November 2006 - Boost-users - lists.preview.boost.org

Design for boost::serialization of STL iterators.
by Carlo Wood 23 May '09

23 May '09

On Sat, Mar 11, 2006 at 11:45:36PM +0200, Peter Dimov wrote: > Carlo Wood wrote: > > > 1) WHY does boost::serialization not support serialization > > of iterators? > > It's very hard, if not impossible, in general. It is either impossible or possible. When it is possible, it can't be hard :p I think that at the moment of serialization, the actual container needs to be known. So, only concentrating on the syntax of the code that serializes an iterator, the following cannot work: ar & iter; However, the container will be known at that point (or at least, we might as well assume that). Therefore, I could imagine a syntax like: ar & foobar(container, iter); where 'foobar' is some template function (that will be part of boost::serialization in the future). Lets start with the last one (have to start somewhere). In order to deserialize the iterator (and taken into account that we already have the container) -- which makes me think that it might be better to pass a functor to operator& above. In other words, (at least for writing), use: template<class Container> struct Foobar { Foobar(Container const&, typename Container::const_iterator& iter) : M_container(container), M_iter(iter); private: Container const& M_container; Container::const_iterator& M_iter; }; and then assign to M_iter, whatever we find in M_container. > If you have access to the container to which the iterator i refers: > > a) if the container is a map, you can serialize i->first, then on > deserialization look up the key in the map using .find(); > > b) if the container is a sequence, and it has the same contents on > deserialization as it does on serialization, you can serialize the index of > the element - distance( c.begin(), i ). I don't think that it is a requirement that the whole container has to be read: either it's a map or set, in which case later insertions will not invalidate the container, or it is a vector, in which case we use an index, from which we can construct the end iterators before the whole container is reconstructed. Therefore, the following syntax can work imho: ar & FooBar(container, iter); Would you agree? There are a zillion questions and implementation details open - but I'd like to get anyones feedback about this type of interface for iterators before continuing. Current questions: What is a good name for Foobar? Am I right when I think that Foobar needs to be declared in boost::serialization? Now the hard part (for me) is that part that involves the internals of the boost library. At the moment one tries to serialize an iterator, it is possible (though not necessarily) that the object that the iterator points to is already serialized. In the case that we are dealing with an associative container (map or set etc), we don't want to store the contents of the object (or key part, in the case of a map) again: I'd like to just store that once, and store a reference in the archive at the other place. How can I make the library store an object only the first time and the store a reference the second time? This would be for an object of arbitrary type thus. I think that it is only feasible to do this when it's actually the same object (same memory address), which is the case; but while storing the object element of the container, the address of it isn't stored as well, is it? Is there a way to make: std::set<SomeData> s; [...] ar << s; Store the address of s (&s) along with the contents of s? And would that then automatically cause the library to not store that same object again when I do: std::set<SomeData>::iterator iter = s.find(...); [...] ar << *iter; Because then, &*iter would again be the same memory address as what was stored before. -- Carlo Wood <carlo(a)alinoe.com>

3 2

Boost Graph Library and Boehm Garbage Collector
by FBSL 08 Sep '08

08 Sep '08

