- Boost-users - lists.boost.org

Directed graph, incoming edges
by Jeremy Murphy 30 May '14

30 May '14

Just wondering what people generally do when they want to model a directed graph but they also want efficient access to the incoming edges of a vertex? Make a bidirectional graph and store directionality as a property of an edge? Thanks, cheers. Jeremy

2 2

Re: [Boost-users] [serialization] deserialized instance empty even though proper serialize methods called
by Hickman, Steve (AdvTech) 30 May '14

30 May '14

I corrected the problem with the DLL import. That had no discernible effect. FWIW, I also note at this point that I have set all serializable classes to BOOST_CLASS_IMPLEMENTATION(fully_qualified_classname,boost::serialization::object_serializable); because I don’t save any of the archives. Since I’m only using this for immediate “over the wire” communication, I don’t need backwards compatibility. On the tracking bug: It would also be interesting to run your own test with the default tracking behavior to see if the symptom disappears. I set up to run with default tracking behavior. This had no discernible effect on stopping pointer_tweak (line 527 in iserializer.hpp) from nullifying the pointer to the deserialized instance. I didn’t look to see if it had an impact on the tracking flag (not certain how I would know since now tracking *should* be on) In the .cpp files of all serialized classes. This shouldn’t matter because I never read references to prior instances As far as we know. I never reference prior instances because, at least for the tests I’m running, the data structures don’t contain pointers. They do contain members that are also defined in the library. These members are never, at least in the tests I’m running, handled via pointers. In addition, I using this facility to serialize data that I send “over the wire” one data structure at a time. In each case I open a new archive to serialize one data structure instance, then extract the buffer created and close the archive. Similarly, on the receiving side, I open an archive for each structure I deserialize, do the deserialization, then close the archive (in both cases the archive stack variables go out of scope). It may be that on the receive side that there is some static data in the serialization library that thinks it needs to turn serialization on – I don’t know. I haven’t dug into that. Using/not using tracking is subservient to actually getting the deserialized data, so I’ll leave it with the default behavior for now. There remains the core problem that the call to pointer_tweak on line 527 of iserailzer.hpp causes the t pointer (the one containing the deserialized data) to be nullified. Digging into pointer_tweak, it appears that the problem lies in void_upcast(lines 314-334) in void_cast.cpp. While it receives the appropriate type information for both the base and derived class, it cannot find any info in the void_caster_register (which has size zero) to tell it how to convert one to the other, so it returns null. (line 333). It does not throw an unregistered_cast() exception (which it seems like it should). Could the problem lie in that because this is a DLL, its singletons (like void_caster_registry) are singletons across all EXEs that use that DLL ? Microsoft doc seems to indicate that isn’t the case (see http://msdn.microsoft.com/en-us/library/h90dkhs0(v=vs.90).aspx ) by default at least. If there is a problem here, I could envision the following scenario: In my case, both the serializing and deserializing EXEs are running in parallel, so they could be affecting any static data in the DLL. In particular, they both could be updating and clearing the void_caster_registry. If void_caster::recursive_unregister() has been called by the serializing EXE, it may not contain anything that is now needed by the deserializing EXE. Does that make sense? Is that possible? Regardless of what is causing the problem, should this be solvable by adding the explicit // method 2 : explicitly register base/derived relationship boost::serialization::void_cast_register<derived, base>( static_cast<derived *>=NULL), static_cast<base *>(NULL) to all my serialize methods? It doesn’t fix it for me(I added the appropriate calls as the first statement after a logging statement in all the serialize methods). Furthermore, the void_cast_registry still has size 0. --- Steve H.

1 0

date_time: nth friday of month
by MM 30 May '14

30 May '14

Hello, Is there an object that encodes "second friday of month", rather than "second friday of april"? Then you would pass to it month + year to get a date? If not, how would I implement such a type? Extend nth_day_of_the_week_in_month? Thanks,

2 3

how to correctly compile and use math module (for gmp) (b1.55 win32)
by eaj68 30 May '14

30 May '14

When compiling only regex module all works ok, but when I substitute 'math' for regex in command i get this: b2 -a --debug-configuration --prefix=C:\boost --address-model=32 --with math --layout=tagged toolset=gcc variant=release link=static threading=single runtime-link=static optimization=off notice: found boost-build.jam at C:/boost/boost-build.jam notice: loading Boost.Build from C:/boost/tools/build/v2 notice: Searching 'C:\WINDOWS' 'C:\Documents and Settings\Administrator' 'C:\Documents and Settings\Administrator' 'C:\boost\tools/build/v2' 'C:/boost/tools/build/v2/kernel' 'C:/boost/tools/build/v2/util' 'C:/boost/tools/build/v2/build' 'C:/boost/tools/build/v2/tools' 'C:/boost/tools/build/v2/contrib' 'C:/boost/tools/build/v2/.' for site-config configuration file 'site-config.jam'. notice: Loading site-config configuration file 'site-config.jam' from 'C:/boost/tools/build/v2'. notice: Searching 'C:\Documents and Settings\Administrator' 'C:\Documents and Settings\Administrator' 'C:\boost\tools/build/v2' 'C:/boost/tools/build/v2/kernel' 'C:/boost/tools/build/v2/util' 'C:/boost/tools/build/v2/build' 'C:/boost/tools/build/v2/tools' 'C:/boost/tools/build/v2/contrib' 'C:/boost/tools/build/v2/.' for user-config configuration file 'user-config.jam'. notice: Loading user-config configuration file 'user-config.jam' from 'C:/boost/tools/build/v2'. notice: Searching '.' for project-config configuration file 'project-config.jam'. notice: Loading project-config configuration file 'project-config.jam' from '.'. warning: toolset msvc initialization: can not find tool cl.exe warning: initialized from project-config.jam:3 notice: will use 'cl.exe' for msvc, condition <toolset>msvc notice: [msvc-cfg] condition: '<toolset>msvc/<architecture>/<address-model>', setup: '' notice: [msvc-cfg] condition: '<toolset>msvc/<architecture>/<address-model>32', setup: '' notice: [msvc-cfg] condition: '<toolset>msvc/<architecture>x86/<address-model>', setup: '' notice: [msvc-cfg] condition: '<toolset>msvc/<architecture>x86/<address-model>32', setup: '' notice: [msvc-cfg] condition: '<toolset>msvc/<architecture>/<address-model>64', setup: '' notice: [msvc-cfg] condition: '<toolset>msvc/<architecture>x86/<address-model>64', setup: '' notice: [msvc-cfg] condition: '<toolset>msvc/<architecture>ia64/<address-model>', setup: '' notice: [msvc-cfg] condition: '<toolset>msvc/<architecture>ia64/<address-model>64', setup: '' notice: [msvc-cfg] condition: '<toolset>msvc/<architecture>arm/<address-model>32', setup: '' notice: [cmdline-cfg] toolset gcc not previously configured; attempting to auto-configure now notice: will use 'g++' for gcc, condition <toolset>gcc-4.10.0-mingw notice: using gcc libraries :: <toolset>gcc-4.10.0-mingw :: C:\gcc/bin C:\gcc/lib C:\gcc/lib32 C:\gcc/lib64 warning: toolset gcc initialization: can not find tool C:/gcc/i686-pc-mingw32/bin/ar.exe warning: initialized from notice: using gcc archiver :: <toolset>gcc-4.10.0-mingw :: C:/gcc/i686-pc-mingw32/bin/ar.exe warning: toolset gcc initialization: can not find tool C:/gcc/i686-pc-mingw32/bin/ranlib.exe warning: initialized from notice: using gcc ranlib :: <toolset>gcc-4.10.0-mingw :: C:/gcc/i686-pc-mingw32/bin/ranlib.exe notice: using rc compiler :: <toolset>gcc-4.10.0-mingw :: C:\gcc\bin\windres.exe link.jam: No such file or directory notice: [zlib] Using pre-installed library notice: [zlib] Condition notice: iostreams: not using bzip2 compression notice: iostreams: not using bzip2 compression notice: [python-cfg] Configuring python... notice: [python-cfg] Registry indicates Python 2.6 installed at "C:\Python26\" notice: [python-cfg] Checking interpreter command "python"... notice: [python-cfg] running command 'python -c "from sys import *; print('version=%d.%d\nplatform=%s\nprefix=%s\nexec_prefix=%s\nexecutable=%s' % (version_info[0],version_info[1],platform,prefix,exec_prefix,executable))" 2>&1' notice: [python-cfg] ...does not invoke a working interpreter notice: [python-cfg] Checking interpreter command "C:\Python26\python"... notice: [python-cfg] running command 'C:\Python26\python -c "from sys import *; print('version=%d.%d\nplatform=%s\nprefix=%s\nexec_prefix=%s\nexecutable=%s' % (version_info[0],version_info[1],platform,prefix,exec_prefix,executable))" 2>&1' notice: [python-cfg] ...does not invoke a working interpreter notice: [python-cfg] No working Python interpreter found. notice: [python-cfg] falling back to "python" notice: [python-cfg] Details of this Python configuration: notice: [python-cfg] interpreter commanC: "python" notice: [python-cfg] include path: "Include" notice: [python-cfg] library path: "\libs" notice: [python-cfg] DLL search path: "<empty>" error: Unable to find file or target named error: 'libs/math/build//boost_math' error: referred to from project at error: '.' compiling all the modules without `--where` switch seems to work ok and produce these modules: libboost_atomic-mt-s.a libboost_chrono-mt-s.a libboost_chrono-s.a libboost_coroutine-s.a libboost_date_time-s.a libboost_exception-s.a libboost_filesystem-s.a libboost_graph-s.a libboost_iostreams-s.a libboost_locale-mt-s.a libboost_log_setup-s.a libboost_log-s.a libboost_math_c99f-s.a libboost_math_c99l-s.a libboost_math_c99-s.a libboost_math_tr1f-s.a libboost_math_tr1l-s.a libboost_math_tr1-s.a libboost_prg_exec_monitor-s.a libboost_program_options-s.a libboost_random-s.a libboost_regex-s.a libboost_serialization-s.a libboost_signals-s.a libboost_system-mt-s.a libboost_system-s.a libboost_test_exec_monitor-s.a libboost_thread-mt-s.a libboost_timer-s.a libboost_unit_test_framework-s.a libboost_wave-s.a libboost_wserialization-s.a but when I try to make an appication that uses gmp: (from : http://www.boost.org/doc/libs/1_53_0/libs/multiprecision/doc/html/boost_mul… ) that is only the include part to see it works: #include <iostream> #include <boost/multiprecision/gmp.hpp> int main() { return 0; } I get: In file included from C:\boost_gmp_test.cpp:2:0: c:\boost/boost/multiprecision/gmp.hpp:19:17: fatal error: gmp.h: No such file or directory #include <gmp.h> ^ compilation terminated. But I am sure that I have correctly installed boost ang GCC because regex module compiles and works without any issue. -- View this message in context: http://boost.2283326.n4.nabble.com/how-to-correctly-compile-and-use-math-mo… Sent from the Boost - Users mailing list archive at Nabble.com.

5 5

Re: [Boost-users] [serialization] deserialized instance empty even though proper serialize methods called [Honeywell Internal]
by Hickman, Steve (AdvTech) 30 May '14

30 May '14

Classification: Honeywell Internal I should have been more explicit in my original post. All serialization/deserialization is being done with base class pointers. I have a set of tests where I discovered the problems of serializing/deserializing with different pointer types that you identify below - so I've avoided that. What you suggest for the test program is essentially what I've done in my tests. One thing I did find in review is that somehow the serialize methods were marked protected rather than private. Fixing that partially corrected the problem. Now the deserialization "sticks" for all of the base class objects deserialized through the base class pointer (the data is in the fields after exiting the serialize process). For derived class objects deserialized through a base class pointer, I'm using xml_archive and stepping through the code. Here's what I see: First, one thing I notice: It appears that the system thinks tracking is on (line 476 of basic_iarchive.cpp: tracking is true) even though I've consistently said BOOST_CLASS_TRACKING(fully_qualified_classname,boost::serialization::track_never); In the .cpp files of all serialized classes. This shouldn't matter because I never read references to prior instances, but it may indicate a problem. The correct constructors are called in load_construct_data and the correct serialize methods are called. Further, at the end of the derived class serializer, all the fields contain the correct data - so it is loading correctly from the archive. The deserialize works up through the return from line 516 of iserializer.hpp (call to ar.load_pointer()) (at the topmost level - I have no embedded pointers in the objects I'm using to test with). T continues to have the values loaded. The call on line 527 of iserializer.hpp to pointer_tweak() appears to be causing the problem. It returns a null pointer. This means that the second portion of the nvp at the top level is now a null pointer, and I've lost what was loaded. I should also note at this point that all of the relevant classes have virtual destructors. This is the only virtual method they have. Note that all of the methods on these classes are declared with the appropriate DLL import/export (since this is built as a DLL). I should also note that I was wrong from my final reply on my previous post that the warnings on locally defined symbol 'symbol' imported in function 'function' had disappeared. They only disappeared because I was inadvertently doing incremental links. My initial attempts to resolve this issue have not apparently been successful. While the Microsoft documentation indicates that the code will still work (but just run slower) in the presence of these warnings, is it possible that the downcast in pointer_tweak() is failing because of this? I am endeavoring to correct this, but I'm a bit surprised at how the Microsoft compiler appears to be unable to chain macro definitions. --- Steve H. From: Robert Ramey [mailto:robertmacleranramey@gmail.com] Sent: Thursday, May 29, 2014 2:03 PM To: boostusers(a)googlegroups.com Cc: robertmacleranramey(a)gmail.com; boost-users(a)lists.boost.org; boost-users(a)lists.boost.org; Hickman, Steve (AdvTech) Subject: Re: [Boost-users] [serialization] deserialized instance empty even though proper serialize methods called [Honeywell Internal] OK - this should work. But in a few rare cases it won't. Usually this due to a very unusual corner case. That case is were something isn's de-serialized exactly as it was serialized. a) serializing through a derived pointer de-serialization through a base class pointer fix - even though one knows the derived class when serializing, serialize through a pointer to the base class - effectively using an implicit cast b) some other bizarre cases I don't remember. make a pair of test program which tests your serialization. a) use xml_archives b) program A should invoke both e main(){ ... X xp1 = new X; oar << xp1; ... X xp2; iar >> xp2; assert(*xp1 == *xp2); } c) split b above into two programs Robert Ramey ============================================================================================================================================================================================================ This message classified as Honeywell Internal by Hickman, Steve (AdvTech) on Friday, May 30, 2014 at 7:33:06 AM. The above classification labels are in accordance with the Honeywell Corporate Classification Policy. The information contained in this electronic message is confidential and intended only for the use of the individual/entity named above, and the information may be privileged. If you, the reader of this message, are not the intended recipient or an employee or agent responsible to deliver this message to the intended recipient, you are hereby notified that any dissemination, distribution or copying of this communication is strictly prohibited. If you have received this communication in error, please immediately notify the sender and delete the original message. ============================================================================================================================================================================================================

