March 2013 - Boost - lists.boost.org

GSoC: Backup admin wanted
by Boris Schaeling 26 Mar '13

26 Mar '13

Anyone who wants to be the backup admin for the GSoC program (in case Boost is accepted)? Drop me a mail if you are interested. We need one for the application. :) Thanks, Boris

1 0

[persistent] BerkeleyDB, SQLite, more
by Stefan Strasser 26 Mar '13

26 Mar '13

Hello everyone, if this is the first time you're hearing about this library proposal, please start by reading the "Motivation" and "Approach" sections here: http://tinyurl.com/ct2vfp5 I've had some time to kill lately, so there are now working storage backends for BerkeleyDB and SQLite. Here's a simple example storing and modifying some objects in a BerkeleyDB: http://pastebin.com/yXJbTdz7 There is also a virtual interface that lets you decide which database to use at runtime, or dynamically link different DBMSs. You'll also be able to use multiple databases at once and have global transactions among them, if the DBMS supports two-phase commits. Are there any suggestions for other storage engines to support? If you are familiar with one you are also very welcome to contribute. The interface is very simple and no knowledge of library internals is needed. At this point storage engines to support should be: - transactional. There is code for a MVCC transaction layer from my own storage engine, but it's not generic enough yet to just put it on top of a non-transactional engine like google's LevelDB. - good at handling BLOBs to store serialized objects. Object/Relational mapping is a whole other project. - preferrably have a very free license. The BerkeleyDB code is seperated from the rest so I don't think there are problems with the GPL-like license "infecting" the entire library if you don't use it. But if you do, it's GPL or commercial. I've looked at Tokyo Cabinet in some detail, but it seems more like a collection of functions to me, that one could use to build a DB with, than a robust product. I would like to be proven wrong on this, as it's often compared to BerkeleyDB and is LGPL-licensed. Suggestions for other embedded databases that could be supported are also welcome. Best regards, Stefan

1 0

New regression test reporting system
by Steven Watanabe 26 Mar '13

26 Mar '13

AMDG I just replaced the XSL scripts used to generate the regression test reports with a C++ implementation. If you encounter any broken links, bad markup, etc., please let me know. I rushed this a bit because xsltproc was misbehaving, and the old reports were coming out empty, so I haven't checked the output as thoroughly as I would have liked, yet. It should become more stable in the next day or two. In Christ, Steven Watanabe

2 2

[gil] Pixel Hasher
by Harg Tholan 26 Mar '13

26 Mar '13

Hey, I've been looking for a hashing function for PixelBased types... with no succes, so I created one. Does this have any value for users? Regards,

2 5

[gil] numeric extensions pixel division.
by Harg Tholan 26 Mar '13

26 Mar '13

Hey, It seems that in the numeric extensions it is implemented the division of channels, but not the division of pixels. Are you planning to include it at some point? thanks.

2 4

Boost.Graph for GSoC 2013 - Yes/No/Maybe?
by Darius L. 25 Mar '13

25 Mar '13

Hi all, I'd like to gauge the interest in proposing a project in Boost.Graph for GSoC (and beyond). Would anyone be interested in additions to Boost.Graph? (to-do list here hasn't changed in a while: http://www.boost.org/doc/libs/1_53_0/libs/graph/doc/challenge.html) If so, what exactly would you be interested in? Also, would anyone be open to mentoring for this project?

4 3

[boost-build] Android support
by Antony Polukhin 25 Mar '13

25 Mar '13

Greetings, There is a project at github, that has a series of patches for Android support. It contains android.jam and android.py files for bjam, and those files have Boost license https://github.com/MysticTreeGames/Boost-for-Android. Why don't we adopt those patches to boost trunk? This will help a lot of people, who use boost under Android. -- Best regards, Antony Polukhin

3 4

License of endian and limits in Boost detail
by Philip Bennefall 25 Mar '13

25 Mar '13

Hi all, For my project, I am trying to stick exclusively to the Boost Software license. I wanted to use boost/cstdint.hpp, which pulls in a lot of content (boost/config.hpp is the one that includes the most). Among the things it includes I see boost/detail/endian.hpp and boost/detail/limits.hpp. In both of these, I see: /* * Copyright (c) 1997 * Silicon Graphics Computer Systems, Inc. * * Permission to use, copy, modify, distribute and sell this software * and its documentation for any purpose is hereby granted without fee, * provided that the above copyright notice appear in all copies and * that both that copyright notice and this permission notice appear * in supporting documentation. Silicon Graphics makes no * representations about the suitability of this software for any * purpose. It is provided "as is" without express or implied warranty. */ This looks to me like it enforces inclusion of the above text in object code distributions, which as far as I know is something that the Boost license requirements say must not be done. Looking at http://www.boost.org/users/license.html I see: Must not require that the license appear with executables or other binary uses of the library. Is there a Boost license alternative? Kind regards, Philip Bennefall

