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

[graph] Sorted vertices in graph
by Tryptik 19 Oct '08

19 Oct '08

I am attempting to create a DAG with boost graph where the vertices are sorted. This would allow fast lookup by key - as in the following pseudo code: adjacency_list< setS, <custom_container or multisetS> bidirectionalS, Node_t> // struct that has the vertex data Graph; size_t find(const Graph& g, const T& t, std::vector<vertex_descriptor>& result) { std::pair<vertex_iterator, vertex_iterator> p = vertices(g); //The vertices are sorted vertex_iterator it = std::lower_bound(p.first, p.second, t); vertex_iterator end = std::upper_bound(p.first, p.second, t); std::vector<vertex_descriptor> tmp(it, end); result.swap(tmp); return result.size(); } My attempts to sort the actual vertices has been futile. I have tried using a mulitset as well as my own custom sorted container. I would like to avoid calling a seperate sort operation everytime a vertex is added, as this is a mutable graph - I was thinking I could insert the vertex into the sorted storage. Is there any way to make this work? Thanks -J __________________________________________________ Do You Yahoo!? Tired of spam? Yahoo! Mail has the best spam protection around http://mail.yahoo.com

1 0

compile boost with mingw-w64
by hjedfgsf＠Safe-mail.net 19 Oct '08

19 Oct '08

