April 2013 - Boost-users - lists.preview.boost.org

Recommended linker order
by Michael Powell 19 Apr '13

19 Apr '13

Hello, So I am reading the article: http://www.boost.org/boost-build2/doc/html/bbv2/faq/liborder.html But I am not clear what this means? For instance, I'd like to put filesystem to use, but was finding linker errors there. Either could use filesystem issues, or std::string issues (<string>), but not both, for instance. No clue how that could even be possible. Build was also failing along similar lines, semantic and/or what I gather are linker failures. So... I get to specify the order CodeBench for Linux targeting ARM, wants to link libraries. Is there a specific order to include boost static libs that keeps the system happy? If so, what? Thank you... Regards, Michael Powell

2 1

heap handle invalidation
by ☂Josh Chia (谢任中) 19 Apr '13

19 Apr '13

Hi, I'm using a mutable heap, in particular a mutable d_ary_heap, for the priority queue in Djikstra's algorithm. When does a handle become invalid? I don't know how a d_ary_heap is implemented, but if it's like the standard array-backed binary heap, then I would expect invalidation of many handles whenever an item gets popped or an item gets increased or decreased. I need references to the elements in order to update them, so if the invalidation I expect does happen as I describe, how can I get permanent references/pointers/iterators to the elements? Perhaps another implementation besides d_ary_heap? Although I haven't profiled the performance, I think even though something like the fibonacci heap may have permanent handles, pointer chasing, more frequent cache misses and frequent dynamic memory allocation may be detrimental to performance. Which heap implementation supports key increase without handle invalidation? Josh

1 0

boost.log: update filters at runtime
by Jonathan Walker 18 Apr '13

18 Apr '13

Hello, I've been working on integrating the boost logger into my application for the past few days now. I'm looking for the ability to update filters at runtime based on settings from a file or other source. A specific use-case would be the ability to decrease a severity level during a debugging session for more detailed log reports without having to restart the application. Is there anything like this available in the current release? Is there any plan to incorporate this kind of functionality in future releases? Thanks, Jonathan ________________________________ This e-mail and any attachments are confidential. If it is not intended for you, please notify the sender, and please erase and ignore the contents.

1 0

[Range] size and list, for example.
by Robert Jones 17 Apr '13

17 Apr '13

I know this has come up before, so I'm really seeking to discover the current situation. boost::size( std::list<...> ) fails because the implementation of size is end - begin. I know I could use distance, but am surprised size(list) doesn't work out of the box. * So, is it correct that size(list) doesn't work? * Does distance(begin, end) specialise for random access iterators to O(n) performance? * Why doesn't size similarly specialise? Thx, Rob.

3 2

[filesystem] Using filesystem with std::string
by Michael Powell 17 Apr '13

17 Apr '13

Hello, Or vice versa. When I include <boost/filesystem.hpp> and <string>, uses of std::string fall over it seems. As long as I do not include filesystem.hpp, it's okay. Would like to use the filesystem features if possible, but I also want to keep track of some strings, possible override operator<< for various requirements (TBD). Is this a boost bug? Or what do I need to do to make it work? I am building against a static library, multithreading AFAIK, targeting ArchLinux ARM. Building against a GCC 4.7.2 toolchain (CodeBench). Thank you... Regards, Michael Powell

3 3

Re: [Boost-users] [graph] dijkstra additional constrains that will stop the search (ex. distance from source)
by a.hagen-zanker＠surrey.ac.uk 17 Apr '13

17 Apr '13