1 0

Fix for annoying bug / library maintenance
by Filip Konvička 30 May '14

30 May '14

Hi, https://svn.boost.org/trac/boost/ticket/4964 This is out there for years. To me this seems to be clearly explained and a fix is provided, but apparently all bugs assigned to 'bgubenko' aren't monitored (for years there has been no reaction). So is there a way of getting the fix ever applied? Or are such unmaintained libraries just doomed to eventually die, despite the efforts of the people reporting bugs and posting patches? Thanks, Filip

4 5

[unordered] Merging unordered maps
by Pete bartlett 29 May '14

29 May '14

I have a performance hotspot when merging a few unordered_maps of the same type into a master unordered_map (also of the same type) Currently I am doing Foreach( auto const& submap ,submaps ) Master.insert( submap.begin() , submap.end() ); This seems to be somewhat wasteful because the insert is (I think) computing hashes that the submaps already "know". Can I improve on this - without changing Boost? - without changing the boost interface, but changing the implementation (eg specialising the insert for certain iterator types)? - some more intrusive change? If the second or third option, would the maintainer be willing to consider merging the change into Boost proper? Thanks, Pete

3 3

[boost][metaprogramming] Looking for a good reference
by Kyle Ketterer 29 May '14

29 May '14

Hey all, I want to learn more about template (meta) programming. Including, type generators, adapters, etc. Looking for a good C++11 style reference. Any recommendations on books/material? Thanks