Hello, I already sent this message to boost-users about 15 minutes ago. Unfortunately I did not receive a confirmation mail (probably a safe-mail issue), so I am trying it again... one of our customers wants us to compile a native Windows x64 build of our application. As we are using a lot of C++0x code, we are forced to use a Win64 port of gcc 4.x/MinGW (http://mingw-w64.sourceforge.net/) instead of the regular Visual Studio 8 x64 compiler. Unfortunately building boost with mingw-w64 fails. This is the build log: warning: Graph library does not contain optional GraphML reader. note: to enable GraphML support, set EXPAT_INCLUDE and EXPAT_LIBPATH to the note: directories containing the Expat headers and libraries, respectively. Building Boost.Regex with the optional Unicode/ICU support disabled. Note: Please refer to the Boost.Regex documentation for more information Note: this is a strictly optional feature. Skipping build of: ./install <build>no in common properties Skipping build of: ./install <build>no in common properties Skipping build of: ./install <build>no in common properties Skipping build of: ./install <build>no in common properties ...skipped <pbin.v2\libs\system\build\gcc-mingw-4.4.0\release\link-static\threading-multi>libboost_system-mgw44-mt-1_37.lib(clean) for lack of <pbin.v2\libs\system\build\gcc-mingw-4.4.0\release\link-static\threading-multi>error_code.o... ...skipped <pbin.v2\libs\system\build\gcc-mingw-4.4.0\release\link-static\threading-multi>libboost_system-mgw44-mt-1_37.lib for lack of <pbin.v2\libs\system\build\gcc-mingw-4.4.0\release\link-static\threading-multi>error_code.o... ...skipped <pbuild\mingw-x64\lib>libboost_system-mgw44-mt-1_37.lib for lack of <pbin.v2\libs\system\build\gcc-mingw-4.4.0\release\link-static\threading-multi>libboost_system-mgw44-mt-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_system-mgw44-mt.lib for lack of <pbuild\mingw-x64\lib>libboost_system-mgw44-mt-1_37.lib... ...skipped <pbin.v2\libs\system\build\gcc-mingw-4.4.0\release\link-static>libboost_system-mgw44-1_37.lib(clean) for lack of <pbin.v2\libs\system\build\gcc-mingw-4.4.0\release\link-static>error_code.o... ...skipped <pbin.v2\libs\system\build\gcc-mingw-4.4.0\release\link-static>libboost_system-mgw44-1_37.lib for lack of <pbin.v2\libs\system\build\gcc-mingw-4.4.0\release\link-static>error_code.o... ...skipped <pbuild\mingw-x64\lib>libboost_system-mgw44-1_37.lib for lack of <pbin.v2\libs\system\build\gcc-mingw-4.4.0\release\link-static>libboost_system-mgw44-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_system-mgw44.lib for lack of <pbuild\mingw-x64\lib>libboost_system-mgw44-1_37.lib... ...skipped <pbin.v2\libs\date_time\build\gcc-mingw-4.4.0\release\link-static\threading-multi>libboost_date_time-mgw44-mt-1_37.lib(clean) for lack of <pbin.v2\libs\date_time\build\gcc-mingw-4.4.0\release\link-static\threading-multi>greg_month.o... ...skipped <pbin.v2\libs\date_time\build\gcc-mingw-4.4.0\release\link-static\threading-multi>libboost_date_time-mgw44-mt-1_37.lib for lack of <pbin.v2\libs\date_time\build\gcc-mingw-4.4.0\release\link-static\threading-multi>greg_month.o... ...skipped <pbuild\mingw-x64\lib>libboost_date_time-mgw44-mt-1_37.lib for lack of <pbin.v2\libs\date_time\build\gcc-mingw-4.4.0\release\link-static\threading-multi>libboost_date_time-mgw44-mt-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_date_time-mgw44-mt.lib for lack of <pbuild\mingw-x64\lib>libboost_date_time-mgw44-mt-1_37.lib... ... ...skipped <pbuild\mingw-x64\lib>libboost_math_tr1f-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_math_tr1f-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_math_tr1l-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_math_tr1l-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_math_c99-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_math_c99-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_math_c99f-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_math_c99f-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_math_c99l-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_math_c99l-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_program_options-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_program_options-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_serialization-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_serialization-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_wserialization-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_wserialization-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_signals-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_signals-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_prg_exec_monitor-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_prg_exec_monitor-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_unit_test_framework-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_unit_test_framework-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_thread-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_thread-mgw44-mt-d-1_37.lib... ...skipped <pbin.v2\libs\wave\build\gcc-mingw-4.4.0\debug\link-static\threading-multi>libboost_wave-mgw44-mt-d-1_37.lib(clean) for lack of <pbin.v2\libs\wave\build\gcc-mingw-4.4.0\debug\link-static\threading-multi>instantiate_cpp_exprgrammar.o... ...skipped <pbin.v2\libs\wave\build\gcc-mingw-4.4.0\debug\link-static\threading-multi>libboost_wave-mgw44-mt-d-1_37.lib for lack of <pbin.v2\libs\wave\build\gcc-mingw-4.4.0\debug\link-static\threading-multi>instantiate_cpp_exprgrammar.o... ...skipped <pbuild\mingw-x64\lib>libboost_wave-mgw44-mt-d-1_37.lib for lack of <pbin.v2\libs\wave\build\gcc-mingw-4.4.0\debug\link-static\threading-multi>libboost_wave-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_wave-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_wave-mgw44-mt-d-1_37.lib... ...failed updating 2436 targets... Skipping build of: ./headers <build>no in common properties Skipping build of: ./headers <build>no in common properties Skipping build of: ./headers <build>no in common properties Skipping build of: ./headers <build>no in common properties warning: Graph library does not contain optional GraphML reader. note: to enable GraphML support, set EXPAT_INCLUDE and EXPAT_LIBPATH to the note: directories containing the Expat headers and libraries, respectively. Building Boost.Regex with the optional Unicode/ICU support disabled. Note: Please refer to the Boost.Regex documentation for more information Note: this is a strictly optional feature. Skipping build of: ./build_all <build>no in common properties Skipping build of: ./build_all <build>no in common properties Skipping build of: ./build_all <build>no in common properties Skipping build of: ./build_all <build>no in common properties This is our build batch file. mingwvars simply adds the MinGW-w64/bin folder to the Path envionment variable. call mingwvars bjam --toolset=gcc --prefix=.\build\mingw-x64 --without-mpi --without-python --build-type=complete -address-model=64 install bjam --toolset=gcc --prefix=.\build\mingw-x64 --without-mpi --without-python --build-type=complete -address-model=64 clean rd /s /q .\bin.v2 What did we do wrong?

1 0

compile boost with mingw-w64
by hjedfgsf＠Safe-mail.net 19 Oct '08

19 Oct '08

Hello, one of our customers wants us to compile a native Windows x64 build of our application. As we are using a lot of C++0x code, we are forced to use a Win64 port of gcc 4.x/MinGW (http://mingw-w64.sourceforge.net/) instead of the regular Visual Studio 8 x64 compiler. Unfortunately building boost with mingw-w64 fails. This is the build log: warning: Graph library does not contain optional GraphML reader. note: to enable GraphML support, set EXPAT_INCLUDE and EXPAT_LIBPATH to the note: directories containing the Expat headers and libraries, respectively. Building Boost.Regex with the optional Unicode/ICU support disabled. Note: Please refer to the Boost.Regex documentation for more information Note: this is a strictly optional feature. Skipping build of: ./install <build>no in common properties Skipping build of: ./install <build>no in common properties Skipping build of: ./install <build>no in common properties Skipping build of: ./install <build>no in common properties ...skipped <pbin.v2\libs\system\build\gcc-mingw-4.4.0\release\link-static\threading-multi>libboost_system-mgw44-mt-1_37.lib(clean) for lack of <pbin.v2\libs\system\build\gcc-mingw-4.4.0\release\link-static\threading-multi>error_code.o... ...skipped <pbin.v2\libs\system\build\gcc-mingw-4.4.0\release\link-static\threading-multi>libboost_system-mgw44-mt-1_37.lib for lack of <pbin.v2\libs\system\build\gcc-mingw-4.4.0\release\link-static\threading-multi>error_code.o... ...skipped <pbuild\mingw-x64\lib>libboost_system-mgw44-mt-1_37.lib for lack of <pbin.v2\libs\system\build\gcc-mingw-4.4.0\release\link-static\threading-multi>libboost_system-mgw44-mt-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_system-mgw44-mt.lib for lack of <pbuild\mingw-x64\lib>libboost_system-mgw44-mt-1_37.lib... ...skipped <pbin.v2\libs\system\build\gcc-mingw-4.4.0\release\link-static>libboost_system-mgw44-1_37.lib(clean) for lack of <pbin.v2\libs\system\build\gcc-mingw-4.4.0\release\link-static>error_code.o... ...skipped <pbin.v2\libs\system\build\gcc-mingw-4.4.0\release\link-static>libboost_system-mgw44-1_37.lib for lack of <pbin.v2\libs\system\build\gcc-mingw-4.4.0\release\link-static>error_code.o... ...skipped <pbuild\mingw-x64\lib>libboost_system-mgw44-1_37.lib for lack of <pbin.v2\libs\system\build\gcc-mingw-4.4.0\release\link-static>libboost_system-mgw44-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_system-mgw44.lib for lack of <pbuild\mingw-x64\lib>libboost_system-mgw44-1_37.lib... ...skipped <pbin.v2\libs\date_time\build\gcc-mingw-4.4.0\release\link-static\threading-multi>libboost_date_time-mgw44-mt-1_37.lib(clean) for lack of <pbin.v2\libs\date_time\build\gcc-mingw-4.4.0\release\link-static\threading-multi>greg_month.o... ...skipped <pbin.v2\libs\date_time\build\gcc-mingw-4.4.0\release\link-static\threading-multi>libboost_date_time-mgw44-mt-1_37.lib for lack of <pbin.v2\libs\date_time\build\gcc-mingw-4.4.0\release\link-static\threading-multi>greg_month.o... ...skipped <pbuild\mingw-x64\lib>libboost_date_time-mgw44-mt-1_37.lib for lack of <pbin.v2\libs\date_time\build\gcc-mingw-4.4.0\release\link-static\threading-multi>libboost_date_time-mgw44-mt-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_date_time-mgw44-mt.lib for lack of <pbuild\mingw-x64\lib>libboost_date_time-mgw44-mt-1_37.lib... ... ...skipped <pbuild\mingw-x64\lib>libboost_math_tr1f-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_math_tr1f-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_math_tr1l-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_math_tr1l-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_math_c99-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_math_c99-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_math_c99f-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_math_c99f-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_math_c99l-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_math_c99l-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_program_options-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_program_options-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_serialization-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_serialization-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_wserialization-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_wserialization-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_signals-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_signals-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_prg_exec_monitor-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_prg_exec_monitor-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_unit_test_framework-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_unit_test_framework-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_thread-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_thread-mgw44-mt-d-1_37.lib... ...skipped <pbin.v2\libs\wave\build\gcc-mingw-4.4.0\debug\link-static\threading-multi>libboost_wave-mgw44-mt-d-1_37.lib(clean) for lack of <pbin.v2\libs\wave\build\gcc-mingw-4.4.0\debug\link-static\threading-multi>instantiate_cpp_exprgrammar.o... ...skipped <pbin.v2\libs\wave\build\gcc-mingw-4.4.0\debug\link-static\threading-multi>libboost_wave-mgw44-mt-d-1_37.lib for lack of <pbin.v2\libs\wave\build\gcc-mingw-4.4.0\debug\link-static\threading-multi>instantiate_cpp_exprgrammar.o... ...skipped <pbuild\mingw-x64\lib>libboost_wave-mgw44-mt-d-1_37.lib for lack of <pbin.v2\libs\wave\build\gcc-mingw-4.4.0\debug\link-static\threading-multi>libboost_wave-mgw44-mt-d-1_37.lib... ...skipped <pbuild\mingw-x64\lib>libboost_wave-mgw44-mt-d.lib for lack of <pbuild\mingw-x64\lib>libboost_wave-mgw44-mt-d-1_37.lib... ...failed updating 2436 targets... Skipping build of: ./headers <build>no in common properties Skipping build of: ./headers <build>no in common properties Skipping build of: ./headers <build>no in common properties Skipping build of: ./headers <build>no in common properties warning: Graph library does not contain optional GraphML reader. note: to enable GraphML support, set EXPAT_INCLUDE and EXPAT_LIBPATH to the note: directories containing the Expat headers and libraries, respectively. Building Boost.Regex with the optional Unicode/ICU support disabled. Note: Please refer to the Boost.Regex documentation for more information Note: this is a strictly optional feature. Skipping build of: ./build_all <build>no in common properties Skipping build of: ./build_all <build>no in common properties Skipping build of: ./build_all <build>no in common properties Skipping build of: ./build_all <build>no in common properties This is our build batch file. mingwvars simply adds the MinGW-w64/bin folder to the Path envionment variable. call mingwvars bjam --toolset=gcc --prefix=.\build\mingw-x64 --without-mpi --without-python --build-type=complete -address-model=64 install bjam --toolset=gcc --prefix=.\build\mingw-x64 --without-mpi --without-python --build-type=complete -address-model=64 clean rd /s /q .\bin.v2 What did we do wrong?

1 0

[boost-asio] : serial ports
by Mathieu Peyréga 19 Oct '08

19 Oct '08

Hello, is there further documentation available somewhere for asio serial port components... ? especially about options setting... by the way, is there a portable way (or way on Windows, Mac, and Linux platforms to retrive serial ports list) ? I found some code for windows while googling but nothing for other platforms... best regards Mathieu

1 0

ublas list broken?
by Benson Margulies 19 Oct '08

19 Oct '08

I just sent a message to the ublas list, and was rewarded with an error bound describing a mail forwarding loop.

2 2

Re: [Boost-users] Where is the numeric/bindings package?
by Rodolfo Federico Gamarra 19 Oct '08

19 Oct '08

Hi Peng, I can't figure out exactly what you're refering to. In which way are you trying to find the package (src, doc, download, etc.), and where (in the web, in tar.gz)? So far, in Boost's main homepage there are no news about this package, nor in 1.36's one (http://www.boost.org/users/news/version_1_36_0) Are you talking about this package? http://www.boost.org/doc/libs/1_36_0/libs/numeric/ublas/doc/index.htm or these ones? http://www.boost.org/doc/libs/1_36_0/libs/numeric/conversion/doc/html/index… http://www.boost.org/doc/libs/1_36_0/libs/bind/bind.html I think that it'd be useful if you're a little more specific, or may it's just I'm not seeing something. I hope you find'em. Thanks, Rodolfo. > > > Message: 8 > Date: Sat, 18 Oct 2008 19:16:33 -0500 > From: "Peng Yu" <pengyu.ut(a)gmail.com> > Subject: [Boost-users] Where is the numeric/bindings package? > To: boost-users(a)lists.boost.org > Message-ID: > <366c6f340810181716t4bcf154dhfb05852063269e5d(a)mail.gmail.com> > Content-Type: text/plain; charset="iso-8859-1" > > Hi, > > I can not find the numeric/bindings package in boost 1.36.0. Can somebody > let me know where it is? > > Thanks, > Peng > -- Rodolfo Federico Gamarra

3 2

Re: [Boost-users] [Proto] Extracting types of sub-expression in transform
by Ivan Godard 19 Oct '08

19 Oct '08

Eric Niebler wrote: Joel Falcou wrote: > > Hello, > > > > i have a DSL where terminal are defined like : terminal< simd<proto::_> > > > What I want is that any binary operator that apply on those terminal should > > be available only if both lhs and rhs parts have the same underlying > > type. E.G : > > > > simd<float> + simd<float> is ok while > > (simd<char> + simd<char>)*simd<float> is not ok. > > > > How I can enforce this check ? Is having a transform that take an > > expression and returns > > the underlying type OR mpl::void_ if an error occurs the good solution ? > This question has come up a couple of times. The solution isn't very pretty ... write a grammar that allows expressions with incompatible terminals, and then write a separate transform that checks the terminals for compatibility. This issue came up during Proto's review and I posted some example code here (see the SameTerminals transform): http://lists.boost.org/Archives/boost/2008/03/135169.php I wish I knew of a better solution. The canonical way to incorporate typing (including much richer type systems than this) in a formal grammar is through van Wijngaarden grammars. See http://en.wikipedia.org/wiki/Algol68. It is possible to generate both the parser and type analysis from such a grammar, and compilers that do so still exist. Sadly, there is no Boost VWG library. Perhaps you'll write one?

3 3

[thread_safe_signals][signals2] review Nov 1st - Nov 10th
by Stjepan Rajko 19 Oct '08

19 Oct '08

Just a brief note: Thanks to the 5 reviewers that have signed up to review the Signals2 library (formerly known as thread_safe_signals) submitted by Frank Mori Hess, the review will happen as planned: November 1st - November 10th. Many thanks to the committed reviewers, and I hope other interested boosters that find some free time during the review period will be joining us as well. Kind regards, Stjepan

1 0

Apple iPod uses Boost
by Alexander Gutenev 19 Oct '08

19 Oct '08

Apple iPod uses Boost. At least looks like that.There's 'legal' in menu, where some software licenses are listed, the last one is Boost Software License. This may help someone to convince boss that Boost libraries are needed for any project, as they are used even in such tiny and useless thing ;-)

4 4

Where is the numeric/bindings package?
by Peng Yu 19 Oct '08

19 Oct '08

Hi, I can not find the numeric/bindings package in boost 1.36.0. Can somebody let me know where it is? Thanks, Peng

1 0