3 2

Boost compatibility with Interix
by Andrin K. Foster 25 Mar '13

25 Mar '13

Hello all, When including the boost libraries on a Windows XP SP3 machine via Interix v3.5 using gcc 3.4.6 I would receive a number of pre-compiler errors complaining that boost threads were "unavailable on this platform". I resolved this issue by prepending the following code to the first inclusion of a boost library: #ifdef ARCH_Interix // an internal definition # include <boost/config.hpp> # define BOOST_HAS_THREADS # define BOOST_HAS_PTHREADS #endif There must be a more eloquent way of setting the thread definitions for Interix from within files such as /boost/thread/detail/platform.hpp or boost/thread/detail/config.hpp but I'll leave that to the development teams prerogative. In any case, making the boost libraries comparable with Interix should not be overly complex. Please let me know if I can provide more information. Thanks, AKF

3 2

[system][filesystem] Could I merge ticket 7278 to release branch?
by Vicente J. Botet Escriba 24 Mar '13

24 Mar '13

Le 24/03/13 10:52, Boost C++ Libraries a écrit : > #7278: Add noexcept to conform with C++11 > -------------------------------+-------------------------------------------- > Reporter: viboes | Owner: bemandawes > Type: Feature Requests | Status: closed > Milestone: Boost 1.54.0 | Component: system > Version: Boost 1.51.0 | Severity: Problem > Resolution: fixed | Keywords: > -------------------------------+-------------------------------------------- > Changes (by viboes): > > * milestone: To Be Determined => Boost 1.54.0 > > > Comment: > > Could I merge this ticket to release branch? > > svn merge -c 81808 "^/trunk" > svn merge -c 83197 "^/trunk" > -- > Ticket URL:<https://svn.boost.org/trac/boost/ticket/7278#comment:8> P.S. Note that the ASIO part was already merged and adapted, so no change is needed. Best, Vicente

2 2

Contributing to Boost
by Sathyam Vellal 24 Mar '13

24 Mar '13

Hello. I'm Sathyam, an undergraduate student pursuing B.E. in Computer Science. I've always liked C++ and would really be a wonderful experience for me to contribute to this community! I'm very keen on addressing the challenges listed for the Boost Graph library, presented in Boost Graph Library challenges ( http://www.boost.org/doc/libs/1_53_0/libs/graph/doc/challenge.html) I'd be glad if you could guide me on how to proceed contributing to this community. Thank you -- Sathyam M Vellal, Computer Science and Engineering, P.E.S. Institute of Technology, Bangalore, India

5 5

[multi-array] compiler errors with visual studio 2012
by nfarnsworth＠web.de 23 Mar '13

23 Mar '13

Hello, have this c++ example which compiles with Visual Studio 2010 but with Visual Studio 2012 I got this compiler errors: 1>------ Build started: Project: MultiArrayDemo, Configuration: Debug Win32 ------ 1> MultiArrayDemo.cpp 1>d:\sandbox\multiarraydemo\multiarraydemo\multiarraydemo.cpp(11):error C2059: syntax error : '<' 1> d:\sandbox\multiarraydemo\multiarraydemo\multiarraydemo.cpp(25) : see reference to class template instantiation 'Data<T>' being compiled 1>d:\sandbox\multiarraydemo\multiarraydemo\multiarraydemo.cpp(11):error C2238: unexpected token(s) preceding ';' ========== Build: 0 succeeded, 1 failed, 0 up-to-date, 0 skipped ========== The example uses the boost 1.53 version. Here is the example code: #include "stdafx.h" #include <boost/multi_array.hpp> const int rows = 3; const int cols = 5; template<class T> struct Data { typedef boost::multi_array<T,2> data_type; typedef typename data_type::array_view<1>::type view_type; //here is the first error typedef typename data_type::index_range range; Data() :A(boost::extents[rows][cols]) { double tmp[] = {1.0,2.0,3.0,4.0,5.0,6.0,7.0,8.0,9.0,10.0,11.0,12.0,13.0,14.0,15.0}; A.assign(tmp,tmp+ (rows * cols)); } data_type A; }; int _tmain(int argc, _TCHAR* argv[]) { Data<double>* data = new Data<double>(); Data<double>::view_type myView = data->A[boost::indices[0][Data<double>::range()]]; delete data; return 0; } Does anybody know how to solve this problem? Best regards and thank you in advance Niklas

