April 2014 - Boost - lists.boost.org

Re: [boost] -serialization- segfault on startup
by Biddiscombe, John A. 16 Apr '14

16 Apr '14

Andrey Thanks for the info. I purged every stray lib I could find - double checked all ld_library_path entries and discovered there was a shared lib from a previous build on my path which was almost certainly the culprit in this case. However, now the filesystem error has gone and I'm left with a very similar one which previously was bothering me from boost.serialization. This one I can't make disappear by cleaning paths because there's nothing bad left that might be a problem. I tried this time with boost_1.54 just to see if anything changed. does this stack trace look familiar to anyone? thanks JB #0 0x00000080a0b272f4 in ._dl_fixup () from /lib64/ld64.so.1 #1 0x00000080a0b2fd78 in ._dl_runtime_resolve () from /lib64/ld64.so.1 #2 0x00000fffb689869c in ._ZN5boost13serialization9singletonINS_7archive6detail22archive_serializer_mapIN3hpx4util24portable_binary_oarchiveEEEE12get_instanceEv () at /gpfs/bbp.cscs.ch/home/biddisco/apps/gcc-4.8.2/boost_1_54_0/include/boost-1_54/boost/serialization/singleton.hpp:128 #3 0x00000fffb3a93008 in ._Z41__static_initialization_and_destruction_0ii () at /gpfs/bbp.cscs.ch/home/biddisco/apps/gcc-4.8.2/boost_1_54_0/include/boost-1_54/boost/serialization/singleton.hpp:149 #4 0x00000fffb3a93064 in ._GLOBAL__sub_I_portable_binary_oarchive.cpp () at /gpfs/bbp.cscs.ch/home/biddisco/src/hpx/src/util/portable_binary_oarchive.cpp:207 #5 0x00000fffb3a969f8 in .__do_global_ctors_aux () from /gpfs/bbp.cscs.ch/home/biddisco/bgas/gcc/build/hpx/lib/hpx/libhpx_serializationd.so.0 #6 0x00000fffb3a89ae4 in ._init () from /gpfs/bbp.cscs.ch/home/biddisco/bgas/gcc/build/hpx/lib/hpx/libhpx_serializationd.so.0 #7 0x00000080a0b27bf0 in ._dl_init_internal () from /lib64/ld64.so.1 #8 0x00000080a0b154dc in ._dl_start_user () from /lib64/ld64.so.1

1 0

filesystem segfault on startup
by Biddiscombe, John A. 16 Apr '14

16 Apr '14

I’m using a BGQ machine and have compiled boost 1_55 using gcc4.8.2, the application I am testing does not use filesystem itself, but the libraries it pulls in do. On startup I have segfaults with a stack trace like this (below) Can anyone tell what is going wrong (lots of locale related problems on this machine it seems). I have no knowledge of boost.filesystem internals and I would like to work around this if possible. Thanks JB #0 0x00000080a0b272f4 in ._dl_fixup () from /lib64/ld64.so.1 #1 0x00000080a0b2fd78 in ._dl_runtime_resolve () from /lib64/ld64.so.1 #2 0x00000fffb6ef9384 in ._ZN5boost10filesystem18directory_iteratorC1Ev () at /gpfs/bbp.cscs.ch/home/biddisco/apps/gcc-4.8.2/boost_1_55_0/include/boost/filesystem/operations.hpp:676 #3 0x00000fffb3aace44 in ._Z41__static_initialization_and_destruction_0ii () at libs/filesystem/src/operations.cpp:248 #4 0x00000fffb3aacf2c in ._GLOBAL__sub_I_operations.cpp () at libs/filesystem/src/operations.cpp:2230 #5 0x00000fffb3ab8a78 in .__do_global_ctors_aux () from /gpfs/bbp.cscs.ch/home/biddisco/apps/gcc-4.8.2/boost_1_55_0/lib/libboost_filesystem.so.1.55.0 #6 0x00000fffb3aa32e4 in ._init () from /gpfs/bbp.cscs.ch/home/biddisco/apps/gcc-4.8.2/boost_1_55_0/lib/libboost_filesystem.so.1.55.0 #7 0x00000080a0b27bf0 in ._dl_init_internal () from /lib64/ld64.so.1 #8 0x00000080a0b154dc in ._dl_start_user () from /lib64/ld64.so.1