3 3

naming a test
by Eric Prud'hommeaux 29 May '14

29 May '14

boost/libs/test/example/external_main_example_1.cpp provides an example of a dynamical test suite tree. The invocation of add( BOOST_TEST_CASE(boost::bind(&free_test_function, 1, 1))); results in unpleasant names like "boost::bind( &free_test_function, 1, 2 )" . I used the preprocessor output to override the 2nd arg to make_test_case with a name of my choosing: ts->add(boost::unit_test::make_test_case (boost::unit_test::callback0<> (boost::bind( &free_test_function, 1, 2)), boost::unit_test::const_string( minor, 1))); This works (pretty names and invocable with the logical run_test) but I have no particular confidence that this will survive version changes as well as would BOOST_TEST_CASE. Is there a better way to do this? (stand-alone example attached) -- -ericP office: +1.617.599.3509 mobile: +33.6.80.80.35.59 (eric(a)w3.org) Feel free to forward this message to any list for any purpose other than email address distribution. There are subtle nuances encoded in font variation and clever layout which can only be seen by printing this message on high-clay paper.

3 8

[Graph] Newbie on A*
by Ken Kazinski 29 May '14

29 May '14

Sensei, I think a simple solution is to use a counter. int Count = 0; for(std::size_t v = source_node; ; v = p[v]) { Count++; if (Count > Distance) { break; } }

1 0