1 0

[gil] GIL_FORCEINLINE replaced with BOOST_FORCEINLINE?
by Mateusz Loskot 22 Mar '13

22 Mar '13

Hi, In boost/gil/gil_config.hpp, there is GIL_FORCEINLINE defined, but there is no easy way to undef/redefine it. Would it be a good idea to replace GIL_FORCEINLINE with BOOST_FORCEINLINE defined in boost/config/suffix.hpp? Best regards, -- Mateusz Loskot, http://mateusz.loskot.net

4 6

GSOC 2013
by David Bellot 22 Mar '13

22 Mar '13

Only 2 projects have been proposed so far for GSOC 2013: wake up Boost ! https://svn.boost.org/trac/boost/wiki/SoC2013 :-D

12 18

[thread] boost::async and launch::deferred - Runtime Error + PATCH
by Fernando Pelliccioni 22 Mar '13

22 Mar '13

Hi Vicente, hi all, The following code snippet throws an exception at runtime boost::future<int> f1 = boost::async( boost::launch::deferred, []() { return 123; }); int x= f1.get(); //exception thrown I am using Boost Trunk revision 83512 I attached a patch, but I'm not sure that's correct, I had no time to see the full future.hpp code I noticed that according to N3558, the future::is_ready() function should be called "ready". http://www.open-std.org/JTC1/SC22/WG21/docs/papers/2013/n3558.pdf What do you think? Thanks and regards, Fernando.

2 2

Abstract STL Container Adaptors
by Andy Jost 21 Mar '13

21 Mar '13

Hi Boosters, Is there any interest in an abstract container adaptor library (I'll describe what I mean below)? I'm a little surprised if this has never come up in the context of Boost, but I couldn't find anything on the archives. I did find something on stack overflow (http://stackoverflow.com/questions/5329555/abstract-wrapper-for-stl-contain…) but it did not uncover an existing solution. Motivation: Sometimes we want to write functions that take a container as an argument. For instance, say I have a graph object implemented in terms of ``class Node``. I may expose an algorithm like this: void my_algorithm(Node & root, std::set<Node const *> const & marked); In this case, ``root`` is the root of a graph, and ``marked`` is a set of marked nodes. The problem with this approach is that it forces a particular choice of the set implementation onto the caller. He may, for example, prefer to use ``tr1::unordered_set``. We could get around that limitation by using a template parameter, like this: template<typename Set> void my_algorithm(Node & root, Set const & marked); The problem here is that it forces the implementer of ``my_algorithm`` to expose that code and, potentially, recompile it many times (for different Set types). In some cases, particularly when compile times are more critical than execution times, it would be preferable to let the caller choose the set implementation without losing the advantages of separate compilation. A simple solution is to write an adaptor that mimics the interface of ``set``. With that, the function call would appear as shown here: void my_algorithm(Node & root, abstract_set<Node const *> const & marked); Here, abstract_set<Node const *> is implicitly convertible from any type having the interface of std::set<Node const *>. It internally holds a reference to some implementation of a suitable set-like object and mediates interactions with the outside world through virtual methods. It seems the implementation of this would be a straightforward application of type erasure. It seems too easy, in fact, which makes me wonder whether I'm missing something. In any case, is this a good idea? -Andy

15 34

[config] consexpr workaround
by vicente.botet 21 Mar '13

21 Mar '13

Hi, in order to make easier the introduction of constexpr in a portable way I would like we add a Boost Config workarround. We can define some macros depending on whether BOOST_NO_CONSTEXPR is defined or not. #if defined(BOOST_NO_CONSTEXPR) #define BOOST_CONSTEXPR #define BOOST_CONSTEXPR_OR_CONST const #else #define BOOST_CONSTEXPR constexpr #define BOOST_CONSTEXPR_OR_CONST constexpr #endif For most of the constexpr functions or constructors BOOST_CONSTEXPR will work. constexpr tuple(); =versus= BOOST_CONSTEXPR tuple(); When used for static constants BOOST_CONSTEXPR_OR_CONST is needed as we need to preserv the const keyword when consexpr is not available. static constexpr UIntType xor_mask = a; =versus= static BOOST_CONSTEXPR_OR_CONST UIntType xor_mask = a; We could also add a STATIC_CONSTEXPR macro #define BOOST_STATIC_CONSTEXPR static BOOST_CONSTEXPR_OR_CONST static constexpr UIntType xor_mask = a; =versus= BOOST_STATIC_CONSTEXPR UIntType xor_mask = a; For this case the existing macro BOOST_STATIC_CONSTANT could be modified to use BOOST_CONSTEXPR_OR_CONST when static const was used. static constexpr UIntType xor_mask = a; =versus= BOOST_STATIC_CONSTANT(UIntType, xor_mask = a); Can we introduce this workaround? Best regards, Vicente _____________________ Vicente Juan Botet Escribá http://viboes.blogspot.com/

6 17

[container][intrusive] Treap for Boost.Container?
by Phil Endecott 20 Mar '13

20 Mar '13

Dear All, I have been playing with boost::intrusive::treap, and it seems like a useful thing. I think it would be helpful to create a boost::container::treap, i.e. a non-intrusive treap container, implemented using the intrusive version. That could make this useful data structure available to users who wouldn't otherwise need to learn how to use Boost.Intrusive. (While I'm here.... does anyone know about a list-like container that has lower memory overhead when the data type is small, i.e. ints or chars? I was considering something using chunks like a std::list< std::vector<T> >, but insertion would invalidate other iterators in the same chunk, which is unacceptable. Any ideas?) Regards, Phil.

