- Boost-users - lists.boost.org

treat a range of ranges as a single range?
by Nathan Ridge 03 Sep '10

03 Sep '10

Hello, Is it possible, using the facilities in Boost.Range, to treat a range whose elements are themselves ranges, as a range whose elements are the elements of the component ranges? For example, I would like to treat a range of strings as a range of characters. A detokenizer in essence. Thanks, Nate.

1 0

replace_range already declared in this scope?
by Nathan Ridge 03 Sep '10

03 Sep '10

Hello, It seems the following two headers do not play nicely with each other: #include <boost/algorithm/string.hpp> #include <boost/range/adaptors.hpp> When both are included in a source file, I get the error: boost/range/adaptor/replaced.hpp:102: error: ‘replace_range’ is already declared in this scope Removing either of the headers fixes the problem, but I cannot do that since I need functionality from both. What can I do to fix this? I am using Boost 1.43. Thanks, Nate.

1 0

Re: [Boost-users] Problem using serialization::xml_archive with polymrphic classes
by przemyslaw.sliwa＠uk.bnpparibas.com 03 Sep '10

03 Sep '10

Hello, thanks for help with this. This has fixed the problem. However, I have got a much more complicated example which fails. I have a simple inheritance structure with 4 classes, they derive a->b->c->d nothing complex. say a is the mose base and d is the most derived class, Each class has got a virtual destructor. I can easily serialize object of type d but I cannot do this with a pointer to a this class. Basicaly invoking in the code std::vector<b*> tmpCcys; ar & boost::serialization::make_nvp("currencyEvents", tmpCcys); does not work at all! I can get to the point // retrieve the true type of the object pointed to // if this assertion fails its an error in this library assert(NULL != this_type); const boost::serialization::extended_type_info * true_type = i.get_derived_extended_type_info(t); // note:if this exception is thrown, be sure that derived pointer // is either registered or exported. if(NULL == true_type){ boost::serialization::throw_exception( archive_exception( archive_exception::unregistered_class, true_type->get_debug_info() ) ); } in the oserializer.hpp where each element of the vector is dumped to the archive but call to i.get_derived_extended_type_info(t) throws an exception of an unknown type. It is not archive or event std::exception onlt catch(...) {...} can handle it and therefore it is not possible to see what is going on. The data under t looks fine but const extended_type_info * get_derived_extended_type_info(const T & t) const { // note: this implementation - based on usage of typeid (rtti) // only does something if the class has at least one virtual function. BOOST_STATIC_WARNING(boost::is_polymorphic<T>::value); return typeid_system::extended_type_info_typeid_0::get_extended_type_info( typeid(t) ); } simply throws something which is not possible to handle correctly. I cannot step into typeid(t) on windows and VC++2005. As mentioned i have no problems at all with serializing object. Serializing pointers deos not work att all! I am exporting the class using BOOST_CLASS_EXPORT_GUID(d, "CurrencyEvent") I have to mention that the most base class is a template and I export it as well using BOOST_CLASS_EXPORT_GUID(a<Currency>, "EventCurrency") BOOST_CLASS_EXPORT_GUID(a<CurrencyCouple>, "EventCurrencyCouple") similar BOOST_CLASS_EXPORT_GUID(b, "BaseCurrencyEvent") BOOST_CLASS_EXPORT_GUID(c, "RealCurrencyEvent") the classes a,b,c and d are within a namespace Events and defined/declared within a dll but this should not be a problem at all since I can serialize objects of the most derived class. Could someone help me with this issue? Thanks a lot in advance ___________________________________________________________ This e-mail may contain confidential and/or privileged information. If you are not the intended recipient (or have received this e-mail in error) please notify the sender immediately and delete this e-mail. Any unauthorised copying, disclosure or distribution of the material in this e-mail is prohibited. Please refer to http://www.bnpparibas.co.uk/en/information/legal_information.asp?Code=ECAS-… for additional disclosures.

2 1

[Test] BOOST_*_EQUAL_COLLECTIONS ostream problem
by Thomas Suckow 02 Sep '10

02 Sep '10