2 1

filesystem segfault on startup
by Biddiscombe, John A. 16 Apr '14

16 Apr '14

I'm using a BGQ machine and have compiled boost 1_55 using gcc4.8.2, the application I am testing does not use filesystem itself, but the libraries it pulls in do. On startup I have segfaults with a stack trace like this (below) Can anyone tell what is going wrong (lots of locale related problems on this machine it seems). I have no knowledge of boost.filesystem internals and I would like to work around this if possible. Thanks JB #0 0x00000080a0b272f4 in ._dl_fixup () from /lib64/ld64.so.1 #1 0x00000080a0b2fd78 in ._dl_runtime_resolve () from /lib64/ld64.so.1 #2 0x00000fffb6ef9384 in ._ZN5boost10filesystem18directory_iteratorC1Ev () at /gpfs/bbp.cscs.ch/home/biddisco/apps/gcc-4.8.2/boost_1_55_0/include/boost/filesystem/operations.hpp:676 #3 0x00000fffb3aace44 in ._Z41__static_initialization_and_destruction_0ii () at libs/filesystem/src/operations.cpp:248 #4 0x00000fffb3aacf2c in ._GLOBAL__sub_I_operations.cpp () at libs/filesystem/src/operations.cpp:2230 #5 0x00000fffb3ab8a78 in .__do_global_ctors_aux () from /gpfs/bbp.cscs.ch/home/biddisco/apps/gcc-4.8.2/boost_1_55_0/lib/libboost_filesystem.so.1.55.0 #6 0x00000fffb3aa32e4 in ._init () from /gpfs/bbp.cscs.ch/home/biddisco/apps/gcc-4.8.2/boost_1_55_0/lib/libboost_filesystem.so.1.55.0 #7 0x00000080a0b27bf0 in ._dl_init_internal () from /lib64/ld64.so.1 #8 0x00000080a0b154dc in ._dl_start_user () from /lib64/ld64.so.1 -- John Biddiscombe, email:biddisco @.at.@ cscs.ch http://www.cscs.ch/ CSCS, Swiss National Supercomputing Centre | Tel: +41 (91) 610.82.07 Via Trevano 131, 6900 Lugano, Switzerland | Fax: +41 (91) 610.82.82

1 0

[align] Review.
by Mostafa 15 Apr '14

15 Apr '14

For easier tracking by the Review Manager I am going to break up my review into multiple parts which will be top-level responses to this post.

3 10

[algorithm] any_of does not call std::find - bad performance
by Albert Yiamakis 15 Apr '14

15 Apr '14

Hello, Is there a particular reason why Boost.Algorithm's any_of does not call std::find? I have devised a simple benchmark that shows it to perform much worse (compiling with gcc): http://pastebin.com/nrgtTfPX boost::find is almost as fast as std::find - no surprises, as it calls it. any_of is considerably slower, whatever the optimization level. I have not dug in the implementation of std::find to determine why; perhaps the compiler recognizes this is a sorted range, perhaps it's even capable of doing the calculation at compile time. Whatever the case however, surely any_of should also call std::find to reap the same benefits? Albert

1 2

Re: [boost] [serialization] proposed improvements: forward-compatibility of serialization
by Andrzej Horoszczak 15 Apr '14

15 Apr '14