Hello I am having trouble to garbage-collect adjacency_list<>. I have instanciated it with correctly garbage-collected vectors and lists (I have copied vecS and listS definitions, and added Boehm GC's default allocator so that they are garbage-collected). In my application I need to dynamically allocate many graphs, but it does not work, there is a (big) memory leak. Unfortunately, there is no template argument in adjacency_list<> to specify Boehm GC's allocator. Does anyone have a hint ? Snippet code "main.cpp" follows, compiled with Boost Graph Library 1.32, Boehm GC 6.4 and G++ 3.3.5, with command line : $ g++ -o main main.cpp -lgc -lgccpp -- #include <boost/graph/adjacency_list.hpp> #include <gc/gc_allocator.h> #include <gc/gc_cpp.h> #include <iostream> #include <vector> #include <list> using namespace std; using namespace boost; namespace boost { struct collected_vecS {}; struct collected_listS {}; template <class ValueType> struct container_gen<collected_vecS, ValueType> { typedef vector<ValueType,gc_allocator<ValueType> > type; }; template <class ValueType> struct container_gen<collected_listS, ValueType> { typedef list<ValueType,gc_allocator<ValueType> > type; }; template <> struct parallel_edge_traits<collected_vecS> { typedef allow_parallel_edge_tag type; }; template <> struct parallel_edge_traits<collected_listS> { typedef allow_parallel_edge_tag type; }; namespace detail { template <> struct is_random_access<collected_vecS> { enum { value = true }; typedef true_type type; }; } } typedef adjacency_list<collected_vecS, collected_vecS, directedS, no_property, no_property, no_property, collected_listS> graph; int main() { // leaks... while(true){ graph * g=new (UseGC) graph; for(unsigned int i=0; i<100; ++i){ add_vertex(*g); } for(unsigned int i=0; i<100; ++i){ for(unsigned int j=0; j<100; ++j){ add_edge(i,j,*g); } } } }

3 4

[statechart] history transitions make state-local-storage "un-cool"
by Mick Hollins 26 Jun '08

26 Jun '08

Apologies if this has been discussed before, but I couldn't find any mention of it: I am currently using the history facility of boost::fsm. I've discovered that when I re-enter a state, X, via a history transition I don't actually re-enter the same instance of X that I was in before, but instead enter a newly constructed instance of X. I just checked the UML spec regarding history transitions and it says that "Any necessary entry actions are performed", so given that boost::fsm uses constructors to represent entry actions I guess a new instance of X has to be constructed to ensure UML compliance. My actual concern is the effect this has on the "coolness" of state-local-storage (see http://boost-sandbox.sourceforge.net/libs/statechart/doc/faq.html#Whats_so_…) It seems to me that state-local-storage, which I agree is generally cool, is particularly un-cool (and bug-inducing) in the presence of history transitions. I'm not sure what a good alternative is, but just thought I'd raise the discussion. cheers, mick PS: does the history facility display the same semantics in boost::statechart? I plan to move to statechart real soon now ...

4 19

BGL: INTERNAL COMPILER ERROR in VC7.1
by Yariv Tal 10 Jun '07

10 Jun '07

This one was already posted by Nicholas Burlett awhile back (see http://lists.boost.org/MailArchives/boost-users/msg06534.php) but I have some new info that may help. The problem: ========= When compiling code that uses the boost.graph library the VC7.1 compiler shouts: c:\boost_1_32_0\boost\mpl\aux_\preprocessed\plain\apply_wrap.hpp(48) : fatal error C1001: INTERNAL COMPILER ERROR As Nicholas already noted, this seems to be due to some compiler problem with the boost.graph out_edge_iterators since it is caused by the following lines in my code: (FilteredGraphGenerator::FilteredGraph is a typedef of a boost::filtered_graph) typedef boost::graph_traits<FilteredGraphGenerator::FilteredGraph> ::out_edge_iterator oedge_iterator; oedge_iterator edgesItr, edgesEnd; boost::tie(edgesItr, edgesEnd) = boost::out_edges(itr->first, m_g.m_filteredGraph); while (edgesItr != edgesEnd) { // do anything! } In fact, it seems to be related to the operator!= between iterators (if the while loop is commented out it compiles). How ever, the error persists even after changing the operator!= to operator== : while (edgesItr == edgesEnd) { // do anything! } ========================================================================== Some findings: =========== * We used to use boost_1_30_0 and the code used to compile PERFECTLY. The problem only appeared after migrating to boost_1_32_0. * Calling directly to the "equal" function in iterator_core_access instead of the operator== works. typedef boost::graph_traits<FilteredGraphGenerator::FilteredGraph> ::out_edge_iterator oedge_iterator; oedge_iterator edgesItr, edgesEnd; boost::tie(edgesItr, edgesEnd) = boost::out_edges(itr->first,m_g.m_filteredGraph); while (boost::iterator_core_access::equal(edgesItr, edgesEnd, boost::mpl::true_())) { // do somthing } * The error message location is at the mpl::apply_wrap2 function. Any relation to the mpl::apply2 function used for declaring the operator== in the BOOST_ITERATOR_FACADE_INTEROP_HEAD macro? Have these functions changed since v1.30.0?

9 8

[BGL] Reading GraphML
by Jens Müller 25 Mar '07

25 Mar '07

I tried to read a GraphML file using Douglas' code and the following: std::auto_ptr<boost::dynamic_property_map> string2string_gen(const std::string& name, const boost::any&, const boost::any&) { typedef std::map<std::string,std::string> map_t; typedef boost::associative_property_map< std::map<std::string, std::string> > property_t; map_t* mymap = new map_t(); // hint: leaky memory here! property_t property_map(*mymap); std::auto_ptr<boost::dynamic_property_map> pm( new boost::detail::dynamic_property_map_adaptor<property_t>(property_map)); return pm; } int main(int argc, char* argv[]){ // create a typedef for the Graph type using namespace boost; typedef boost::adjacency_list<vecS, vecS, directedS> Graph; Graph g; std::ifstream input(argv[1]); boost::dynamic_properties properties(&string2string_gen); typedef graph_traits<Graph>::vertex_descriptor Node; typedef property_map<Graph, vertex_index_t>::type NodeID_Map; NodeID_Map node_id = get(vertex_index, g); boost::read_graphml(input, g, properties); } but when running it I get: Unrecognized attribute `xmlns' of element `graphml'. Ignoring... Unrecognized attribute `xmlns:y' of element `graphml'. Ignoring... Unrecognized attribute `xmlns:xsi' of element `graphml'. Ignoring... Unrecognized attribute `xsi:schemaLocation' of element `graphml'. Ignoring... Unrecognized attribute `yfiles.type' of element `key'. Ignoring... Unrecognized attribute `yfiles.type' of element `key'. Ignoring... Unrecognized element `y:ShapeNode' Unrecognized element `y:Geometry' Unrecognized element `y:Fill' Unrecognized element `y:BorderStyle' Unrecognized element `y:NodeLabel' Unrecognized element `y:Shape' terminate called after throwing an instance of 'boost::bad_any_cast' what(): boost::bad_any_cast: failed conversion using boost::any_cast /bin/sh: line 1: 31380 Abgebrochen ./src/graphml2 Core0bis10_1000.graphml The file contains nodes like this (what a bloat ...): <node id="n1"> <data key="d0" > <y:ShapeNode > <y:Geometry x="2.457598996954175" y="498.06375265283157" width="10.0" height="10.0"/> <y:Fill color="#FF0000" transparent="false"/> <y:BorderStyle type="line" width="1.0" color="#000000" /> <y:NodeLabel x="3.0" y="3.0" width="4.0" height="4.0" visible="true" alignment="center" fontFamily="Dialog" fontSize="12" fontStyle="plain" textC olor="#000000" hasBackgroundColor="false" hasLineColor="false" modelName="internal" modelPosition="c" autoSizePolicy="content"></y:NodeLabel> <y:Shape type="rectangle"/> </y:ShapeNode> </data> </node> I am not even really interested in the d0 properties ... What can I do?

5 19

[statechart] - problem with sc::transition<> -> invalid use of 'boost::statechart::detail::no_context::no_function [with Event = jm::ffcp::ev_init]' to form a pointer-to-member-func
by Oliver.Kowalke＠qimonda.com 15 Mar '07

15 Mar '07

Hello, I get following error: /opt/boost/include/boost-1_33_1/boost/statechart/transition.hpp:33: error: invalid use of 'boost::statechart::detail::no_context::no_function [with Event = jm::ffcp::ev_init]' to form a pointer-to-member-function /opt/boost/include/boost-1_33_1/boost/statechart/transition.hpp:33: note: a qualified-id is required if I try to compile: #ifndef JM_FFCP_UNINITIALIZED_H #define JM_FFCP_UNINITIALIZED_H #include <boost/mpl/list.hpp> //#include <boost/statechart/custom_reaction.hpp> #include <boost/statechart/simple_state.hpp> #include <boost/statechart/transition.hpp> #include <jm/ffcp/events.h> #include <jm/ffcp/proto.h> namespace jm { namespace ffcp { namespace mpl = boost::mpl; namespace sc = boost::statechart; template< typename SocketDeviceT > struct initialized; template< typename SocketDeviceT > struct uninitialized : public sc::simple_state< uninitialized< SocketDeviceT >, proto< SocketDeviceT > > { typedef mpl::list< // sc::custom_reaction< ev_init > sc::transition< ev_init, initialized< SocketDeviceT > > > reactions; uninitialized() { uninitialized< SocketDeviceT >::custom_static_type_ptr("uninitialized"); } // sc::result react( ev_init const& ev) // { return this->template transit< initialized< SocketDeviceT > >(); } }; } } #endif // JM_FFCP_UNINITIALIZED_H Any hints? regards, Oliver

6 10

[Threads] Conditions and avoiding lengthy mutex locks (background loading for a game)
by Peter Mackay 11 Mar '07

11 Mar '07

Hello, I'm trying to use the Boost Threads library to help me implement a background loading system for a game I'm writing. I want to enqueue load requests while the main game thread is running, and have a separate thread load the data and pass back the appropriate objects. Currently when I enqueue a new request, I notify a 'something to do' condition, which my loading thread waits on. The trouble is, when I notify it, the loader could be loading in the background, and has a lock on the mutex connected with the condition. Would anyone be able to offer me any advice on how to solve this? Many thanks, Peter P.S. Please find attached my current implementation. begin 666 loader.cpp M(VEN8VQU9&4@(FQO861E<BYH<' B#0H-"B-I;F-L=61E(#QB;V]S="]B:6YD M+FAP<#X-"@T*;&]A9&5R.CIL;V%D97(H*0T*.B!T:')E861?<VAO=6QD7V5X M:70H9F%L<V4I#0I[#0H)=&AR96%D+G)E<V5T*&YE=R!B;V]S=#HZ=&AR96%D M*&)O;W-T.CIB:6YD*"9L;V%D97(Z.G1H<F5A9%]P<F]C+"!T:&ES*2DI.PT* M?0T*#0IL;V%D97(Z.GYL;V%D97(H*0T*>PT*"2\O(%-I9VYA;"!T:&4@=&AR M96%D('1O(&5X:70N#0H)>PT*"0EB;V]S=#HZ;75T97(a)Z.G-C;W!E9%]L;V-K M(&QO8VLH;75T97(a)I.PT*"0ET:')E861?<VAO=6QD7V5X:70@/2!T<G5E.PT* M"0ES;VUE=&AI;F=?=&]?9&\N;F]T:69Y7V%L;"@I.PT*"7T-"@T*"2\O(%=A M:70@9F]R('1H92!T:')E860@=&\@97AI="X-"@ET:')E860M/FIO:6XH*3L- M"GT-"@T*=F]I9"!L;V%D97(Z.G1H<F5A9%]P<F]C*"D-"GL-"@DO+R!792=R M92!L;V-K960@=6YL97-S('=E)W)E('=A:71I;F<@9F]R('-O;65T:&EN9R!T M;R!D;RX-"@EB;V]S=#HZ;75T97@Z.G-C;W!E9%]L;V-K(&QO8VLH;75T97@I M.PT*#0H)+R\@4G5N('5N=&EL('=E)W)E('1O;&0@=&\@97AI="XN+@T*"69O M<B H.SLI#0H)>PT*"0DO+R!786ET('5N=&EL('=E(&=E="!S;VUE=&AI;F<@ M=&\@9&\N#0H)"7-O;65T:&EN9U]T;U]D;RYW86ET*&QO8VLI.PT*#0H)"2\O M(%-H;W5L9"!W92!E>&ET/PT*"0EI9B H=&AR96%D7W-H;W5L9%]E>&ET*0T* M"0E[#0H)"0DO+R!%>&ET('1H92!T:')E860N#0H)"0ER971U<FX[#0H)"7T- M"@T*"0DO+R!T;V1O.B!$;R!A;&P@<&5N9&EN9R!L;V%D<R!H97)E("AC;W5L C9"!B92!A(&QE;F=T:'D@;W!E<F%T:6]N*2X-"@E]#0I]#0H` ` end begin 666 loader.hpp M(VEF;F1E9B!,3T%$15)?2%!0#0HC9&5F:6YE($Q/041%4E](4% -"@T*(VEN M8VQU9&4@/'%U975E/@T*(VEN8VQU9&4@/&)O;W-T+W-H87)E9%]P='(N:'!P M/@T*(VEN8VQU9&4@/&)O;W-T+W1H<F5A9"]C;VYD:71I;VXN:'!P/@T*(VEN M8VQU9&4@/&)O;W-T+W1H<F5A9"]M=71E>"YH<' ^#0HC:6YC;'5D92 \8F]O M<W0O=&AR96%D+W1H<F5A9"YH<' ^#0H-"F-L87-S(&QO861E<B Z('!R:79A M=&4@8F]O<W0Z.FYO;F-O<'EA8FQE#0I[#0IP=6)L:6,Z#0H-"@EL;V%D97(H M*3L-"@EV:7)T=6%L('YL;V%D97(H*3L-"@T*<')I=F%T93H-"@T*"79O:60) M=&AR96%D7W!R;V,H*3L-"@T*"2\O($%C8V5S<VEB;&4@8GD@86YY('1H<F5A M9"X-"@EB;V]S=#HZ;75T97@)"6UU=&5X.PT*"6)O;W-T.CIC;VYD:71I;VX) M<V]M971H:6YG7W1O7V1O.PT*"6)O;VP)"0D)=&AR96%D7W-H;W5L9%]E>&ET M.PT*"7-T9#HZ<75E=64\:6YT/@D)<&5N9&EN9U]L;V%D<SL-"@T*"2\O($%C M8V5S<VEB;&4@8GD@=&AE(&UA:6X@=&AE860@;VYL>2X-"@EB;V]S=#HZ<VAA M<F5D7W!T<CQB;V]S=#HZ=&AR96%D/@ET:')E860[#0I].PT*#0HC96YD:68- !"@`` ` end

4 6

Re: [Boost-users] Cannot build boost on MSVS8 per instructions
by DAVID CRAVEY 20 Feb '07

20 Feb '07

Hi All, I am having the same errors as in this post: http://lists.boost.org/boost-users/2006/09/22001.php I have tried downloading the boost-jam both binary: boost-jam-3.1.13-1-ntx86.zip (I get the same error as the above post) And from source: boost-jam-3.1.13.zip I get a "Debug Assertion Failed!" error when I run build.bat Program: C:\Boost\boost-jam-3.1.13\bootstrap\jam0.exe File: dtoxtm64.c Line: 67 Expression: ( ( ( long )( yr - 1990) >= BASE_YEAR) && ( ( long )( yr - 1990 ) <= _MAX_YEAR64 ) ) Running the prebuilt bjam.exe file in the Threads build directory (running from Visual Studio 2005 Command Prompt): C:\Boost\boost_1_33_1\libs\thread\build>bjam "-sTOOLS=vc-8_0" Built three library files. So I think the bjam.exe file probably is not corrupt. If I run (from Visual Studio 2005 Command Prompt): C:\Boost\boost_1_33_1>bjam "-sTOOLS=vc-8_0 --with-threads" I get the same 00012f2a error as before. Other Notes: I have Visual C++ 2003 Standard and Visual Studio 2005 Pro Installed. Starting with the appropriate command prompt, I get the same error on both at Offset 0001f2fa. My machine is an Dell Latitude Centrinio Running Windows XP Pro SP2. Any help would be greatly appreciated! Thanks, David Cravey

3 2

How can we serialize pointer of type base abstract class pointing to Derived concrete class
by Piyush Kapadia 18 Jan '07

18 Jan '07

We have a situation where there is BaseAbstract class and Derived concrete class. Interface requires that we pass BaseAbstractClassPointer, using which user can provide any of Derived Concrete class pointer and Interface remain generic to them. However serializing BaseAbstractPointer is throwing following error - *A unregistered class* How do we handle this situation ? #include <iostream> #include <fstream> #include <boost/archive/text_iarchive.hpp> #include <boost/archive/text_oarchive.hpp> #include <boost/archive/xml_iarchive.hpp> #include <boost/archive/xml_oarchive.hpp> #include <boost/archive/binary_iarchive.hpp> #include <boost/archive/binary_oarchive.hpp> #include <boost/serialization/vector.hpp> #include <boost/serialization/map.hpp> #include <vector> #include <map> #include <boost/archive/archive_exception.hpp> #include <boost/archive/basic_xml_archive.hpp> class BaseAbstract { public : virtual void setRate(double rate) = 0; virtual double getRate(int) = 0; }; class DerivedConcrete : public BaseAbstract { std::vector<double> rateVec; friend class boost::serialization::access; template<class Archive> void serialize(Archive & ar, const unsigned int version) { ar & BOOST_SERIALIZATION_NVP(rateVec); } public: DerivedConcrete(double rate) {rateVec.push_back(rate);} DerivedConcrete(){} virtual ~DerivedConcrete(){} void setRate(double rate){ rateVec.push_back(rate); }; double getRate(int idx){ return rateVec[idx]; }; }; class AnyClass { friend class boost::serialization::access; BaseAbstract* rate; template<class Archive> void serialize(Archive & ar, const unsigned int version) { ar & BOOST_SERIALIZATION_NVP(rate); } public: AnyClass(BaseAbstract* rateInput){ rate = rateInput; }; AnyClass() {}; setRate(BaseAbstract* rateInput){ rate = rateInput; }; }; int main(int argc, char* argv[]) { try { DerivedConcrete* fr = new DerivedConcrete(12.12); fr->setRate(14.5); AnyClass ac; ac.setRate(fr); std::ofstream ofs("AC.xml"); assert(ofs.good()); boost::archive::xml_oarchive oa(ofs); oa << BOOST_SERIALIZATION_NVP(ac); ofs.close(); } catch (boost::archive::xml_archive_exception ex) { std::cerr << " X " << ex.what() << std::endl; } catch (boost::archive::archive_exception ex) { std::cerr << " A " << ex.what() << std::endl; } catch (std::exception ex) { std::cerr << " E " << ex.what() << std::endl; } catch (...) { std::cerr << "Unknown Exception " << std::endl; } return 0; }

3 4

Re: [Boost-users] Visual C++ 2005 help installing Boost
by Harry Georgakopoulos 17 Jan '07

17 Jan '07

I am having exactly the same problem as a previous user. Could you please show me how you fixed your boost build? I'm getting the following errors ...failed updating 120 targets ...skipped 80 targets... ...updated 847 targets... I don't know how to open the vsvars32.bat file in order to change the paths that Mr Kozicki suggested. Any help would be greatly appreciated. I have installed the latest SDK. Also, how do i get rid of the warnings? I know i need to define _SCL_SECURE_NO_DEPRECATE globally, but how do i do that exactly? Finally, how do i know i have a correct build install? How do i test it? Thank you Please send your response to hgeorgako(a)hotmail.com harry g.

5 5

vertex descriptors
by Luis Quesada 18 Dec '06

18 Dec '06

Dear all, Sorry for the newbie question! Given the index of a vertex, how can I get its descriptor? I guess function vertex (page 225 of The Boost Graph Library) does that but the function is not defined. In fact, what I want to do is to check whether an edge belongs to a graph in a context where descriptors get invalidated after vertex removals? Suppose I have done this: // create a typedef for the Graph type typedef adjacency_list<vecS, vecS, bidirectionalS> Graph; // Make convenient labels for the vertices enum { A, B, C, D, E, N }; const int num_vertices = N; const char* name = "ABCDE"; // writing out the edges in the graph typedef std::pair<int, int> Edge; Edge edge_array[] = { Edge(A,B), Edge(A,D), Edge(C,A), Edge(D,C), Edge(C,E), Edge(B,D), Edge(D,E) }; const int num_edges = sizeof(edge_array)/sizeof(edge_array[0]); // declare a graph object Graph g(num_vertices); Then I remove some vertices. Now I want to check whether edge <A,B> is still there. Calling edge(A,B,g) would not be OK because the descriptors are no longer referring to the same vertices.... Thanks in advance for your answer, Luis

6 15

[graph] leda_graph.hpp and LEDA 5.0.1
by Jens Müller 15 Dec '06

15 Dec '06

The example doesn't work with LEDA 5.0.1 any longer: C++ topo-sort-with-leda.o topo-sort-with-leda.cpp: In function `int main()': topo-sort-with-leda.cpp:14: error: expected init-declarator before '<' token topo-sort-with-leda.cpp:14: error: expected `,' or `;' before '<' token topo-sort-with-leda.cpp:15: error: `graph_t' undeclared (first use this function) topo-sort-with-leda.cpp:15: error: (Each undeclared identifier is reported only once for each function it appears in.) topo-sort-with-leda.cpp:15: error: expected `;' before "leda_g" [Many more errors follow] Compiler is g++ 4.1.0. Has anyone made LEDA 5.0.1 work with a BGL wrapper?

2 2

The fibonacci heap is behaving strange
by Magnus Ekdahl 15 Dec '06

15 Dec '06

Hi, I put in 0,1,2,3,4 into a Fibonacci heap, manipulate some and get 0,2,4,1,25 back. With the relaxed heap I get 0,2,4,1,3 back, which is as expected with my code. AFAIK this is due to a bug in the Fibonacci heap? Anyway here is code adopted from the cvs (fibonacci_heap.cpp) that reproduces the result on two different machines (intel/amd), where the programs are compiled using g++ 4.0.4. Any help in clearing out this confusing result is appreciated :) #include <iostream> #include <cstdlib> #include <vector> #include <boost/pending/Fibonacci_heap.hpp> #include <boost/pending/relaxed_heap.hpp> #include <boost/graph/graph_utility.hpp> #include <boost/pending/indirect_cmp.hpp> using namespace std; using namespace boost; int main(int argc, char *argv[]) { typedef indirect_cmp<unsigned*,std::less<unsigned> > ICmp; unsigned current; const unsigned N=5; vector<unsigned> w(N); ICmp cmp(&w[0], std::less<unsigned>()); Fibonacci_heap<unsigned, ICmp> Q(N, cmp); //relaxed_heap<unsigned, ICmp> Q(N, cmp); Q.push(0); current=Q.top(); cout << current << " "; Q.pop(); w[1]=180428938; Q.push(1); w[2]=84693088; Q.push(2); w[3]=168169277; Q.push(3); w[4]=171463691; Q.push(4); current = Q.top(); cout << current << " "; Q.pop(); w[3]=164976049; Q.update(3); w[4]=59651664; Q.update(4); current = Q.top(); cout << current << " "; Q.pop(); w[1]=71988538; Q.update(1); w[3]=118964142; Q.update(3); current = Q.top(); cout << current << " "; Q.pop(); w[3]=42423833; Q.update(3); current = Q.top(); cout << current << " "; Q.pop(); return EXIT_SUCCESS; }

4 5

boost::array as part of container.
by chun ping wang 11 Dec '06

11 Dec '06

hi i would like to know how to insert boost::array into containers such as vectors, list, etc, in an effective and easy way.. tuples don't work cause you can't get to random access index. Thanks. AES word example. typedef boost::array<int, 4> word; std::vector vecOfWord; // perform some word insertion.

5 8

odd msvc 7.1 compilation errors with mpl
by craigp 02 Dec '06

02 Dec '06

For some reason, I can't get the IDE to compile BOOST_MPL_ASSERT. I tried this: #include <boost/type_traits/is_same.hpp> #include <boost/mpl/assert.hpp> int main() { BOOST_MPL_ASSERT(( boost::is_same< char, char > )); } and it gives the following errors: d:\dev\boost.cvs\boost\libs\fusion\example\extension\test_example.cpp(31) : error C2143: syntax error : missing ';' before '=' d:\dev\boost.cvs\boost\libs\fusion\example\extension\test_example.cpp(31) : error C2143: syntax error : missing ';' before '=' what's even stranger is that i copied/pasted the pre-processed file, and that compiled just fine: static const std::size_t mpl_assertion_in_line_26 = sizeof( boost::mpl::assertion_failed<false>( boost::mpl::assert_arg( (void (*) ( boost::is_same< char, char > ))0, 1 ) ) ); anyone else seen something like this before?? all the mpl regression tests compile fine via bjam (using msvc 7.1), so it appears ide-specific, somehow... thanks, --craig ____________________________________________________________________________________ Do you Yahoo!? Everyone is raving about the all-new Yahoo! Mail beta. http://new.mail.yahoo.com

3 2

Boost Lamdba: Binding to overloaded operator and templated functions???
by Haroon Khan 02 Dec '06

02 Dec '06

Is it possible to bind to the following functions using boost.lamdba and if so how? class some_class { public: some_class operator % (int x) { return this } template<typename T> void foo(T x){ } }; I use the examples given in online-documentation but it gives me a lot of errors. I'm using VC8 on windows XP. Thanks, Haroon

2 4

Boost Graph - Sub Graph Bundled Properties Error
by John Paulus 02 Dec '06

02 Dec '06

Could someone explain with the code below generates an error? The code worked fine with a standard boost graph (ie not a subgraph<>)...... I can create the sub graph, but cannot access the bundled properties data: typedef adjacency_list<listS, listS, undirectedS, VertexData, property<edge_index_t, int, EdgeData> > GraphType; typedef subgraph<GraphType> SubGraphType; SubGraphType SubGraph; SubGraphType::vertex_descriptor V = add_vertex(SubGraph); SubGraph[V].ID=1; ////ERROR!!!!!! Sincerely, John

3 3

Boost::wave, sample driver and how to use it
by mosfet 02 Dec '06

02 Dec '06

Hi, I don't undertand how wave works. I am trying to use it on a simple C header file. I have included System and user include paths and some defines but when I start wave sample driver wave.exe, nothing happens. What I want is to convert all the defines into native types, for instance. By the way the config file doesnt' seem to like windows path while it works on the command line. foo.h //-----// VOID foo(BYTE bTest, CHAR szTest); ULONG foo(LPBYTE bTest, CHAR szTest); I would like to get void foo(unsigned char bTest, char szTest); unsigned long foo(BYTE * bTest, char szTest); but maybe I haven't understood what a preprocessor was. If someone could help, it's really urgent.

3 4

configure boost on cygwin
by Shan 01 Dec '06

01 Dec '06

Hi, I'm trying to use boost in a cygwin enviroment. I've installed the boost-1_33_1 libraries using the cygwin setup program. I have a makefile to compile a simple program but I keep getting the error. $ make g++ -c -O3 cash_flow.cpp In file included from cash_flow.cpp:6: cash_flow.h:12: error: `boost' has not been declared cash_flow.h:12: error: ISO C++ forbids declaration of `shared_ptr' with no type cash_flow.h:12: error: expected `;' before '<' token make: *** [cash_flow.o] Error 1 I'm new to Unix like environments and am not able to setup the makefile properly. Below is what I have TARGET = main CPP = g++ CPPFLAGS = -O3 INCLUDES = -I/usr/include/boost-1_33_1 LDFLAGS = LIBS = -lboost_1_33_1 SOURCES = $(wildcard *.cpp) DEPENDS = $(SOURCES:%.cpp=%.d) OBJECTS = $(DEPENDS:%.d=%.o) TMPS = $(wildcard *.hpp~) $(wildcard *.cpp~) $(TARGET) : $(OBJECTS) $(CPP) -o $@ $(LDFLAGS) $(OBJECTS) $(LIBS) clean : rm -rf $(TARGET) $(DEPENDS) $(OBJECTS) $(TMPS) $(DEPENDS) : %.d : %.cpp set -e; $(CPP) -MM $(CPPFLAGS) $< \ | sed 's/$$*$\.o[ :]*/\1.o $@ : /g' > $@; \ [ -s $@ ] || rm -f $@ $(OBJECTS) : %.o : %.cpp $(CPP) -c $(CPPFLAGS) $< .PHONY : clean include $(DEPENDS) I also tried using the includes/library names I tried that as well INCLUDES = -I/usr/include/boost-1_33_1 LDFLAGS = -L/usr/lib LIBS = -lboost_1_33_1 and $(OBJECTS) : %.o : %.cpp $(CPP) -c $(CPPFLAGS) $(INCLUDES) $< Still get the same error .. Can someone tell me which libboost*.a should I point to as there are many .. for eg to use boost::shared_ptr? Thanks S.

2 2

Re: [Boost-users] [Serialization] Linker ErrorsUsingUnicode(Was:errorC2027:useofundefinedtype'boost::serialization::extended_type_info_null<T>'?)
by Lawrence Spector 01 Dec '06

01 Dec '06

Ok, so basically I need to change the default in bjam to turn off wchar_t as a native type, because our project has issues with some legacy code which wouldn't comply otherwise. Any idea how to disable this in bjam? I searched through and couldn't find anything in any of the jam files that indicated that this setting was either on or off. Thanks again for the help, Lawrence -----Original Message----- From: boost-users-bounces(a)lists.boost.org [mailto:boost-users-bounces@lists.boost.org] On Behalf Of Robert Ramey Sent: Thursday, November 30, 2006 4:53 PM To: boost-users(a)lists.boost.org Subject: Re: [Boost-users] [Serialization] Linker ErrorsUsingUnicode(Was:errorC2027:useofundefinedtype'boost::serializatio n::extended_type_info_null<T>'?) I'm not sure that's true. What is necessary is that the switch setting must be the same as when the library is built. I presume its been built with bjam so its not readily apparent what the switch setting the library is actually built with. I'm quite sure that this is ok as vc 6.5 tests work and this version of compiler only has wchar_t defined as a 16 bit integer. Lawrence Spector wrote: > Ok, I was playing with the compiler settings and figured it out. > Apparently, in order to use this, you *must* have wchar_t treated as a > built-in type setting on in VC7.1. Ah ha. Maybe there's a good spot > to document that. I'll stick it in. > > Thanks for the assistance, > > Lawrence _______________________________________________ Boost-users mailing list Boost-users(a)lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users

3 2

BOOST_STATIC_CONST
by Michael Held 01 Dec '06

01 Dec '06

hi, I am using BOOST_STATIC_CONST for static class members of a base class. I have following situation: template <int T> class A { typedef typename MyType<T>::value_type value_type; BOOST_STATIC_CONST(typename value_type::some_type, MY_CONSTANT = 0); }; template <int T> class B : public A<T> { typedef A<T> Base; typedef typename Base::value_type value_type; BOOST_STATIC_CONST(typename value_type::some_type, MY_CONSTANT = Base::MY_CONSTANT); }; or template <int T> class B : public A<T> { typedef A<T> Base; typedef typename Base::value_type value_type; using Base::MY_CONSTANT; }; for both cases I got a linker error: /usr/bin/ld: Undefined symbols: B<0>::MY_CONSTANT what am I doing wrong? I am using darwin gcc4.0.1 and Boost from CVS thanks a lot! michael

2 1

Re: [Boost-users] [Serialization] Linker Errors Using Unicode(Was:error C2027: useofundefinedtype'boost::serialization::extended_type_info_null<T>'?)
by Lawrence Spector 30 Nov '06

30 Nov '06

Ok, I was playing with the compiler settings and figured it out. Apparently, in order to use this, you *must* have wchar_t treated as a built-in type setting on in VC7.1. Ah ha. Maybe there's a good spot to document that. Thanks for the assistance, Lawrence

2 1

Re: [Boost-users] Suggestion for boost`s smart pointers
by Sohail Somani 30 Nov '06

30 Nov '06

> -----Original Message----- > From: boost-users-bounces(a)lists.boost.org > [mailto:boost-users-bounces@lists.boost.org] On Behalf Of Ilya Sokolov > sorry for such late response, i think you should also consider > Andrei and Petru's ScopeGuard from > http://www.ddj.com/dept/cpp/184403758 I think such an idea mixed with tr1/boost bind would be very useful. Though I'm just looking for a way to deallocate stuff allocated by a C library.

1 0

Re: [Boost-users] [Serialization] Linker Errors Using Unicode(Was:error C2027: useofundefinedtype'boost::serialization::extended_type_info_null<T>'?)
by Lawrence Spector 30 Nov '06

30 Nov '06

Ok. Well, I tried testarray.cpp (which contains the test_array_text_warchive test) and it doesn't build in VC7.1, with the following linker errors, if I turn on the unicode option. I simply made a new project and turned on unicode, and added the file. I don't see why that should have any issues. I have yet to try with 1.34, but I can't see a logical reason why unicode doesn't work, but non-unicode does. I'll get back with the result of 1.34, but again, 1.33.1 does not link for me. The results are as follows: ------ Build started: Project: test_array_text_archive, Configuration: Debug Win32 ------ Linking... Creating library Debug/test_array_text_archive.lib and object Debug/test_array_text_archive.exp testarray.obj : error LNK2019: unresolved external symbol "void __cdecl boost::test_tools::tt_detail::check_impl(class boost::test_tools::predicate_result const &,class boost::basic_wrap_stringstream<char> &,class boost::unit_test::basic_cstring<char const >,unsigned int,enum boost::test_tools::tt_detail::tool_level,enum boost::test_tools::tt_detail::check_type,unsigned int,...)" (?check_impl@tt_detail@test_tools@boost@@YAXABVpredicate_result@23@AAV?$ basic_wrap_stringstream@D@3@V?$basic_cstring@$$CBD@unit_test@3@IW4tool_l evel@123@W4check_type@123@IZZ) referenced in function "int __cdecl test_array<class A>(class A)" (??$test_array@VA@@@@YAHVA@@@Z) testarray.obj : error LNK2019: unresolved external symbol "public: void __thiscall boost::archive::text_oarchive_impl<class boost::archive::text_oarchive>::save(class std::basic_string<unsigned short,struct std::char_traits<unsigned short>,class std::allocator<unsigned short> > const &)" (?save@?$text_oarchive_impl@Vtext_oarchive@archive@boost@@@archive@boost @@QAEXABV?$basic_string@GU?$char_traits@G@std@@V?$allocator@G@2@@std@@@Z ) referenced in function "public: static void __cdecl boost::archive::save_access::save_primitive<class boost::archive::text_oarchive,class std::basic_string<unsigned short,struct std::char_traits<unsigned short>,class std::allocator<unsigned short> > >(class boost::archive::text_oarchive &,class std::basic_string<unsigned short,struct std::char_traits<unsigned short>,class std::allocator<unsigned short> > const &)" (??$save_primitive@Vtext_oarchive@archive@boost@@V?$basic_string@GU?$cha r_traits@G@std@@V?$allocator@G@2@@std@@@save_access@archive@boost@@SAXAA Vtext_oarchive@12@ABV?$basic_string@GU?$char_traits@G@std@@V?$allocator@ G@2@@std@@@Z) testarray.obj : error LNK2019: unresolved external symbol "public: void __thiscall boost::archive::text_iarchive_impl<class boost::archive::text_iarchive>::load(class std::basic_string<unsigned short,struct std::char_traits<unsigned short>,class std::allocator<unsigned short> > &)" (?load@?$text_iarchive_impl@Vtext_iarchive@archive@boost@@@archive@boost @@QAEXAAV?$basic_string@GU?$char_traits@G@std@@V?$allocator@G@2@@std@@@Z ) referenced in function "public: static void __cdecl boost::archive::load_access::load_primitive<class boost::archive::text_iarchive,class std::basic_string<unsigned short,struct std::char_traits<unsigned short>,class std::allocator<unsigned short> > >(class boost::archive::text_iarchive &,class std::basic_string<unsigned short,struct std::char_traits<unsigned short>,class std::allocator<unsigned short> > &)" (??$load_primitive@Vtext_iarchive@archive@boost@@V?$basic_string@GU?$cha r_traits@G@std@@V?$allocator@G@2@@std@@@load_access@archive@boost@@SAXAA Vtext_iarchive@12@AAV?$basic_string@GU?$char_traits@G@std@@V?$allocator@ G@2@@std@@@Z) LIBCD.lib(crt0.obj) : error LNK2019: unresolved external symbol _main referenced in function _mainCRTStartup Debug/test_array_text_archive.exe : fatal error LNK1120: 4 unresolved externals Build log was saved at "file://c:\Work\Sandbox\Boost\Serialization\test_array_text_archive\Debu g\BuildLog.htm" test_array_text_archive - 5 error(s), 0 warning(s) ---------------------- Done ---------------------- Build: 0 succeeded, 1 failed, 0 skipped -----Original Message----- From: boost-users-bounces(a)lists.boost.org [mailto:boost-users-bounces@lists.boost.org] On Behalf Of Robert Ramey Sent: Thursday, November 30, 2006 2:14 PM To: boost-users(a)lists.boost.org Subject: Re: [Boost-users] [Serialization] Linker Errors Using Unicode(Was:error C2027: useofundefinedtype'boost::serialization::extended_type_info_null<T>'?) Note that all tests (all 50 of them) work with all archive classes that the platform supports. It has been this way since the beginning. As far as I know there is nothing to fix. Robert Ramey Lawrence Spector wrote: > Okay, that's fair and fine. However, any explanation for the linker > errors that seem to occur only with unicode versions? > > Can anyone else try out the demo.cpp example > (http://www.boost.org/libs/serialization/example/demo.cpp) with a > unicode build, and just change the boost::archive::text_oarchive and > boost::archive::text_iarchive to use boost::archive::text_woarchive > and boost::archive::text_wiarchive, as well as using wide strings and > wide streams? I want to see if anyone else has this issue with > 1.33.1? > > Any chance this might be fixed in 1.34.0? > > Thanks, > > Lawrence > > -----Original Message----- > From: boost-users-bounces(a)lists.boost.org > [mailto:boost-users-bounces@lists.boost.org] On Behalf Of Robert Ramey > Sent: Thursday, November 30, 2006 11:47 AM > To: boost-users(a)lists.boost.org > Subject: Re: [Boost-users] [Serialization] error C2027: use of > undefinedtype'boost::serialization::extended_type_info_null<T>'? > > Note that the library is in two parts. libboost_serialization.. > contains > code used for all types of archives while libboost_wserialization > contains > code used only for wide character archives. So applications using > wide character archives should link against BOTH libraries. > > Robert Ramey > > > > _______________________________________________ > Boost-users mailing list > Boost-users(a)lists.boost.org > http://lists.boost.org/mailman/listinfo.cgi/boost-users _______________________________________________ Boost-users mailing list Boost-users(a)lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users

1 0

Re: [Boost-users] [Serialization] Linker Errors Using Unicode (Was: error C2027: use of undefinedtype'boost::serialization::extended_type_info_null<T>'?)
by Lawrence Spector 30 Nov '06

30 Nov '06

Okay, that's fair and fine. However, any explanation for the linker errors that seem to occur only with unicode versions? Can anyone else try out the demo.cpp example (http://www.boost.org/libs/serialization/example/demo.cpp) with a unicode build, and just change the boost::archive::text_oarchive and boost::archive::text_iarchive to use boost::archive::text_woarchive and boost::archive::text_wiarchive, as well as using wide strings and wide streams? I want to see if anyone else has this issue with 1.33.1? Any chance this might be fixed in 1.34.0? Thanks, Lawrence -----Original Message----- From: boost-users-bounces(a)lists.boost.org [mailto:boost-users-bounces@lists.boost.org] On Behalf Of Robert Ramey Sent: Thursday, November 30, 2006 11:47 AM To: boost-users(a)lists.boost.org Subject: Re: [Boost-users] [Serialization] error C2027: use of undefinedtype'boost::serialization::extended_type_info_null<T>'? Note that the library is in two parts. libboost_serialization.. contains code used for all types of archives while libboost_wserialization contains code used only for wide character archives. So applications using wide character archives should link against BOTH libraries. Robert Ramey _______________________________________________ Boost-users mailing list Boost-users(a)lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users

2 1