- Boost-users - lists.boost.org

statistics: exact median, first and third quartile
by gast128 01 Mar '13

01 Mar '13

Hello all, I was looking if Boost would support basic statistics calculated from a container of values: - Boost.Accumulators supports these statistics but only in an incremental way. This is nice, but now we want exact values since the containers are small (i.e. less than 100 elements) - Boost.Math: support only for distributions Did I overlook something or is this just not supported?

3 5

[geometry] getting overlay_invalid_input_exception thrown from union operation
by John Lilley 01 Mar '13

01 Mar '13

I am seeing a overlay_invalid_input_exception thrown from has_self_intersections when calling the union() operation. Does indicate an internal error, or have I not conditioned my input properly? My test is, taking the TIGER 2010 counties file for Alaska, and repeatedly calling union() on the polygons. There may be some issues that I can think of: 1) Island chains are represented as one big multi-ring polygon in the source shape file. When I convert to boost polygon, I set the first ring as the outer, and all others as inners. 2) Aleutians cross the 180-meridian. I am, however, taking steps to force all latitudes into the negative range, but that logic may need to be checked.

3 2

undefined reference to `boost::filesystem3::path::stem() const
by Witold E Wolski 01 Mar '13

01 Mar '13

Hi, I am linking against all these libs /usr/lib/libboost_filesystem-mt.so;/usr/lib/libboost_system-mt.so;/usr/lib/libboost_iostreams-mt.so;/usr/lib/libboost_thread-mt.so;/usr/lib/libboost_regex-mt.so;/usr/lib/libboost_program_options-mt.so (boost 1.46 on ubuntu 12.04) but still I am getting the following link error undefined reference to `boost::filesystem3::path::stem() const help appreciated regards -- Witold Eryk Wolski Triemlistrasse 155 8047 Zuerich

1 0

Re: [Boost-users] [CONFIG] static const definitionsRe: Boost-users Digest, Vol 3373, Issue 1
by John M. Dlugosz 01 Mar '13

01 Mar '13

On 2/28/2013 11:29 AM, boost-users-request-at-lists.boost.org |Boost/Allow to home| wrote: > I've not come across that one before - do you have an example? > > John. It's happening to me. I don't have time to make a full project to post, but from the linker error I think that the ingredients are: * have an initialized static const member in a header file * used in more than one CPP file * "use" means something that isn't a compile-time value only; passing to a function taking a const& argument seems to do so. Maybe force the issue for testing by actually taking its address. * Define the (non-initialized) member in a different CPP file. * I was using a Debug build, in case that matters. * Visual Studio 2010, 32-bit code. I get a linker error in that the symbol was already defined. Using it (as an lvalue) defines it in such a way that duplicates are tolerated; an actual definition conflicts with those. It occurred to me that maybe it doesn't happen in Boost because the error does not occur for templates, which are different in that the compiler must take care of duplicates from different translation units, normally.

1 0

[CONFIG] static const definitions
by John M. Dlugosz 28 Feb '13

28 Feb '13

On 2/27/2013 5:09 AM, boost-users-request-at-lists.boost.org |Boost/Allow to home| wrote: > In fact even when initialized inline, an out of line definition should > always be provided as different compilers have different ideas about what > constitutes "use" of the variable (rather than just the value). MSVC pretty > much never requires an out-of-line definition for example, where as GCC will > often generate linker errors if you don't provide it. The problem is that MSVC is _prohibiting_ an out-of-line definition! (Visual Studio 2010)

3 3

[PBGL] Bug? problem removing self loop in graph parallel
by bminano 28 Feb '13

28 Feb '13

Hello, I have a problem removing edges a graph in pbgl. There are concretely self loops. I think it could be a bug in the library, because for the monoprocessor library it works. I use remove_edge_if to delete the self-loops. The bgl code works ok, but the pbgl code does not. The problem occurs looking the in_egdes of the vertex 8. It detects that it have a in_edge from 8, but when looking for the out_edges of 8 it does not appears as expected. Maybe it is a misconfiguration, but i don't think so. I attached the monoprocessor code and the multiprocessor one if someone wants to look at them. Please, could someone help me? Thank you elimina_vertices.cpp <http://boost.2283326.n4.nabble.com/file/n4643588/elimina_vertices.cpp> elimina_vertices_mono.cpp <http://boost.2283326.n4.nabble.com/file/n4643588/elimina_vertices_mono.cpp> -- View this message in context: http://boost.2283326.n4.nabble.com/PBGL-Bug-problem-removing-self-loop-in-g… Sent from the Boost - Users mailing list archive at Nabble.com.