From: Boost-users [mailto:boost-users-bounces@lists.boost.org] On Behalf Of The Maschine boost::dijkstra_shortest_paths(m_ugraph, *vertex_iterator_begin, boost::predecessor_map(predecessorMap).distance_map(distanceMap)); currently works ok. Finds the shortest path based on the "edge_weight" (this is what I need). The addition I need: I need the search for the shortest path to stop if outside a radius. (my graph is a street network). lets say max "travel distance" = 4 Source -> V1(length=1) -> V2(length=3) -> V3(length=2) -> V4(length=1) -> V5(length=1) ->VEnd The search should end on V3 and V3 should be "unreachable" from the source (V4,V5 and Vend should be unreachable too) The distance_map should have the distances for V1 and V2 based on the "edge_weight". This explanation seems to be better. Thanks Tasos Hi Tasos, You could consider that "unreachable" is the same as "d = travel distance". You could use a closed plus and a custom value for infinite distance. You would need to create a closed plus that is a bit more robust than the closed_plus currently in BGL, e.g.: struct robust_closed_plus { robust_closed_plus (double d) : d(d) {} double operator(double a, double b){ return (d-a < b) >? d : a+b; } double d; }; Then you can use dijkstra_shortest_path, using your travel distance as infinity. robust_closed_plus plusser(travel_distance); boost::dijkstra_shortest_paths(m_ugraph, *vertex_iterator_begin , boost::predecessor_map(predecessorMap) .distance_map(distanceMap) .distance_compare(plusser) .distane_inf(travel_distance); This should already give you the correct result, but will also make you visit more vertices than necessary. Still combine with a visitor like Jeremiah suggested before: struct hit_inf{}; template<typename DistanceMap> struct inf_quit_visitor: boost::default_dijkstra_visitor { inf_quit_visitor (DistanceMap dm, double inf) : dm(dm), inf(inf) {} template<typename V, typename G> void examine_vertex(V v, const G& g) { if (get(dm, v) == inf) throw hit_inf(); } DistanceMap dm; double inf; }; robust_closed_plus plusser(travel_distance); inf_quit_visitor<DistanceMap> quitter(distanceMap, travel_distance); try { boost::dijkstra_shortest_paths(m_ugraph, *vertex_iterator_begin, boost::predecessor_map(predecessorMap) .distance_map(distanceMap) .distance_compare(plusser) .distane_inf(travel_distance) .visitor(quitter) ); } catch(hit_inf&) { } Hope this helps, Alex

1 0

Boost for GPUs
by Blesson Varghese 17 Apr '13

17 Apr '13

Hi All I am new to using Boost libraries. I have written a function that makes use of the boost for computing the inverse of the cummulative distribution function of the beta distribution (quantile) in C++ which works fine. Now I would like to use the same function on the GPU, but I cannot call a host function from device. Are there any alternatives to use boost functions on GPU? Looking forward to your reply. Many thanks and kind regards Blesson

4 5

[timer] Error linking boost::chrono::steady_clock::now
by Michael Powell 16 Apr '13

16 Apr '13

Hello, I get the following linker error. Description Resource Path Location Type undefined reference to `boost::chrono::steady_clock::now()' detector line 0 C/C++ Problem I am using Boost 1.53. A little unclear what the docs are talking about. If I can go header only, and if it is advantageous to do so, I'd like to. http://www.boost.org/doc/libs/1_53_0/doc/html/chrono/users_guide.html#chron… However, not sure what else we're talking about here, when it talks about building boost with buggy header only support (?). Regards, Michael Powell

3 4

Re: [Boost-users] [graph] dijkstra additional constrains that will stop the search (ex. distance from source)
by The Maschine 16 Apr '13

16 Apr '13

:) My description of the problem is hopeless. The boost::dijkstra_shortest_paths(m_ugraph, *vertex_iterator_begin, boost:: predecessor_map(predecessorMap).distance_map(distanceMap)); currently works ok. Finds the shortest path based on the "edge_weight" (this is what I need). The addition I need: I need the search for the shortest path to stop if outside a radius. (my graph is a street network). lets say max "travel distance" = 4 Source -> V1(length=1) -> V2(length=3) -> V3(length=2) -> V4(length=1) -> V5 (length=1) ->VEnd The search should end on V3 and V3 should be "unreachable" from the source (V4,V5 and Vend should be unreachable too) The distance_map should have the distances for V1 and V2 based on the "edge_weight". This explanation seems to be better. Thanks Tasos

2 1

How to print boost::exceptions to ostream
by Michael Powell 16 Apr '13

16 Apr '13

Hello, Basically like the subject says. I need a way to print boost::exceptions through an ostream. Or std::exception if that's a better more portable route to take. Suggestions? Regards, Michael Powell

2 1