I am attempting to compare two std::map<string,string> objects in Boost.Test but am finding that it is trying to stream the std::pair< const string, string > that results from dereferencing the iterator. /* Simplified Example */ AUTO_TEST_CASE( Map_Same ) { std::map< std::string, std::string > x; std::map< std::string, std::string > y; BOOST_CHECK_EQUAL_COLLECTIONS( x.begin(), x.end(), y.begin(), y.end() ); } Results in: /usr/include/boost/test/utils/wrap_stringstream.hpp: In function 'boost::basic_wrap_stringstream<CharT>& boost::operator<<(boost::basic_wrap_stringstream<CharT>&, const T&) [with CharT = char, T = std::pair<const std::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::basic_string<char, std::char_traits<char>, std::allocator<char> > >]': /usr/include/boost/test/test_tools.hpp:641: instantiated from 'boost::test_tools::predicate_result boost::test_tools::tt_detail::equal_coll_impl(Left, Left, Right, Right) [with Left = std::_Rb_tree_iterator<std::pair<const std::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::basic_string<char, std::char_traits<char>, std::allocator<char> > > >, Right = std::_Rb_tree_iterator<std::pair<const std::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::basic_string<char, std::char_traits<char>, std::allocator<char> > > >]' In my application the values a particular entry in the map will not reveal the problem, so I chose to suppress printing of the pair: typedef std::pair< const std::basic_string<char>,std::basic_string<char> > pair_type; BOOST_TEST_DONT_PRINT_LOG_VALUE( pair_type ); But alas, this did absolutely nothing. Confused, I tried: BOOST_CHECK_EQUAL( *x.begin(), *y.begin() ); And it compiled. Remove the suppression and the error returns. So the suppression works, just not in conjunction with BOOST_*_EQUAL_COLLECTIONS. Searching the mailing list revealed a post from 2005. http://article.gmane.org/gmane.comp.lib.boost.user/13146 He mentions as I also found that equal_coll_impl uses the stream operator directly on the dereferenced iterators. This *appears* to be bypassing the code that allows suppression. Though I may be wrong (I can rarely tell with boost). Can someone check on this and see if I am crazy? In the mean time I guess I just have to overload the stream operator. Regards, Thomas Suckow

1 0

Re: [Boost-users] Problem using serialization::xml_archive withpolymrphic classes
by przemyslaw.sliwa＠uk.bnpparibas.com 02 Sep '10

02 Sep '10

Thanks for reply, All classes a, b, c and d are actually defined within one dll (one module). I forgot to mention it. I can do this following thing: d* pD = mew d(); and then ar & boost::serialization::make_nvp("item", pD); but c* pD = new D(); ar & boost::serialization::make_nvp("item", pD); does not work at all! It throws this strange type of exceptions which I cannot handle at all. Another problem is that if I do the first version the member m_key variable of true_type in the call const boost::serialization::extended_type_info * true_type = i.get_derived_extended_type_info(t); is a null pointer which is not right. Do you have any idea what could be wrong? Thanks a lot for help ___________________________________________________________ This e-mail may contain confidential and/or privileged information. If you are not the intended recipient (or have received this e-mail in error) please notify the sender immediately and delete this e-mail. Any unauthorised copying, disclosure or distribution of the material in this e-mail is prohibited. Please refer to http://www.bnpparibas.co.uk/en/information/legal_information.asp?Code=ECAS-… for additional disclosures.

2 1

Boost.Functional/Hash
by Andrej van der Zee 02 Sep '10

02 Sep '10

Hi, I have a question that I hope can be answered by using Boost. I have the following datastructure: struct ip_info { const u_int8_t _ifile_index; const unsigned long _src_ip; const unsigned long _dst_ip; const u_int16_t _id; const u_int16_t _length; const u_int16_t _src_port; const u_int16_t _dst_port; const u_int32_t _seq; const u_int32_t _ack_seq; }; The object is identified by all its members. Now I want to count duplicates. But I have MANY of these objects, I mean billions. I have to reduce the memory footprint of my program, because it soon grows over 4GB and boom! So I rather not keep all the objects in memory and why would I, because I do not need them. I just need to count duplicates. My idea was to hash such objects to a smaller values and use that hash value as key_type in a map. The value_type of the map would be an integer. This something like std::map<int32_t, u_int16_t> or something. Then I though maybe use Boost.Functional/Hash, but are there any guarantees that the hash value is unique? How unique are they? Are there better alternatives? Thank you, Andrej

4 3

[BGL] Using pointers as indexes in graphs
by Bruno Barberi Gnecco 02 Sep '10

02 Sep '10

Hi, I want to store pointers in a graph. Can I somehow use their pointers as indexes? Here's the code I'm trying to execute. It does not work correctly, however; apparently graph add other nodes in the vector storage (to fill the holes?). I suppose I could use listS instead of vecS, but then I can't get the topological_sort code to work (I know I have to provide some form of indices, but I don't understand how to do that). Any suggestions to solve this? Thanks! #include <iostream> #include <boost/graph/graph_traits.hpp> #include <boost/graph/adjacency_list.hpp> #include <boost/graph/topological_sort.hpp> class Plugin { public: // some data here int x; Plugin(int a) : x(a) {} }; typedef std::list< std::pair<Plugin *, Plugin *> > EdgeList; typedef boost::adjacency_list<boost::setS, boost::vecS, boost::directedS, Plugin *> PipelineGraph; typedef boost::graph_traits<PipelineGraph>::vertex_descriptor PipelineVertex; void graph(EdgeList edges) { PipelineGraph graph; for (EdgeList::iterator it(edges.begin()); it != edges.end(); it++) { PipelineVertex a(boost::vertex(reinterpret_cast<unsigned long> (it->first), graph)); PipelineVertex b(boost::vertex(reinterpret_cast<unsigned long> (it->second), graph)); boost::add_edge(a, b, graph); } // sort by topology, so we run the plugins in the correct order std::vector<PipelineVertex> sorted; boost::topological_sort(graph, std::back_inserter(sorted)); std::cout << sorted.size() << std::endl; // REVERSE topological order std::vector<PipelineVertex> vl(sorted.rbegin(), sorted.rend()); // loop for (std::vector<PipelineVertex>::iterator it(vl.begin()); it != vl.end(); it++) { Plugin *p = reinterpret_cast<Plugin *>(*it); std::cout << p->x << std::endl; } } int main() { EdgeList edges; Plugin *a = new Plugin(1); Plugin *b = new Plugin(2); Plugin *c = new Plugin(3); Plugin *d = new Plugin(4); edges.push_back(std::pair<Plugin*, Plugin*>(a, b)); edges.push_back(std::pair<Plugin*, Plugin*>(b, c)); edges.push_back(std::pair<Plugin*, Plugin*>(b, d)); graph(edges); return 0; }

