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

[BGL] how to call Dijkstra
by Sandeep Gupta 02 Nov '08

02 Nov '08

Hi, I am missing something regarding the correct calling convention for Dijkstra algorithm. Here is the relevant part of the code: typedef boost::associative_property_map< std::map<Vertex, int> > intmapt; typedef boost::associative_property_map< std::map<Vertex, Vertex> > nodemapt; dijkstra_visitor<null_visitor> mynullvis; dijkstra_shortest_paths<Graph, dijkstra_visitor<null_visitor>, nodemapt, intmapt, intmapt, nodemapt, std::less<int>, std::plus<int>, std::numeric_limits<int>, std::numeric_limits<int> > (G, v, predmap, distmap, weightmap, indexmap, std::less<int>(), std::plus<int>(), std::numeric_limits<int>::max(), 0, mynullvis); I get an error as no matching function call dijkstra_shortest_paths. Appreciate some pointers as what could possibly be wrong. Thanks sandeep

2 1

boost mutex linking problem (undefined reference to mutex) on gcc and boost 1.34
by professor rumsdiegeige 02 Nov '08

02 Nov '08

Hello, I'm trying to compile a simple program with a boost::mutex in it. It compiles fine, but the linking process shipwrecks: "undefined reference to `boost::mutex::~mutex()' " I'm using ubuntu 8.04 and boost 1.34. When I try to compile the same program on MSVS 2005, it compiles, links and works fine Do I need to link explicitly to certain library? On the web I found sth. about needing to link against posix4 - but that didn't help. Any help appreciated! Regards, Sabine Lorentz

2 1

shared_ptr leaking memory and crashing / gcc 3.4.6
by Michael 01 Nov '08

01 Nov '08