4 3

[units] c++11 features to speed up compilation times
by Oliver Esser 20 Mar '13

20 Mar '13

Hi, I was wondering if there was a policy for boost including C++11 features into the libraries. Obviously there might be many projects out there that do not (yet) have access to a compiler implementing the new standard or choosing not to use such a compiler. Anyways I was looking for a dimensional analysis library for compile time units checking and found Boost.Units to be quite slow at compile time even for the relatively small example code in the quickstart documentation. So I've written a bit of code that follows the approach of Boost.Units but uses C++11 features (constexpr, variadic templates, suffix operator, auto). It is not a complete library that I would use in a production environment, but it looks promising, since compilation times are about a factor 2-3 faster on my machine. It would be great if some of you could take a look. https://github.com/legento/units Maybe one could add an implementation like that to Boost.Units as a C++11 compiler detected feature to speed things up. Maybe I am totally wrong and it is some coincidence that this compiles faster on my platform. I did just minimalistic 'ok it seems to work' testing and was about as thorough with measurements. So see this as an implementation sketch. Regards Oliver

3 2

C++Now 2013 is full [ 53 days before the conference ]
by Marshall Clow 19 Mar '13

19 Mar '13

Whoa. In the immortal words of W.C. Fields, "I expected this, but not so soon" We've set up a wait list in case we get any cancellations. -- Marshall Marshall Clow Idio Software <mailto:mclow.lists@gmail.com> A.D. 1517: Martin Luther nails his 95 Theses to the church door and is promptly moderated down to (-1, Flamebait). -- Yu Suzuki

1 0

Re: [boost] [range][iterator] contiguous iterators
by Stefan Strasser 19 Mar '13

19 Mar '13

From [boost-users]: Am 18.03.2013 16:06, schrieb Jeffrey Lee Hellrung, Jr.: > On Sat, Mar 16, 2013 at 7:42 AM, Stefan Strasser <strasser(a)uni-bremen.de > is there any way to generically determine at compiletime whether an > iterator or a boost range refers to contiguous memory? > > is_contiguous<T *>::value == true > is_contiguous<vector<T>::iterator>::value == true > is_contiguous<std::list<T>::iterator>::value == false > AFAIK, not presently, but this has been discussed quite a bit in several > past threads on the Boost developers list. Then I'd like to suggest this again to the maintainers of Boost.Iterator and Boost.Range. I'd also like to suggest another addition to Boost.Range: a RangeOutputIterator, i.e. an OutputIterator that doesn't only accept single values, but assignment of ranges: template<class RangeOutputIterator> ... (...RangeOutputIterator out){ *out=range; where range can be any Boost.Range. You can find an implementation of this concept here, in the form of an back insert iterator that can insert entire ranges into a vector: http://pastebin.com/9M5rPDh9 Using these two things together can make generic algorithms as efficient as is possible, e.g. if the container that is being written to is a vector and the value type is a POD, there's one call to std::memcpy. think e.g. about file or database operations like database.get(1024*1024,out); This is in my "namespace detail" right now and I'd be willing to help make it public and document it. Stefan

2 8

Idea for O(1) hash-table
by Rani Sharoni 19 Mar '13

19 Mar '13