1 0

Adding indexes + serialization for MultiIndex
by Sohail Somani 28 Feb '13

28 Feb '13

I haven't actually happened upon this problem yet but I just want to know if I know how to deal with it for the future. My question is: how does the serialization work (or not work) if we add or remove indexes from the type? My suspicion is that one would have to do something like this: // version 1: BOOST_CLASS_VERSION(Thingy,1); typedef multi_index_container<thing,indexes> myset1_t; myset1_t m_MySet; ... template<typename Ar> void serialize(Ar & a, unsigned int) { ar & m_MySet; } // version 2 BOOST_CLASS_VERSION(Thingy,2); typedef multi_index_container<thing,indexes> myset1_t; typedef multi_index_container<thing,indexes2> myset2_t; myset2_t m_MySet; // using new version ... template<typename Ar> void serialize(Ar & a, unsigned int fv) { if(Ar::is_loading && fv == 1) { myset1_t set; ar & set; m_MySet.clear(); m_MySet.insert(m_MySet.begin(),set.begin(),set.end()); } else ar & m_MySet; } Would this be OK, errors in syntax aside? Thanks, Sohail

2 1

[Geometry] please help; using buffer() extensions
by John Lilley 28 Feb '13

28 Feb '13

(sorry another post; someone told me to put [library name] in [] in subject... learning something new every day :) Something of a repost, but I've learned a bit more on the path to being truly confused. It appears that boost\geometry\extensions\algorithms\buffer\buffer_inserter.hpp contains some specializations for buffering other shape types? But I'm out of my depth here... is there an example? What do I need to do in order to buffer: a point? A linestring? A vector of polygons? A heterogeneous collections of shapes? Is this generalization of buffer also going to work as a "deflate" for polygons? If someone can tell me "include these headers, use these algorithms", it will help a lot! Thanks John

2 7

[CONFIG] static const definitions
by John M. Dlugosz 28 Feb '13

28 Feb '13

I ran into a compiler idiosyncrasy, and my usual approach is to use the macros and mechanisms that Boost does in the same situation. But I can't find what I'm looking for in the Boost.Config documentation. So what does Boost do here? I found that the VS2010 compiler automatically defines a static const member that has been initialized inline in the declaration, and thus supplying a (required!) definition without the initializer at namespace or file scope will give a linker error if the class declaration is in a header that appears in more than one translation unit. At least one other compiler does in fact require the bare definition to link properly, and doesn't generate it automatically as an enhancement. So I need to make these definitions conditional based on the platform (and perhaps the exact compiler version? That's why I like to use the existing config knowledge base!) I see that Boost has BOOST_STATIC_CONSTANT but that is for compilers that don't have the in-class initialization at all. So if Boost is using such constructs, how does it deal with the linker idiosyncrasy?

4 4

Emplace for Boost heaps
by Rob Patro 27 Feb '13

27 Feb '13