Hello, I figured that shared_ptr (boost 3.4, but I don't think this is really a boost problem) will lose memory in the following example #include <boost/shared_ptr.hpp> struct X { int y; }; typedef boost::shared_ptr<X> XRef; XRef getx() { throw 0; } int main(int argc, char** argv) { while (true) { XRef myX; try { myX = getx(); } catch(...) { } } } Compile: g++ -I/usr/local/include test.C -o test On every iteration of the while loop it loses memory and after approx. 1 million iterations it dies with signal 10 or 11. Changing that pattern to try { XRef y = getx(); myX = y; } catch(...) { } fixes the problem (I assume in that case it will call shared_ptrs copy constructor instead of its assignment operator). Platform is FreeBSD 6, gcc 3.4.6. It only happens when compiled like above (without optimization). On optimization levels 2 and above (-O2) it works ok. Maybe somebody using gcc 3.4 can check if this also happens on other platforms. gcc 4 works ok without any issues, so I assume this is a compiler problem. It might still be a good idea to put a warning in the documentation about this. cheers Michael

2 4

non-deterministic state diagram
by Andrej van der Zee 01 Nov '08

01 Nov '08

Hi, I need to calculate the non-deterministic state diagram from raw data and was wondering how boost can hep me. More specific, I have many state transition sequences (lets say up to 100-thousand) that all start at state A, such as: A -> B -> D -> B -> E A -> D -> B -> C -> B A -> E -> D -> F -> D Now I want to calculate the non-deterministic state diagram with a chance for each transition, and desirable in real-time. For example, for the raw data above, the transition for A -> B is 0.33. My question is how boost can help me: * Which library is best to represent the state diagram? * Does the library help in calculation of the state diagram from raw data? Thank you, Andrej

3 4

using boost::tokenizer within boost::bimap
by Sean Farrow 01 Nov '08

01 Nov '08

Hi: I'd like to use boost::tokenizer in boost::bimap. I currently have: boost::bimaps::bimap<boost::bimaps::unordered_set_of<boost::tokenizer<bo ost::char_separator<char>>>, std::string> CodeList; I'm getting the following errors: 1>------ Build started: Project: VDux, Configuration: Release Win32 ------ 1>Compiling... 1>VDux.cpp 1>c:\program files\boost\boost/functional/hash/extensions.hpp(72) : error C2665: 'boost::hash_value' : none of the 16 overloads could convert all the argument types 1> c:\program files\boost\boost/functional/hash/hash.hpp(33): could be 'size_t boost::hash_value(bool)' 1> c:\program files\boost\boost/functional/hash/hash.hpp(34): or 'size_t boost::hash_value(char)' 1> c:\program files\boost\boost/functional/hash/hash.hpp(35): or 'size_t boost::hash_value(unsigned char)' 1> c:\program files\boost\boost/functional/hash/hash.hpp(36): or 'size_t boost::hash_value(signed char)' 1> c:\program files\boost\boost/functional/hash/hash.hpp(37): or 'size_t boost::hash_value(short)' 1> c:\program files\boost\boost/functional/hash/hash.hpp(38): or 'size_t boost::hash_value(unsigned short)' 1> c:\program files\boost\boost/functional/hash/hash.hpp(39): or 'size_t boost::hash_value(int)' 1> c:\program files\boost\boost/functional/hash/hash.hpp(40): or 'size_t boost::hash_value(unsigned int)' 1> c:\program files\boost\boost/functional/hash/hash.hpp(41): or 'size_t boost::hash_value(long)' 1> c:\program files\boost\boost/functional/hash/hash.hpp(42): or 'size_t boost::hash_value(unsigned long)' 1> c:\program files\boost\boost/functional/hash/hash.hpp(45): or 'size_t boost::hash_value(wchar_t)' 1> c:\program files\boost\boost/functional/hash/hash.hpp(49): or 'size_t boost::hash_value(boost::long_long_type)' 1> c:\program files\boost\boost/functional/hash/hash.hpp(50): or 'size_t boost::hash_value(boost::ulong_long_type)' 1> c:\program files\boost\boost/functional/hash/hash.hpp(67): or 'size_t boost::hash_value(float)' 1> c:\program files\boost\boost/functional/hash/hash.hpp(68): or 'size_t boost::hash_value(double)' 1> c:\program files\boost\boost/functional/hash/hash.hpp(69): or 'size_t boost::hash_value(long double)' 1> while trying to match the argument list '(const boost::tokenizer<TokenizerFunc>)' 1> with 1> [ 1> TokenizerFunc=boost::char_separator<char> 1> ] 1> c:\program files\boost\boost/functional/hash/extensions.hpp(71) : while compiling class template member function 'size_t boost::hash<T>::operator ()(const T &) const' 1> with 1> [ 1> T=boost::tokenizer<boost::char_separator<char>> 1> ] 1> c:\program files\boost\boost/concept_check.hpp(334) : see reference to class template instantiation 'boost::hash<T>' being compiled 1> with 1> [ 1> T=boost::tokenizer<boost::char_separator<char>> 1> ] 1> c:\program files\boost\boost/concept_check.hpp(317) : see reference to class template instantiation 'boost::UnaryFunction<Func,Return,Arg>' being compiled 1> with 1> [ 1> Func=boost::hash<boost::tokenizer<boost::char_separator<char>>>, 1> Return=size_t, 1> Arg=boost::tokenizer<boost::char_separator<char>> 1> ] 1> c:\program files\boost\boost/concept/detail/has_constraints.hpp(40) : see reference to class template instantiation 'boost::UnaryFunctionConcept<Func,Return,Arg>' being compiled 1> with 1> [ 1> Func=boost::hash<boost::tokenizer<boost::char_separator<char>>>, 1> Return=size_t, 1> Arg=boost::tokenizer<boost::char_separator<char>> 1> ] 1> c:\program files\boost\boost/concept/detail/msvc.hpp(52) : see reference to class template instantiation 'boost::concept::not_satisfied<Model>' being compiled 1> with 1> [ 1> Model=boost::UnaryFunctionConcept<boost::hash<boost::tokenizer<boost::ch ar_separator<char>>>,size_t,boost::tokenizer<boost::char_separator<char> >> 1> ] 1> c:\program files\boost\boost/bimap/unordered_set_of.hpp(142) : see reference to class template instantiation 'boost::concept::require<Model>' being compiled 1> with 1> [ 1> Model=boost::UnaryFunctionConcept<boost::hash<boost::tokenizer<boost::ch ar_separator<char>>>,size_t,boost::tokenizer<boost::char_separator<char> >> 1> ] 1> c:\program files\boost\boost/bimap/detail/manage_bimap_key.hpp(69) : see reference to class template instantiation 'boost::bimaps::unordered_set_of<KeyType>::lazy_concept_checked' being compiled 1> with 1> [ 1> KeyType=boost::tokenizer<boost::char_separator<char>> 1> ] 1> c:\program files\boost\boost/bimap/detail/bimap_core.hpp(90) : see reference to class template instantiation 'boost::bimaps::detail::manage_bimap_key<Type>' being compiled 1> with 1> [ 1> Type=boost::bimaps::unordered_set_of<boost::tokenizer<boost::char_separa tor<char>>> 1> ] 1> c:\program files\boost\boost/bimap/bimap.hpp(137) : see reference to class template instantiation 'boost::bimaps::detail::bimap_core<LeftSetType,RightSetType,AP1,AP2,AP3> ' being compiled 1> with 1> [ 1> LeftSetType=boost::bimaps::unordered_set_of<boost::tokenizer<boost::char _separator<char>>>, 1> RightSetType=std::string, 1> AP1=boost::mpl::na, 1> AP2=boost::mpl::na, 1> AP3=boost::mpl::na 1> ] 1> .\VDux.cpp(51) : see reference to class template instantiation 'boost::bimaps::bimap<KeyTypeA,KeyTypeB>' being compiled 1> with 1> [ 1> KeyTypeA=boost::bimaps::unordered_set_of<boost::tokenizer<boost::char_se parator<char>>>, 1> KeyTypeB=std::string 1> ] 1>Build log was saved at "file://f:\hd\work\Freedom Of Speech\V-Ware\V-Dux\Dll\Release\BuildLog.htm" 1>VDux - 1 error(s), 0 warning(s) ========== Build: 0 succeeded, 1 failed, 0 up-to-date, 0 skipped ========== using visual studio 2008. Anyone give me any pointers. Cheers Sean.

2 2

boost::serialization MIPS build
by Чинков Андрей 01 Nov '08

01 Nov '08

Hi I have to build boost::serialization library to MIPS platform using mipsel-linux-gcc, mipsel-linux-ld etc. How can I do it? Can anybody tell me what options should I change in gcc.jam, user-config.jam or other files? And it will be excellent to have the makefile like boost::regex has. Can bjam generate makefile as output? Or can anybody get me makefile for boost::serialization?

1 0