Hi All, I hope that you will find the following idea interesting. I have been using hash-table with, AFAICT, unique implementation and I thought that it might be handy for boost. The hash table is O(1) *non-amortized* lookup via extremely balanced buckets (for example, max 6 entries per bucket). The implementation itself is absurdly simple ;-) The hash-table is basically variation of linear addressing using double-hashing hash-table with special re-insert strategy. Algorithm for linear addressing (easy to adjust for chained hashing): Consider a two dimensional N*K array – N buckets with up to K elements per bucket. Assume that the zero-key is marking an empty entry. Lookup(key): for (hash = key, I = 0 ; I < K ;++i) { hash = HASH(hash); // double-hashing if (A[hash % N][i] == key) return found; } return not-found; Insert(key): for (hash = key, I = 0 ; I < K ;++i) { hash = HASH(hash); // double-hashing if (A[hash % N][i] == 0) { A[hash % N][i] = key; return true; } } return false; The above insert is basically a bounded double-hashing and as-is it has a low utilization (a bit similar to bloom filter). For example, for 100K buckets and K=6 - insert will fail when the table has less than 50% utilization (i.e. fail to insert though most entries are empty). The trick is to perform “re-insert”: Pick some random element, key1, from failed insert phase, replace it with the new key, and (re) Insert(key1). Retrying up to, say, 12 rounds of re-insert improves the utilization, of N=100K/K=6, to ~97%! Table resize is done (if needed) when such repetitive re-insert fails. Altogether this implementation trade-off insert for fast lookup which is very appealing to caches (i.e. insert done in the expensive path - only after a cache miss). Just for comparison, hash-table using naïve liner probing (A[HASH(key)%N][i]) has only ~80% utilization even when using K=128 (i.e. deep buckets)! Such unbalanced behavior is also typical classical hash-tables with link-lists (chained-hashing) since statistically some buckets will outgrow the average. The performance of the classic double-hashing algorithm itself is quite poor when the table is highly utilize since many steps are required to find empty entries. Though this hash-table is general purposed it has some interesting properties: 1) O(1) non-amortized with very low chance for collisions (each key has its own unique “virtual” bucket). 2) Can be implemented on continuous memory without pointers and with excellent utilization 3) Allow wait free implementation of caches (i.e. no lock or even interlocked needed). 4) Allow caches on shared memory – corruption safe/hazard algorithm (assuming at least 64 bit keys). 5) Allow persistent using direct memory to file mapping (i.e. disk representation is same as in-memory one). 6) Average 50% LRU eviction for caches (i.e. on average entry half from the oldest is evicted) BTW – there is little chance for patenting this algorithm since I already published similar idea in the public domain ;-) Thanks, Rani

4 4

[math] Support for libquadmath/ __float128
by Claas 19 Mar '13

19 Mar '13

I have experimented with the quadmath library included with gcc and the boost::math::constants library and encountered several problems. - typeid is seemingly not supported for __float128, which requires an overload of nameof<__float128> - the stream extraction operator has to be provided for __float128 for string conversion to work - a specialisation of numeric_limits has to be provided. Is there an interest in incorporating __float128 into boost ? If so, would it be a good idea to specialise constants for __float128 as well, apart from float, double and long double? Regards Claas

6 23

Libaries accepted by not in Boost release yet - suitable for GSoC?
by Paul A. Bristow 19 Mar '13

19 Mar '13

I note there are some libraries that have been accepted but are not yet in a Boost release - and development seems to be stalled. This seems unfortunate - much effect from many people has gone into the whole process but we are not quite there yet - so a lot of work may be wasted? No doubt authors have other more pressing priorities J I spotted "Constrained value" and "endian" for example. Are any accepted but unfinished libraries suitable for Google Summer of Code students - with the task being to knock them into final shape? Is anyone willing to mentor these? Paul --- Paul A. Bristow, Prizet Farmhouse, Kendal LA8 8AB UK +44 1539 561830 07714330204 pbristow(a)hetp.u-net.com

5 5

[local_function] End scope function name declaration makes code hard to read.
by Mostafa 18 Mar '13

18 Mar '13

(This is a feature request/inquiry.) I'm just now seriously starting to use local_function, and I'm finding that having to "visually parse" until the end of scope to determine the local function name makes the code much harder to read. Is it possible to declare the function name at the beginning of the scope? (I don't mind having to also register the function name at the end of the scope.) Something like: BLF2(add, (int), (int lhs, int rhs)) { return lhs + rhs; } BLF2_REGISTER(add); Having said, I don't see why needing an "ending macro" for the local function scope is a requirement (albeit my understanding of the library internals is limited to implementation annex of the documentation). Can't the start macro just expand to something like: //----------------------------- //Macro Generated Output Start. //----------------------------- //Local class definition. //Local class instance registration. //Out of class method definition starts here: inline void local_add::body(int& sum, const int& factor, const int& num) //----------------------------- //Macro Generated Output End. //----------------------------- //User generated content starts here: { return lhs + rhs; } Thanks, Mostafa

4 8