Hi, I'm trying to use the emplace function for the Boost heaps. I've come up with a minimal example (attached), but when I compile it I get the following error: In file included from testpq.cpp:1:0: > > /opt/local/include/boost/heap/skew_heap.hpp: In instantiation of >> 'boost::heap::skew_heap<T, A0, A1, A2, A3, A4, A5, A6>::node_pointer >> boost::heap::skew_heap<T, A0, A1, A2, A3, A4, A5, >> A6>::emplace_internal(Args&& ...) [with Args = {int, int}; T = thing; A0 = >> boost::heap::compare<cmpthings>; A1 = boost::parameter::void_; A2 = >> boost::parameter::void_; A3 = boost::parameter::void_; A4 = >> boost::parameter::void_; A5 = boost::parameter::void_; A6 = >> boost::parameter::void_; boost::heap::skew_heap<T, A0, A1, A2, A3, A4, A5, >> A6>::node_pointer = boost::heap::detail::skew_heap_node<thing, false>*]': > > /opt/local/include/boost/heap/skew_heap.hpp:769:13: required from >> 'static void boost::heap::skew_heap<T, A0, A1, A2, A3, A4, A5, >> A6>::push_void::emplace(boost::heap::skew_heap<T, A0, A1, A2, A3, A4, A5, >> A6>*, Args&& ...) [with Args = {int, int}; T = thing; A0 = >> boost::heap::compare<cmpthings>; A1 = boost::parameter::void_; A2 = >> boost::parameter::void_; A3 = boost::parameter::void_; A4 = >> boost::parameter::void_; A5 = boost::parameter::void_; A6 = >> boost::parameter::void_; boost::heap::skew_heap<T, A0, A1, A2, A3, A4, A5, >> A6> = boost::heap::skew_heap<thing, boost::heap::compare<cmpthings> >]' > > /opt/local/include/boost/heap/skew_heap.hpp:437:70: required from >> 'typename boost::mpl::if_c<boost::heap::skew_heap<T, A0, A1, A2, A3, A4, >> A5, A6>::is_mutable, typename boost::mpl::if_c<boost::heap::skew_heap<T, >> A0, A1, A2, A3, A4, A5, A6>::is_mutable, typename boost::heap::skew_heap<T, >> A0, A1, A2, A3, A4, A5, A6>::implementation_defined::handle_type, >> void*>::type, void>::type boost::heap::skew_heap<T, A0, A1, A2, A3, A4, A5, >> A6>::emplace(Args&& ...) [with Args = {int, int}; T = thing; A0 = >> boost::heap::compare<cmpthings>; A1 = boost::parameter::void_; A2 = >> boost::parameter::void_; A3 = boost::parameter::void_; A4 = >> boost::parameter::void_; A5 = boost::parameter::void_; A6 = >> boost::parameter::void_; typename >> boost::mpl::if_c<boost::heap::skew_heap<T, A0, A1, A2, A3, A4, A5, >> A6>::is_mutable, typename boost::mpl::if_c<boost::heap::skew_heap<T, A0, >> A1, A2, A3, A4, A5, A6>::is_mutable, typename boost::heap::skew_heap<T, A0, >> A1, A2, A3, A4, A5, A6>::implementation_defined::handle_type, void*>::type, >> void>::type = void]' > > testpq.cpp:27:20: required from here > > /opt/local/include/boost/heap/skew_heap.hpp:808:9: error: no matching >> function for call to 'boost::heap::skew_heap<thing, >> boost::heap::compare<cmpthings> >::make_node(int, int)' > > /opt/local/include/boost/heap/skew_heap.hpp:808:9: note: candidates are: > > In file included from /opt/local/include/boost/heap/skew_heap.hpp:21:0, > > from testpq.cpp:1: > > /opt/local/include/boost/heap/detail/stable_heap.hpp:189:19: note: >> boost::heap::detail::heap_base<T, Cmp, constant_time_size, >> StabilityCounterType, stable>::internal_type >> boost::heap::detail::heap_base<T, Cmp, constant_time_size, >> StabilityCounterType, stable>::make_node(const T&) [with T = thing; Cmp = >> cmpthings; bool constant_time_size = true; StabilityCounterType = long >> unsigned int; bool stable = false; boost::heap::detail::heap_base<T, Cmp, >> constant_time_size, StabilityCounterType, stable>::internal_type = thing] > > /opt/local/include/boost/heap/detail/stable_heap.hpp:189:19: note: >> candidate expects 1 argument, 2 provided > > /opt/local/include/boost/heap/detail/stable_heap.hpp:195:10: note: T&& >> boost::heap::detail::heap_base<T, Cmp, constant_time_size, >> StabilityCounterType, stable>::make_node(T&&) [with T = thing; Cmp = >> cmpthings; bool constant_time_size = true; StabilityCounterType = long >> unsigned int; bool stable = false] > > /opt/local/include/boost/heap/detail/stable_heap.hpp:195:10: note: >> candidate expects 1 argument, 2 provided > > It seems that something is amiss with the perfect forwarding (or I'm somehow using emplace incorrectly). Either way, any help getting this to work or figuring out why it doesn't would be greatly appreciated. Thanks, Rob

1 0