-------- Original Message -------- > From: Sohail Somani <sohail(a)taggedtype.net> > > This was a problem that interested me a few years ago so I made a > solution that worked with any archive and I presented it at BoostCon > (now CppNow). It was inefficient, hacky and required no modifications to > existing archives but forward compatibility did work so I know it is > completely possible. Do you have a specific link handy ? or do you perhaps remember project name so I could google it? > >My immediate question would be whether you already have released code >for the products in question which complicates things a bit. Fortunately we still have about 4-6 weeks before general release (-; > The proposal itself doesn't seem impossible, at a > glance. Thanks - that's promising (-; I believe that this approach should be more efficient and more elegant that Google's Protocol Buffers. And for us minimizing network traffic is of paramount importance. Andrew _______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost

2 1

[serialization] proposed improvements: forward-compatibility of serialization
by Andrzej Horoszczak 15 Apr '14

15 Apr '14

Hello Everybody, (it seems that my previous post had contained only title - so I repeat the full posting below) We've started (again) using boost::serialization in our multi-platform distributed application about one year ago. However, we have arrived at a road block with forward-compatibility of serialization - which of major importance to us since we cannot force users to upgrade to the same/newer version of application all at the same time. Firstly, question is: perhaps you or someone that you know of - would be interested in such improvement work? We are small company rushed against some die-or-prosper deadlines - and simply do not have enough resources to do it on our own in time avialable - but we could sponsor such work. Secondly, the problem is: To avoid ambiguity I have put together the following description and our own suggestion for solution: The project requirement is centred on improving multi-version class compatibility in binary archives e.g. more flexibility in a situation when we are reading or transferring modified class in C++ code. We need to go beyond what current version of object versioning in boost offers: http://www.boost.org/doc/libs/1_55_0/libs/serialization/doc/tutorial.html#v… Specifically we need to add ability to skip reading unknown or unexpected fields in a non-XML archives we are parsing. Specific example: Version of the application (newer one) that saved the archive has the following code: struct extensionClass { std::string moreInfo; time_t date; template<class Archive> void serialize(Archive & ar, const unsigned int version) { ar & moreInfo; ar & date; } } class gps_position { public: template<class Archive> void serialize(Archive & ar, const unsigned int version) { ar & degrees; ar & minutes; ar & seconds; ar & new_field } int degrees; int minutes; float seconds; extensionClass new_field; gps_position(){}; }; And now the version of the software that needs to read the archive is an older application that has the code that implements the gps_position class in the following way: class gps_position { public: template<class Archive> void serialize(Archive & ar, const unsigned int version) { ar & degrees; ar & minutes; ar & seconds; } int degrees; int minutes; float seconds; gps_position(){}; }; The purpose of the project is to gracefully allow for serialization in older version of application to continue reading the archive, by simply omitting information related to extensionClass new_field; e.g. to properly advance the read position to the beginning of next class in the archive. It is desirable to add to programming interface information that there was incompatibility detected, for further escalation to either to user interface, or higher level code logic that might decide, for instance, to change communication protocol. It is critically important for us to optimize archive size while adding this capability. We prefer to use eos::portable_iarchive which provides varinteger support for multi-OS compatibility (size of int, little vs big endian), therefore we prefer solution which would accept any archive, however, we will be ok with standard boost binary archive solution. Thirdly, the proposal is: The most promising solution that we envisage is to add recursive size information associated with the number identifying class (already placed in front of every data object). By recursive size information I mean size not in terms of bytes for raw data, but in terms of number of fields/objects in the class. The size information would than be expanded until it can be expressed in terms of C++11 standard predefined POD sizes. For instance for simple class example: class SimplePODs { uint32_t firstField, uint64_t int secondField; float thirdField; } The associated (leading) size information for the SimplePODs class is 3. Than within the class itself we already have identifiers of each field types. Since they are POD we can maintain global (and for the archive) dictionary of sizes for each identifier in this case: 4 than 8 and 4 And than it follows: class AggregateClass { SimplePODs first_field; char second_field; } In this case the size information (in the global dictionary) for identifier associated with AggregateClass is 2. Than within the class itself sizes for first_field would be 3 and for second_field it is of course 1. I believe this can be done as part of the version and object tracking process so the performance would still be high and most importantly, the incremental size overhead both in memory and in the archive will be relatively small (only one size information per each type of object contained in the archive - and no size overhead for POD fields). By the way this approach would also increase multi-OS compatibility for instance class on the source computer might be 32-bit compilation of : class CrossPlatform { int idont_care_about_size; } And during saving that field: idont_care_about_size would actually be saved and identified as uint32_t The same CrossPlatform class on destination machine would be compiled as 64-bit application - but since target int would be larger that source we can do silent promotion. Of course the other way around, we can throw exception if the actual value contained within idont_care_about_size exceeds the targets' compilation POD size. OK - I hope that my explanation is clear and I would appreciate any feedback that you might have. And finally let me state that we do greatly appreciate (and use) a lot of boost work and in particular, we consider boost.serialization approach to be probably the best possible under the current constrains of the language. Best regards, Andrew Horoszczak

6 5

[algorithm] LSD radix sort
by Jeremy Murphy 15 Apr '14

15 Apr '14

Dear community, I humbly offer you for perusal and review, LSD radix sort (and counting sort): https://github.com/jeremy-murphy/algorithm/tree/radix_sort The tests and docs are unfinished but the library code is as complete as I can manage without comment from others. The new files of interest are in include/boost/algorithm/integer_sort. I have more code with a speed test and CMake files in a separate repository: https://github.com/jeremy-murphy/integer-sort But perhaps I should move all those files into a branch off my Boost.Algorithm fork? Probably. Anyway, thanks in advance for any feedback and comments. Cheers. Jeremy

2 6

Amusing git pseudo-documentation
by Nat Goodspeed 15 Apr '14

15 Apr '14

Warning: this is not real. It just tickles me. http://git-man-page-generator.lokaltog.net/#72a7d7ff89dc3b268c857e3b2ddabff6 Apologies for the noise...

3 2

Application 0.4.6 with global_context.
by Renato Forti 15 Apr '14

15 Apr '14

Hi, thanks for your comments. >> If the main usage is likely to be 'daemonic', then Boost.Daemon would still be a good name. About the name 'application'. I chose this name because the library can support many kinds of application, see: http://www.dokfile.com/appbeta4/docs/libs/application/doc/html/boost_applic… >> From the current name, one would be unlikely to guess that it could do daemon work? The name 'Daemon' is usual in POSIX world. In Windows world the usual is 'Service'. I could call it as 'server', but it would also be wrong due to support for common application. In future the library can support other kinds of application (e.g. apache httpd modules) Thus I think that the name 'application' is more suitable. Let me know your thoughts. Thanks for help ReTF

1 0

[git] github cheat sheet
by Philippe Vaucher 15 Apr '14

15 Apr '14

Hello, I think this might be useful for many people: a list of overall tips n' tricks about github and git. https://github.com/tiimgreen/github-cheat-sheet Hope it helps, Philippe

1 0

[algorithm] Review Request: edit_distance
by Erik Erlandson 15 Apr '14

15 Apr '14

I would like to request a formal review for inclusion of the edit_distance() function. Description: The edit distance is the length of the shortest (or least-cost) edit script from one sequence to another, where an edit script is defined as a sequence of insertion, deletion and (optionally) substitution operations. The function implementing the edit distance is named edit_distance. This function will return the edit distance between two sequences, where sequences may be any valid range object supporting forward iteration. The edit_distance function will also, if requested, return the edit script. http://en.wikipedia.org/wiki/Edit_distance Documentation: http://erikerlandson.github.io/algorithm/libs/algorithm/doc/html/algorithm/… Code resides on a branch of my fork of Boost.Algorithm: https://github.com/erikerlandson/algorithm/tree/edit_distance The feature branch above includes the doc, unit tests and examples that are integrated via Jamfiles. The new dev resides specifically in this subdir: https://github.com/erikerlandson/algorithm/tree/edit_distance/sequence I have built the tests and examples on gcc and clang, with and without c++11 mode. I don't have access to a windows/MSVC build env, so I am definitely curious if it compiles properly in that env. My concept is that boost::algorithm::sequence can eventually serve as a home to additional related algorithms, for example other sequence comparison algorithms or perhaps other categories of sequence-related algorithms.

9 31

[graph] Are you interested in the Route Inspection Problems and Vehicle Routing Problems?
by Ciro Santilli 14 Apr '14

14 Apr '14

Are you interested in implementations for the following problems: - Route Inspection Problems: http://en.wikipedia.org/wiki/Route_inspection_problem - classic: find shortest path for undirected graph possibly repeating edges. O(n^3). If Eulerian path exists, it is the min. - mixed graphs. NP-complete. AKA Chinese postman problem. - k-Chinese postman problem. N postmen. - Vehicle routing problem: http://en.wikipedia.org/wiki/Vehicle_routing_problem Generalization of Route Inspection. NP-complete. Many variants: edges have one ore more weights, and multiple constraints are possible: - carrying capacity of each truck - time to travel an edge and delivery windows for each edge All of those problems have extensive literature, and obvious practical applications. Why don't you use GitHub's Issue tracker instead of the mailing list? It integrates better with the code tracking and merge requests, and is much easier to search. That would greatly reduce contribution barriers to new devs.

3 2

[variant] Why no move emulation with Boost.Move for C++03?
by Andrzej Krzemienski 14 Apr '14

14 Apr '14

Hi, I am trying to figure out what the best way to enable move semantics in Boost.Optional. I tried to pick at how Boost.Variant does it. If I understand correctly, move operations are only defined if compiler supports rvalue references. I wonder why it doesn't use Boost.Move, which would enable move semantics even for compilers w/o rvalue references. Is there any reason for this (that I should also take into account for Boost.Optional)? Regards, &rzej

7 7

Application 0.4.6 with global_context.
by Renato Forti 14 Apr '14

14 Apr '14

Hi All, I'd like to share this simple article on CP about 'Application 0.4.6'. http://www.codeproject.com/Articles/756866/Build-a-Server-Application-using… This version removes Boost.Singularity dependence and add a global context. Let me know your comments. Source: https://github.com/retf/Boost.Application ReTF

4 3

Call for Papers for Meeting C++ 2014 - one more week
by Jens Weller 13 Apr '14

13 Apr '14

Hello boost community, there is one week left to submit your talk to Meeting C++ 2014: http://meetingcpp.com/index.php/submit-your-talk.html Newsentry at Meeting C++ http://meetingcpp.com/index.php/newsreader/items/call-for-papers-one-more-w… So far 20 talks are submitted, a few of them also cover boost, most C++11/Modern C++. I also could announce the keynotes yesterday: Opening Keynote - Scott Meyers Closing Keynote - Hartmut Kaiser thanks, Jens

1 0

[BoostDocs] Need help with getting started with BoostDocs
by Andrzej Krzemienski 12 Apr '14

12 Apr '14

Hi Everyone, Perhaps someone in this list can help me generate html documentation from qbk sources. I am using MinGW on Windows and try to build the docs. I use the instructions form the following links. https://svn.boost.org/trac/boost/wiki/BoostDocs/GettingStarted http://www.boost.org/doc/libs/1_55_0/doc/html/quickbook/install.html#quickb… I am not sure if they are up to date. I downloaded all the necessary components, and when I try to run b2 on my doc folder, I get the following error messages: runtime error: file > file:///C:/_data/cpp/optional/boptional/quickbook/docbook-xsl/html/chunkfast.xsl > line 23 element variable > Recursive definition of chunks > runtime error: file > file:///C:/_data/cpp/optional/boptional/quickbook/docbook-xsl/html/chunkfast.xsl > line 32 element variable > Variable 'chunks' has not been declared. > xmlXPathCompiledEval: evaluation failed > runtime error: file > file:///C:/_data/cpp/optional/boptional/quickbook/docbook-xsl/html/chunkfast.xsl > line 32 element variable > Failed to evaluate the expression of variable 'div'. > I am not sure exactly where they are coming from. But they look like an error from the tool, rather than my qbk sources. Perhaps anyone here experienced a similar problem and knows a solution? Or perhaps there is a newer version of the instructions? Regards, &rzej

4 15

Application 0.4.6 with global_context
by Renato Forti 12 Apr '14

12 Apr '14

>> It actually provide a way to make a non-daemon application (mentionned in the part about launching the app). Yes, this is true! Officially the lib supports 2 kind (modes) of application. But user can define a new type, for sample this article, show how create a new application mode. In this case the mode is a apache httpd server module extension. http://www.codeproject.com/Articles/695937/Creating-a-New-Application-Mode

1 0

Application 0.4.6 with global_context.
by Renato Forti 12 Apr '14

12 Apr '14

>> I find the idea, to have a cross-platform way of creating daemons/services, worthwhile. >> I would like to suggest that the name be changed from Application, which is far too generic for just creating a computer program, to something more appropriate, maybe 'daemon'. Thanks for your sugestion, i will think in that. >> I have never used the Mac, but does this extend to that OS ? Yes, on mac (OSX) a daemons is generated. Thanks

1 0

Status of Boost.Test library maintenance
by Kamil Witecki 11 Apr '14

11 Apr '14

Hello, I would like to ask what is current status of Boost.Test library. Looking at Trac there is number of open issues that are pending and not much is being done about these, even patches were proposed. Is the library not maintained anymore, what would be sad, or I just got false impression? In case of former what is the process of handing over maintenance of library so that it won't become abandoned? Pozdrawiam, Kamil Witecki.

1 0

Compile-time string comparing
by Anton Bikineev 11 Apr '14

11 Apr '14

Hi all. I think it's frequently asked question. If so, I'm sorry. Is there anything feature in Boost that allows to compare strings at compile-time? I know that it is easy-implemented with generalized constant expressions, but I'm primarily interested in compatibility of compilers. Thanks.

3 3

[align] Are you rewriting history with every push?
by Mostafa 11 Apr '14

11 Apr '14

Glen, Are you rewriting history or force pushing commits to "https://github.com/glenfe/align". I have a local repo set to track your remote and every time I pull to update to your new commits I get merge conflicts. In fact a new clone shows that the history for master has only one commit, the most recent one, when it should show at least three. Can you avoid doing this in the future? Thanks, Mostafa

2 1

boost::optional -- updates for C++11 move semantics
by Diggory Hardy 10 Apr '14

10 Apr '14

Dear list, I wanted something like boost::optional, but with support for move- construction/assignment, so I went ahead and had a go at patching it. Attached is based on boost 1.49 (Ubuntu package). Could someone please review? I've not contributed to boost before. The changes at least aren't too complicated, but: 1) I'm not entirely sure if the move constructor (line 636) and swap function (line 1046) are implemented in the best way (also see line 279), 2) and I have no idea how is_[not_]reference_tag (line 486) works. 3) There should maybe also be a unit test. Of course, I am happy for my contributions to be published under the boost licence. Regards, Diggory

6 8

[Range] contains() for unsorted ranges?
by Albert Yiamakis 10 Apr '14

10 Apr '14

Hello, Wouldn't the library be well served by providing a contains() algorithm - with the same overloads/versions as find - for unsorted ranges? Surely, having to test against the range's end ruins the otherwise expressive syntax offered; especially when adaptors are involved and one has to test against the adapted range's end. Perhaps I am missing an obvious reason why not? Albert -- kojirion.github.io

4 4

[FWD: [serialization] anybody interested in freelancing? - forward-compatibility improvement needed
by Andrzej Horoszczak 10 Apr '14

10 Apr '14

1 0