2 3

how to get std::min_element() working with boost::multi_array?
by Valmor de Almeida 02 Sep '10

02 Sep '10

Hello, Could someone help getting std::min_element() (or a variation of) to work with multi_array? boost::multi_array<int, 2> A; // code for dimensioning A and filling in; deleted cout << *min_element(A.begin(),A.end()) << endl; Thanks, -- Valmor

1 1

Looking for Halfedge or other topologic representation library
by Lang Stefan 02 Sep '10

02 Sep '10

Hello everyone, While looking for an existing implementation of halfedge data structures or similar topological representations of 2-dimensional manifolds I found one article pointing to boost:graph. I've checked the documentation, but it seem that this library is way to generic/abstract for my purpose, and yet seems to miss a number of important functions that probably only make sense when working with a topological representation of a two-dimensional oriented manifold. Conceptually, Half-edge data structures would fit my needs very well, and I've found several sites with half-done or half-documented implemetations. But those that actually had code were either too specific to be useful for my purposes, or half of the site couldn't be retrieved, probably because the relevant pages are no longer hosted. So I was wondering, if there is, maybe, another library within boost that is dealing more with the topological aspect of graphs, whether or not based on boost::graph? What I am looking for is a topological framework for oriented surfaces that lets me retrieve adjacency information regarding faces, edges and vertices, disregardful of whether or not the set of surfaces represent the full surface of a 3D object or just a part of it. I also need to directly navigate between the objects defining the actual 3D points, curves, and surfaces, and the corresponding topological objects. But that, I hope, is just a minor detail. I suspect it won't be so hard to implement myself, but building on a well-designed library is so much less error prone... Cheers, Stefan

3 2

Re: [Boost-users] does pool::release_memory() really require an ordered
by Lang Stefan 02 Sep '10

02 Sep '10

-----Ursprüngliche Nachricht----- Message: 5 Date: Wed, 1 Sep 2010 17:32:46 -0400 From: Mark Rajcok <mrajcok(a)gmail.com> To: boost-users(a)lists.boost.org Subject: [Boost-users] does pool::release_memory() really require an ordered pool? Message-ID: <AANLkTim0t9KTDJowTbn2viBu+RSTqnwfKA1c7qRbv_X2(a)mail.gmail.com> Content-Type: text/plain; charset=ISO-8859-1 On page http://www.boost.org/doc/libs/1_44_0/libs/pool/doc/interfaces/pool.html there is this precondition for release_memory(): "t must be ordered". Does that mean that ordered_malloc() must always be used, if I want to use release_memory()? Looking at the implementation for release_memory(), it appears to be iterating through chunks in each block, which I wouldn't expect if ordered_malloc() were always used. What I'm really after: I want to use object_pool, but periodically I'd like to reclaim/release any memory blocks that are no longer in use. In my application, I may have traffic spikes, where I allocate a lot of memory, but then later (after spiking) I'd like to release it. (The object pools will persist for the life of the application, and there will probably always be some "active objects" -- i.e., allocated from the pool and not free()d yet.) (I'm hoping the documentation may be out of date, and release_memory() can be used on pools that don't use ordered_malloc() and on object_pools.) -- Mark ------------------------------ Mark, I cannot check the repository right now, but last time I did there were no changes to the version of boost::pool since I last tried to work with it, about three years ago. Back then I found that memory wasn't released at all due to a relevant part of the code being commented out. But even uncommenting it didn't help all that much: just like you, I found that the effort of releasing a single object was, essentially, proportional to the size of the pool, at best at an order of O(log(N)), maybe even worse. So just using standard new and delete operators would at some point outperform this pool implementation! I've done my own implementation in the meantime, with all operations at constant time, and using shared pointers to objects from the pool, which would make sure unused memory blocks can be released ASAP. Never got around to actually use it though, so I cannot say for sure if it has errors still. The tests and benchmarks I ran did look rather good, but I found that using malloc/free instead of new/delete got me about the same performance boost, which is why I ultimately discarded it. (malloc and free were already being used anyway, not that I was happy with it. But unfortunately I ran out of arguments to replace them...) Cheers, Stefan

1 0