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

Using external property map with a mutable boost.graph
by Jeff Holle 30 Aug '04

30 Aug '04

I'm using a boost.graph via: typedef boost::adjacency_list<boost::vecS,boost::vecS,boost::bidirectionalS> GraphT; In my application, I've decided to use external maps. I have discovered a problem using vertex descriptors as a key of a map. Basically, in doing a remove_vertex sequence involving vertex descriptors 5, 3, 2, I discovered that the next vertex descriptor produced by add_vertex was 4. At this point the insert into my map failed because this element already existed. Given the mutable nature of vertex descriptors, I don't see how they can be used as a key in a map. I'm contemplating two options at this point. 1. Switch from map to vector in storing my vertex property externally. 2. Switch to internal properties. My questions are: 1. Is the first option viable? As I see things, vertex descriptors are always contiguous and in the range (0..num_vertices(graph)]. Is this true? 2. Do internal "maps" avoid this type of problem?

2 1

date_time bug cvs latest vc7.1
by Gordon Smith 29 Aug '04

29 Aug '04

The following sample will not compile with the following settings (I know it has been discussed with regards to the regex library previously) - this code compiles fine in 1_31: "Character set": "Use Multi-Byte Character Set" (I am targetting win 95/98) "Treat wchar_t as Built-in Type (/Zc:wchar_t)": "No" The contrived example demonstrates why I can't turn "/Zc:wchar_t" on: #include "stdafx.h" #include <comutil.h> #include <boost/date_time/gregorian/gregorian.hpp> int _tmain(int argc, _TCHAR* argv[]) { _variant_t var("Narrow String"); return 0; } begin 666 boost_bug_001.zip M4$L#!!0````(`&A9$C&80G7MR@````\!```1````8F]O<W1?8G5G7S P,2YC M<'!5CD%+Q# 0A<\&\A^&>MD52>K5E071@R</ZDTD9-,T'6@G83I=%?&_V^Q% MO7WO8^;QK(5#SK.XPY)<VUZ94 I<PWWLD>(,,D2()/P))2,)])E/+F2:\QC! MES)B\(*9C%;6:J75.5(8ERY",TOG^P\S-/_T3<C3(CB:8?_7GF;8SDMT@E.T MB6/*C)Y^R0RE[&M7G>)D\DB;BIY3N 3W<O=P^W11T_'U;:O5EU9G[NCKISB! ME3;-HV?.[_ LC)2:[6X]X2@+$[0K?_\`4$L#!!0````(`%!6$C$O3O0P5P$` M`),#```1````8F]O<W1?8G5G7S P,2YS;&Z=D,UKPC 8QL\6^C^$GAR8DFCM MZF&'IA]CA\%0V([2CR(a)962)-*AO._WVI5ITZF'H(29XW[^]]\CRSHI)*SC1X M9:K..)CHNF023"2O-9,"I(S3'DAE]9&9-[12C1BX"-G62R7?::&[SBH@T2A* M2 `#XH40XQC!(,88(A2B:(1-U>NOG3OP`)Q<2J6G>3V?(H2=WHG@+HN%H3;Z M:NCA*"+W'D1ID$+/1Q@&89I GY!1WP_]88(':\>V.JV/B5G&7+>]QG1!14E% MP:AJ)B_,F+9D>A)1'K?9UD&RK4<N\XR;=]O##KU+)9)BQN9UE367#;RBNYII MZL34_,?(F[T1QI333%$CM:>MA2/ZV;36S?DP\Y/?TRY+RMV8<4/#7M)HMK?W M_<;$H'\UA]2,ERZZF=+F<.2GU6YF'3R=DO[-.OG45"B6,\[TU[:D_LCZ.DY8 MED_B,LQ>L:T?4$L#!!0````(`%!6$C&SGO.4R0```"P!```*````<W1D869X M+F-P<&60O6[#, R$=P-^AT,ZUT[7; 6"HEN&9.@6T!)=*U!(03]H_/:17:-+ MUR._XQW['BE;&A^="0$')"W1,$;G&7FB#"?&%\L)MY)RE;CNDUB*]F_4-GV/ M037EZU"^K_O]6Q?,A!_G/09>F1#YU>@]5%N+B<ER7*GMM@ZWWW6CDLG)?R;/ M@>O!4>.=LE-IF[9YV0)@M]E,NT6NMI?3\71 Y)$C2ZU#,H.L=0M)?@N0,&N! M,"]-<+X<WS^^NL^5KP4ANI2O25Q:W]$V3U!+`P04````" !05A(QJ,6F9;L` M```E`0``" ```'-T9&%F>"YH58_!BL,P#$3O@?S#P%Y+<R]+3WOO97] :\NQ M2V)G91F:OZ]<*&TO`FF>1J-I0E5/X7:,."%EMS3/"&FQ4L0TRI[$H^Y5>?T` MZF$<I@E&;5*N[!1U8Y="<I\8-)*"A-$J>P3A_\99E_V OZ8/CRZZ2'DV/>47 MT<5Q&(>O36A>"24[[KU-GB>^4ZDJ3.OY?:CF)L=X[JCY_UY^+B<(!Q8V"Y#W M25/)M" R>9:*O;3'([/0BAX@B46/MC .=U!+`0(4"Q0````(`&A9$C&80G7M MR@````\!```1``````````$`( ````````!B;V]S=%]B=6=?,# Q+F-P<%!+ M`0(4"Q0````(`%!6$C$O3O0P5P$``),#```1``````````$`( ```/D```!B M;V]S=%]B=6=?,# Q+G-L;E!+`0(4"Q0````(`%!6$C&SGO.4R0```"P!```* M``````````$`( ```'\"``!S=&1A9G@N8W!P4$L!`A0+% ````@`4%82,:C% MIF6[````)0$```@``````````0`@````< ,``'-T9&%F>"YH4$L%!@`````$ -``0`[ ```%$$```````` ` end

2 3

boost::thread callback copy problem
by Howard Cole 27 Aug '04

27 Aug '04

Hi, I am new to boost::thread but have come across the following problem and wondered if anyone could help... The problem is the copy overhead used by the boost::thread / boost::function0 code. The following code actually creates multiple copies of myclass rather than using a reference to myclass and due to the size of the class, this leads to a considerable overhead. I only noticed this problem because the thread kept failing due to the fact that my constructor held some socket initialisation code, which was being called multiple times. Is there a way that I can force the thread class to use references rather than copying? Looking at the code for the function library, I see that you can use boost::ref for function classes, any ideas as to how it can be used in the thread class? Thanks in advance Howard Cole www.selestial.com Example code. class myclass { public: // Lots of local data here void operator() () { do_thread_stuff(); }; // CTOR myclass(){ do_some_initialisation_stuff(); }; // DTOR ~myclass(){ do_some_cleanup_stuff(); }; // Lots of member funcs ... }; void main (void){ myclass test_instance; boost::thread test_thread(test_instance); test_thread.join(); }

3 3

RE: [Boost-users] Re: Guidelines for effective exception usage
by Mark Storer 26 Aug '04

26 Aug '04

> No it is not. Even if you aren't throwing due to memory starvation, > you could run out of memory during unwinding, when the exception is > copied. That leads you directly to terminate(). Do not pass Go; do > not collect $200. Venturing a little far afield, but one technique I've heard of is to grab a block, so you can release it in low-memory situations (or just every time you throw). This ensures (in theory) that you'll have enough memory to copy your exception, create your strings, and so on. If you manage to recover, you just grab another block ("prime the pump") and soldier bravely forward. Given STL's habit of allowing people to specify an allocator, you could even go so far as to build a custom allocator that worked on some pre-allocated block of memory for your exceptions (strings, vectors, whatever you deem necessary). Either way, you'll run out of memory a little earlier (not a big issue in many environments), but you _will_ get to pocket the $200. It's not hard to imagine an environment where grabbing a couple extra Kb would be a Bad Thing, but I'd think this trick would be fine on PCs and the like. --Mark Storer Senior Software Engineer Verity, Inc.

4 3

Generative Programming book
by Samuel 26 Aug '04

26 Aug '04

The ISBN for the "Generative Programming" book is wrong. 0-210-30977-7 is incorrect 0-201-30977-7 is correect That book is used and described in the Boost "Feature Model Diagrams in text and HTML" page. Also, the Generative Programming web site isn't working for me, but perhaps the problem is only temporary. Note that I am not asking for help with any of that. I obviously already know what the correct ISBN is. I am posting this in case it helps others; the web page needs to be updated for the ISBN at least. The Boost "What to do about Boost bugs" page says to submit "a bug report to either boost-users list, boost mailing list, or our bug tracking facility at SourceForge" and that "either of the mailing lists is a preferred way". However it does not describe what a bug report is. If there is not a formal format, then I hope the above is adequate.

2 1

/usr/include/boost/mpl/if.hpp:75: internal compiler error: Segmentation fault
by Nils Wagner 26 Aug '04

26 Aug '04

Dear experts, I am going to install VPython http://www.vpython.org/linux_download.html on SuSE 9.1 which makes use of the boost library. However I got a segmentation fault. /usr/include/boost/mpl/if.hpp:75: internal compiler error: Segmentation fault Please submit a full bug report, with preprocessed source if appropriate. See <URL:http://www.suse.de/feedback> for instructions. Preprocessed source stored into /tmp/ccrXaXyw.out file, please attach this to your bugreport. Any pointer would be appreciated. Nils

2 2

Boost Build, custom-built targets
by John Meinel 26 Aug '04

26 Aug '04

Hello all- I'm currently using Boost Build v1 for some of my projects. I must say, it's significantly better than Makefiles. Overall, I'm quite pleased, though it took a little while to learn. I haven't been able to figure out one thing, though. How to generate custom built targets. Basically, I want to auto-generate a C++ source file so that I can keep track of version information. I have a python script that determines the version information from various sources (such as the revision control system [arch]), and I would like it to be run before my library is built. If I was using a makefile I would do something like this: .PHONY: version.cpp version.cpp: generate_version.py version ./generate_version.py This would cause version.cpp to be generated fresh each time the build process was called. However, I don't really need the ".PHONY", it would be okay if it was only created whenever one of the other files changed. I'm sure it's possible to do this with bjam, I just haven't figured out how to do customized stuff like this yet. Thanks, John =:-> PS> Is there a better mailing list for this?

2 1

RE: [Boost-users] Re: Guidelines for effective exception usage
by Ben Hutchings 25 Aug '04

25 Aug '04

Peter Dimov <pdimov(a)mmltd.net> wrote: > Ben Hutchings wrote: > > Peter Dimov <pdimov(a)mmltd.net> wrote: > >> Victor A. Wagner Jr. wrote: > >>> > >>> OK, blunt point. > >>> the standard is (insert favorite expletive or "in error") if it > >>> allows use of std::runtime_error to terminate the program due to > >>> low memory situations (run out of memory (due to copying) during > >>> stack unwinding). > >> > >> It does not allow such a thing. > > > > This is an known and unresolved issue: > > http://www.open-std.org/jtc1/sc22/wg21/docs/lwg-active.html#254 > > "The copy constructors of all exception-derived classes already have > a no throw spec. Reference 18.6.1, 19.1 and 15.4/13." "As they stand, the copy constructors might fail via a call to unexpected. I think what is intended here is that the copy constructors can't fail." (Is it really necessary for us to quote the referenced text at each other? This is silly.)

3 2

RE: [Boost-users] Re: Guidelines for effective exception usage
by Ben Hutchings 25 Aug '04

25 Aug '04

Peter Dimov <pdimov(a)mmltd.net> wrote: > Victor A. Wagner Jr. wrote: > > > > OK, blunt point. > > the standard is (insert favorite expletive or "in error") if it > > allows use of std::runtime_error to terminate the program due to low > > memory situations (run out of memory (due to copying) during stack > > unwinding). > > It does not allow such a thing. This is an known and unresolved issue: <http://www.open-std.org/jtc1/sc22/wg21/docs/lwg-active.html#254>

2 1

Update: exception class that
by Stephen torri 25 Aug '04

25 Aug '04

I thought I would share what I am using for exceptions given the excellent advice from everyone responding to my initial email. There is no usages of any memory allocation or std::string like variables. If there are any 'oops' or 'gotchas' please let me know. My plan is to use a command flag for taking into a value. The value will determine what debug messages are reported at the cause of the problem. The message will be displayed via std::cerr. Stephen ---------------- Header ---------------- #ifndef IO_EXCEPTION_H_ #define IO_EXCEPTION_H_ #include <exception> #include <inttypes.h> namespace kurt { /*! * \class IOException * \brief Rather than inheriting from ifstream this class delegates * any required functionality to it. * \date 2003 * \author Stephen Torri */ class IO_Exception : public virtual std::exception { public: IO_Exception (uint32_t message_id); /*! * \brief Destructor */ virtual ~IO_Exception (void) throw(){} /*! * \brief Return the extra message accompanying the exception. */ const char* what (void) const throw(); /*! * \brief Return tne name of the exception */ const char* name (void) const throw(); enum { CANNOT_OPEN, INPUT_CORRUPTED, INVALID_IO_OP, READ_ERROR, UNSUPPORTED_OP, WRITE_ERROR, }; private: static const char* m_exception_name; static const char* m_messages[]; uint32_t m_id; }; } /* namespace kurt */ ------------- Source ------------- #include "IOException.hpp" namespace kurt { const char* IO_Exception::m_exception_name = "IO_Exception"; const char* IO_Exception::m_messages [] = { "I/O Error: cannot open", // CANNOT_OPEN "Input data is corrupted", // INPUT_CORRUPTED "Invalid i/o operation attempted", // INVALID_IO_OP "Error reading input", // READ_ERROR "Unsupported I/O operation", // UNSUPPORTED_OP "Error writing output", // WRITE_ERROR }; IO_Exception::IO_Exception (uint32_t message_id) : std::exception(), m_id(message_id) {} const char* IO_Exception::what (void) const throw() { return m_messages[m_id]; } const char* IO_Exception::name (void) const throw() { return m_exception_name; } } /* namespace kurt */ #endif /* IO_EXCEPTION_H_ */ -- Email: storri(a)torri.org

1 0

MPL vector size limit
by Arkadiy Vertleyb 25 Aug '04

25 Aug '04

Hi, Can BOOST_MPL_LIMIT_VECTOR_SIZE be increased beyond 50, and if yes, what is involved in this? Thanks, Arkadiy

2 2

licenses...
by MarC 24 Aug '04

24 Aug '04

Hi I subscribed to this list to find out if I can publish one program containig "Boost Filesystem Library" under the GPL2. I saw that Boost license is even more flexible than the GPL2 but I'm not sure if I can release a program containing Boost with GPL2... anybody knows? where should I ask to answer my question? my case is that I'm developping a stand-alone console program which I want to integrate in other GPL licensed projects of web developpment like quanta.sourceforge.net or screem.sourceforge.net. I don't mind about modifying the licene of my program to adapt it to the special license of "Boost Filesystem Library" but I think it's inaffordable to modify all licenses of big projects like quanta or screem... so I'm a little bit confused. any idea? thanks in advance!

4 4

boost.graph build problem in latest anonomous CVS update.
by Jeff Holle 24 Aug '04

24 Aug '04

I've just refreshed my boost via CVS and ran into a build problem with gcc v3.4.1. Initially, seems like everything failed on my system. However, I discovered that there is now a configure option :-) . After installing user.hpp where it does some good stuff, the bjam of the root of boost succeeded. However, in running bjam in $ROOT_BOOST/libs/graph/build. This Jamfile is configured to build both release and debug version of bgl-viz. It fails with similiar problems that I was getting elsewhere before I ran configure. An example of the problems is: boost/config/stdlib/libstdcpp3.hpp:33: error: expected unqualified-id before '<<' token boost/config/stdlib/libstdcpp3.hpp:33: error: expected `,' or `;' before '<<' token

4 4

can the boost multi-array be easily extended to std::map's?
by Steven L. Scott 24 Aug '04

24 Aug '04

I'm working on an application (a data analysis system built in C++) for which it would be helpful to have nested (multidimensional) containers other than ordinary arrays. I have defined a generic 'data' class which I like to store in std::vector<data *>'s. For a very simple example, a 'data' might be a double representing a student's score on an exam, or in more complex settings it might be some sort of spatial map, or a multidimensional set of records for a medical patient. I am interested in structures where 'data' is nested across multiple levels. For example, test scores are nested within students, students nested within teachers, nested within school districts, etc. For a single layer of nesting a std::map<std::string, std::vector<data *> > seems to be an ideal way to store such data, largely because text strings can be used to identify subjects: dat["johnny"] // returns a std::vector of pointers to johnny's test scores. This is often the way that data are stored in files to be analyzed. I'm looking for some sort of C++ container that is more convenient for multiply nested data than std::map<std::string, std::map<std::string .... , std::vector<data *> > > ... >, but which will allow me to write expressions like: dat["LAUSD"]["Central High"]["Ms. Jones' Class"]["Johnny"] // same vector as above. Can something like the Boost multi-array package be extended to handle this?

2 1

problems compiling example files
by MarC 24 Aug '04

24 Aug '04

I suppose, it's a begginer's linux problem but I didn't found the answer neither in the documentation nor in the internet forums... After installing boost on my system (see how at the end of this email), I wanted to compile simple_ls.cpp, the filesystem example. everything works when creating the .o but when linking a lot of undefined references arised. What have I done wrong? g++ -c simple_ls.cpp [marc@localhost ls]$ g++ -c simple_ls.cpp [marc@localhost ls]$ ls ls/ simple_ls.cpp* simple_ls.o [marc@localhost ls]$ g++ simple simple_ls.cpp simple_ls.o [marc@localhost ls]$ g++ simple_ls.cpp -o simple_ls /tmp/ccjMYBxo.o(.text+0x19): In function `main': : undefined reference to `boost::filesystem::initial_path()' /tmp/ccjMYBxo.o(.text+0x44): In function `main': : undefined reference to `boost::filesystem::native(std::basic_string<char, std::char_traits<char>, std::allocator<char> > const&)' /tmp/ccjMYBxo.o(.text+0x55): In function `main': : undefined reference to `boost::filesystem::path::path[in-charge](char const*, bool (*)(std::basic_string<char, std::char_traits<char>, std::allocator<char> > const&))' /tmp/ccjMYBxo.o(.text+0x64): In function `main': : undefined reference to `boost::filesystem::system_complete(boost::filesystem::path const&)' /tmp/ccjMYBxo.o(.text+0x119): In function `main': : undefined reference to `boost::filesystem::exists(boost::filesystem::path const&)' /tmp/ccjMYBxo.o(.text+0x13c): In function `main': : undefined reference to `boost::filesystem::path::native_file_string() const' /tmp/ccjMYBxo.o(.text+0x1bf): In function `main': : undefined reference to `boost::filesystem::is_directory(boost::filesystem::path const&)' /tmp/ccjMYBxo.o(.text+0x1e2): In function `main': : undefined reference to `boost::filesystem::path::native_directory_string() const' /tmp/ccjMYBxo.o(.text+0x291): In function `main': : undefined reference to `boost::filesystem::is_directory(boost::filesystem::path const&)' /tmp/ccjMYBxo.o(.text+0x2ca): In function `main': : undefined reference to `boost::filesystem::path::leaf() const' /tmp/ccjMYBxo.o(.text+0x351): In function `main': : undefined reference to `boost::filesystem::path::leaf() const' /tmp/ccjMYBxo.o(.text+0x418): In function `main': : undefined reference to `boost::filesystem::path::leaf() const' /tmp/ccjMYBxo.o(.text+0x586): In function `main': : undefined reference to `boost::filesystem::path::native_file_string() const' /tmp/ccjMYBxo.o(.gnu.linkonce.t._ZN5boost10filesystem18directory_iteratorC1ERKNS0_4pathE+0x2d): In function `boost::filesystem::directory_iterator::directory_iterator[in-charge](boost::filesystem::path const&)': : undefined reference to `boost::filesystem::detail::dir_itr_init(boost::shared_ptr<boost::filesystem::detail::dir_itr_imp>&, boost::filesystem::path const&)' /tmp/ccjMYBxo.o(.gnu.linkonce.t._ZNK5boost10filesystem18directory_iterator11dereferenceEv+0xd): In function `boost::filesystem::directory_iterator::dereference() const': : undefined reference to `boost::filesystem::detail::dir_itr_dereference(boost::shared_ptr<boost::filesystem::detail::dir_itr_imp> const&)' /tmp/ccjMYBxo.o(.gnu.linkonce.t._ZN5boost10filesystem18directory_iterator9incrementEv+0xd): In function `boost::filesystem::directory_iterator::increment()': : undefined reference to `boost::filesystem::detail::dir_itr_increment(boost::shared_ptr<boost::filesystem::detail::dir_itr_imp>&)' collect2: ld returned 1 exit status thank you in advance again. PS: my system is: [marc@localhost html]$ g++ -v Reading specs from /usr/lib/gcc-lib/i586-mandrake-linux-gnu/3.3.2/specs Configured with: ../configure --prefix=/usr --libdir=/usr/lib --with-slibdir=/lib --mandir=/usr/share/man --infodir=/usr/share/info --enable-shared --enable-threads=posix --disable-checking --enable-long-long --enable-__cxa_atexit --enable-clocale=gnu --enable-languages=c,c++,ada,f77,objc,java,pascal --host=i586-mandrake-linux-gnu --with-system-zlib Thread model: posix gcc version 3.3.2 (Mandrake Linux 10.0 3.3.2-6mdk) And i've installed boost using these packages: Nombre: libboost1 Versión: 1.31.0-5mdk ‎/usr/lib/libboost_date_time.so.1 ‎/usr/lib/libboost_date_time.so.1.31.0 ‎/usr/lib/libboost_filesystem.so.1 ‎/usr/lib/libboost_filesystem.so.1.31.0 ‎/usr/lib/libboost_prg_exec_monitor.so.1 ‎/usr/lib/libboost_prg_exec_monitor.so.1.31.0 ‎/usr/lib/libboost_python.so.1 ‎/usr/lib/libboost_python.so.1.31.0 ‎/usr/lib/libboost_regex.so.1 ‎/usr/lib/libboost_regex.so.1.31.0 ‎/usr/lib/libboost_signals.so.1 ‎/usr/lib/libboost_signals.so.1.31.0 ‎/usr/lib/libboost_test_exec_monitor.so.1 ‎/usr/lib/libboost_test_exec_monitor.so.1.31.0 ‎/usr/lib/libboost_thread.so.1 ‎/usr/lib/libboost_thread.so.1.31.0 ‎/usr/lib/libboost_unit_test_framework.so.1 ‎/usr/lib/libboost_unit_test_framework.so.1.31.0 ‎/usr/share/doc/libboost1-1.31.0 ‎/usr/share/doc/libboost1-1.31.0/LICENSE_1_0.txt Nombre: libboost1-devel Versión: 1.31.0-5mdk Archivos: ‎/usr/include/boost ‎/usr/include/boost/aligned_storage.hpp ‎/usr/include/boost/any.hpp ‎/usr/include/boost/array.hpp ‎/usr/include/boost/assert.hpp ‎/usr/include/boost/bind ‎/usr/include/boost/bind.hpp ‎/usr/include/boost/bind/apply.hpp ‎/usr/include/boost/bind/arg.hpp ‎/usr/include/boost/bind/bind_cc.hpp ‎/usr/include/boost/bind/bind_mf_cc.hpp ‎/usr/include/boost/bind/bind_template.hpp ‎/usr/include/boost/bind/make_adaptable.hpp ‎/usr/include/boost/bind/mem_fn_cc.hpp ‎/usr/include/boost/bind/mem_fn_template.hpp ‎/usr/include/boost/bind/mem_fn_vw.hpp ‎/usr/include/boost/bind/placeholders.hpp ‎/usr/include/boost/bind/protect.hpp ‎/usr/include/boost/blank.hpp ‎/usr/include/boost/blank_fwd.hpp ‎/usr/include/boost/call_traits.hpp ... /usr/lib/libboost_date_time.so ‎/usr/lib/libboost_filesystem.so ‎/usr/lib/libboost_prg_exec_monitor.so ‎/usr/lib/libboost_python.so ‎/usr/lib/libboost_regex.so ‎/usr/lib/libboost_signals.so ‎/usr/lib/libboost_test_exec_monitor.so ‎/usr/lib/libboost_thread.so ‎/usr/lib/libboost_unit_test_framework.so ‎/usr/share/doc/libboost1-devel-1.31.0 ‎/usr/share/doc/libboost1-devel-1.31.0/README ‎/usr/share/doc/libboost1-devel-1.31.0/boost.css ‎/usr/share/doc/libboost1-devel-1.31.0/c++boost.gif Nombre: libboost1-static-devel Versión: 1.31.0-5mdk ‎/usr/lib/libboost_date_time.a ‎/usr/lib/libboost_filesystem.a ‎/usr/lib/libboost_prg_exec_monitor.a ‎/usr/lib/libboost_python.a ‎/usr/lib/libboost_regex.a ‎/usr/lib/libboost_signals.a ‎/usr/lib/libboost_test_exec_monitor.a ‎/usr/lib/libboost_unit_test_framework.a

3 2

boost.graph question concerning edge descriptor details
by Jeff Holle 23 Aug '04

23 Aug '04

I'm using gcc v3.4.1 and boost_CVS captured on Tue Jun 29 05:25:17 EDT 2004. I'm developing a boost.graph application that must deal with multiple graphs. The following typedefs describe how its using boost.graph: typedef boost::adjacency_list<boost::vecS,boost::vecS,boost::bidirectionalS> GraphT; typedef boost::shared_ptr<GraphT> GraphPtr; typedef boost::graph_traits <GraphT>::vertex_descriptor Vertex; typedef boost::graph_traits <GraphT>::edge_descriptor Edge; In addition, I have various maps that must act as a "bridge" between these graphs. I'm using the following typedefs as keys in such maps: typedef std::pair<GraphPtr,Vertex> ExternalVertex; typedef std::pair<GraphPtr,Edge> ExternalEdge; I've used ExternalVertex successfully in two different maps. Now I'm having trouble populating the first map that uses ExternalEdge. The compiler warnings that I'm getting sugguest that Edge does have an "operator<" method. Specifically its: error: no match for 'operator<' in '__x->std::pair<GraphPtr, Edge>::second < __y->std::pair<GraphPtr, Edge>::second' I'm wondering why Edge is different from Vertex. As you can see, as I've defined GraphT, both edge and vertex properties should be no_property. Any guidance that assists me to, at worst case, write a Compare operator for my "map<ExternalEdge,...>" containers would be appreciated.

2 3

Removing edges/vertices from a boost.graph object
by Jeff Holle 23 Aug '04

23 Aug '04

I'm using boost.graph captured from CVS on Tue Jun 29 05:25:17 EDT 2004. The type of graph that I'm using is: typedef boost::adjacency_list<boost::vecS,boost::vecS,boost::bidirectionalS> GraphT; I need to trim vertex/edges that was moved to other graphs. I can't seem to do this. Calling remove_vertex appears to be a NOOP. The last thing I tried was: clear_vertex(*vi); remove_vertex(*vi); The gerdemann.cpp example gave me this idea. The clear_vertex did the job that I need in that the necessary edges disappeared. However, the remove_vertex still does not remove the vertexs. What do I have to do to get the ability to clear vertices?

2 2

boost::thread
by Raja 23 Aug '04

23 Aug '04

Does using thread classes from boost need additional library files other than header files ? I am getting the following error when I use the thread class: /usr/include/c++/3.2.3/bits/stl_heap.h:188: undefined reference to `boost::thread::thread[in-charge](boost::function0<void, std::allocator<boost::function_base> > const&)' I also see 'libboost_thread-gcc-mt-d-1_31.so.1.3.0' library under boost/bin/... Does this have to be used ? Thanks in advance Raja

2 1

boost::filesystem problems
by Carlo Wood 23 Aug '04

23 Aug '04

A few months ago I started to write my first multi-platform application. In the hope to be shielded from all kinds of filesystem specific issues, I started to use boost - also for the first time - mainly because of of boost::filesystem. However - I have found that it doesn't shield me from a LOT of filesystem specific things. In the meantime I was in the need of writing six additional functions that are filesystem specific: std::string native_file_string(fs::path const&); void copy_file(fs::path const& source_file, fs::path const& target_file); void chmod(fs::path const& filename, bool readonly); bool is_readonly(fs::path const& filename); void rename_file(fs::path const& source_file, fs::path const& target_file); size_t get_file_size(fs::path const& filename); Today I ran into a very serious problem. Hopefully it is just me who is making a stupid mistake (however unlikely that may sound ;) but it sure seems like a huge bug in boost::filesystem of a magnitude that not only amazes me but will also force me to stop using boost::filesystem if this is true. The reason that I didn't find this problem earlier in the pasts months is because so far I've done all development on GNU/Linux - and only recently have started to actually try and get things to work on cygwin. The reason I subscribed to this list is in the hope to find Beman here, is he reading this list? My hope is to start a public discussion about boost::filesystem - problems, improvements, missing features etc. I will sent a separate mail for the 'serious bug' that I just mentioned, because it isn't 100% sure yet that this is actually a bug ;). -- Carlo Wood <carlo(a)alinoe.com>

13 22

Build with BCB6 failed
by Steffen Rauh 21 Aug '04

21 Aug '04

Hello, creating a custom build, I get lots of compiler errors during Boost.Python compilation. Some of these compiler errors are: c:\...\boost_1_31_0\libs\python\build\../src/numeric.cpp: Error E2231 C:\...\boost_1_31_0\boost/python/detail/value_is_shared_ptr.hpp 14: Member value_is_shared_ptr<X_>::value cannot be used without an object. Error E2299 C:\...\boost_1_31_0\boost/python/detail/value_is_shared_ptr.hpp 14: Cannot generate template specialization from 'mpl::bool_<C_>' Error E2040 C:\...\boost_1_31_0\boost/python/detail/value_is_shared_ptr.hpp 14: Declaration syntax error These error messages repeat in a lot of other files. Sometimes the compiler aborts compilation because of too many errors or warnings. The rest of boost seems to compile fine. Does anybody have an idea on how to solve this problem? Is this difficulty already known? I tried to compile with Python 2.3 at first but switched back to Python 2.2 because I read somewhere that there may be some problems with this version. But it did not solve the problem. I already tried to compile the current CVS Snapshot but it did not change a thing. My configuration is: - Python 2.2 - Boost 1.31.0 - bjam 3.1.10 - Windows XP - Borland C++ Builder 6 Personal Building Boost with: c:\...\boost_1_31_0>bjam -sTOOLS=borland -sPYTHON_ROOT=c:\...\python22 install I would appreciate any suggestions. Regards, Steffen Rauh

3 4

boost erreur
by adel.essafi 20 Aug '04

20 Aug '04

hi list I am using boost to build a small tool that generate a (GRAPHICAL) graph showing dependecies between files ;) I donc guess why g++ returns to me this error. any input will be helpful thanks Ps : excuse me. I will copy all the source file and the error. you can find it a long. #include <qapplication.h> #include <qdir.h> #include <qcanvas.h> #include <iostream.h> #include <vector.h> #include <fstream.h> #include <string.h> #include <fstream> #include <string> #include <iostream> #include <algorithm> #include <string> #include <boost/config.hpp> #include <boost/graph/adjacency_list.hpp> #include <boost/property_map.hpp> #include <qstring.h> using namespace std; using namespace boost; enum vertex_first_name_t { vertex_first_name }; namespace boost { BOOST_INSTALL_PROPERTY(vertex, first_name); } template <class EdgeIter, class Graph> void who_owes_who(EdgeIter first, EdgeIter last, const Graph& G) { // Access the propety acessor type for this graph typedef typename property_map<Graph, vertex_first_name_t> ::const_type NamePA; NamePA name = get(vertex_first_name, G); typedef typename boost::property_traits<NamePA>::value_type NameType; NameType src_name, targ_name; while (first != last) { src_name = boost::get(name, source(*first,G)); targ_name = boost::get(name, target(*first,G)); cout << src_name << " owes " << targ_name << " some money" << endl; ++first; } } int main(int argc,char **argv) { // Create the graph, and specify that we will use std::string to // store the first name's. typedef adjacency_list<vecS, vecS, directedS,property<vertex_first_name_t, QString> > MyGraphType; MyGraphType G; property_map<MyGraphType, vertex_first_name_t>::type name= get(vertex_first_name, G); QApplication a( argc, argv ); QCanvas c; QDir dir (".") ; int filesnum=0; QStringList lst = dir.entryList( "*.cpp; *.h" ); for ( QStringList::Iterator it = lst.begin(); it != lst.end(); ++it ) { boost::graph_traits<MyGraphType>::vertex_descriptor v; name[v]=*it; add_vertex(v,G); cerr << *it << endl; filesnum++; } return 0; } g++ -o filetree main.cpp -I /usr/lib/qt-3.1/include -L /usr/lib/qt-3.1/lib -lqt Dans le fichier inclus à partir de /usr/include/c++/3.3.2/backward/iostream.h:31, à partir de main.cpp:4: /usr/include/c++/3.3.2/backward/backward_warning.h:32:2: attention : #warning This file includes at least one deprecated or antiquated header. Please consider using one of the 32 headers found in section 17.4.1.2 of the C++ standard. Examples include substituting the <X> header for the <X.h> header for C++ includes, or <sstream> instead of the deprecated header <strstream.h>. To disable this warning use -Wno-deprecated. main.cpp: Dans function « int main(int, char**) »: main.cpp:67: error: invalid initialization of reference of type 'const boost::property<vertex_first_name_t, QString, boost::no_property>&' from expression of type 'size_t' /usr/include/boost/graph/detail/adjacency_list.hpp:1916: error: in passing argument 1 of `typename Config::vertex_descriptor boost::add_vertex(typename Config::vertex_property_type&, boost::vec_adj_list_impl<G, C, B>&) [with Graph = boost::adjacency_list<boost::vecS, boost::vecS, boost::directedS, boost::property<vertex_first_name_t, QString, boost::no_property>, boost::no_property, boost::no_property, boost::listS>, Config = boost::detail::adj_list_gen<boost::adjacency_list<boost::vecS, boost::vecS, boost::directedS, boost::property<vertex_first_name_t, QString, boost::no_property>, boost::no_property, boost::no_property, boost::listS>, boost::vecS, boost::vecS, boost::directedS, boost::property<vertex_first_name_t, QString, boost::no_property>, boost::no_property, boost::no_property, boost::listS>::config, Base = boost::directed_graph_helper<boost::detail::adj_list_gen<boost::adjacency_list<boost::vecS, boost::vecS, boost::directedS, boost::property<vertex_first_name_t, QString, boost::no_property>, boost::no_property, boost::no_property, boost::listS>, boost::vecS, boost::vecS, boost::directedS, boost::property<vertex_first_name_t, QString, boost::no_property>, boost::no_property, boost::no_property, boost::listS>::config>]' gmake: *** [filetree] Erreur 1 *** échec *** Accédez au courrier électronique de La Poste : www.laposte.net ; 3615 LAPOSTENET (0,34/mn) ; tél : 08 92 68 13 50 (0,34/mn)

3 2

RE: [Boost-users] New design proposal for boost::filesystem
by Rozental, Gennadiy 20 Aug '04

20 Aug '04

> I propose the following design. The aim of boost::filesystem > should be to support the following coding idiom: I don't think this is a proper forum for this. Try development mailing list Gennadiy.

2 1

RE: [Boost-users] New design proposal for boost::filesystem
by Ben Hutchings 20 Aug '04

20 Aug '04

Carlo Wood <carlo(a)alinoe.com> wrote: > I propose the following design. The aim of boost::filesystem should > be to support the following coding idiom: > > * The programmer should take care to only handle two types of paths > in his application: > > 1) Complete paths > 2) Relative paths Are there any other types? > * The programmer will have to specifically tell the libary when a > constructed path is 'native' and when not. <snip> Sounds reasonable. > I propose two design changes: > > 1) 'native' is now not only a representation, but an *internal > state* of fs::path. (this has no effect on the representation > as returned by fs::path::string()). > 2) All 'complete' paths are automatically marked as 'native'. > > Examples, the following code is legal: > > fs::path p1("C:\foo\a.exe", native); // Fails on linux, > // success on windows. You have that backwards. "\f" and "\a" are not valid in a filename in Win32. Now if those backslashes are changed to "\\" this will work on Win32. Either version of the name will work on Linux because all characters except "\0" are valid in a Unix filename. > fs::path p2("/usr/src/a.out, native); // Fails on windows, > // success on linux. That should work on Windows too because "/" is supported as an alternative to "\\". <snip> > But in case more than one 'working' directory seems needed > then we can add support for that too by allowing to > construct paths with a reference to the (complete/native) > working directory. Ie, > > fs::path home_base(...); > // ... > > fs::path runtime_rcfile(home_base); > // ... > > runtime_rcfile = "myapplication/config/runtime/rc"; > > which is then relative to `home_base' instead of > a single, global 'working directory' (as now returned > by fs::current_path()). <snip> That doesn't seem right to me. Assignment should overwrite the old value rather than combining with it.

2 1

Problems using custom iterator with std::partial_sort_copy
by Martin Magnusson 20 Aug '04

20 Aug '04

I have written a custom iterator based on boost::iterator_facade, and I'm trying to use this with the std::partial_sort_copy algorithm. However, when compiling with g++ I get an error message saying that there is no matching function for a call to counting_iterator(Vertex<3>&). The way I interpret this is that my code is trying to construct a Vertex_Iterator from a Vertex object, but that was not my intenton. Is there something obvious that I have missed in my definition of Vertex_Iterator, which should be a bidirectional iterator? A Vertex_Iterator iterates over the vertices of a mesh, and therefore it needs a pointer to the mesh in question. Does an iterator which returns a Vertex<3>& when dereferenced need a constructor which takes only a Vertex<3>& argument? If so, how can I supply it with the pointer to its parent mesh? I hope that some of this makes sense. ////////////////////////////////////////////// // Some typedefs from the parent class 'Mesh': ////////////////////////////////////////////// class Mesh { public: class Vertex_Iterator; //... private: friend class Vertex_Iterator; typedef boost::property< boost::vertex_root_t, Vertex<3> > Vertex_Property; typedef boost::adjacency_list < boost::vecS, boost::vecS, boost::undirectedS, Vertex_Property > Vertex_Graph; typedef boost::property_map<Vertex_Graph, boost::vertex_root_t>::type Vertex_Data_Map; Vertex_Data_Map its_vertex_data; //... }; ////////////////////////////////////////////// // Definition of my custom iterator: ////////////////////////////////////////////// class Mesh::Vertex_Iterator: public boost::iterator_facade <Vertex_Iterator, Vertex_Graph::vertex_iterator, boost::bidirectional_traversal_tag, Vertex<3>& > { public: Vertex_Iterator() {} explicit Vertex_Iterator( const Mesh* const mesh, Vertex_Graph::vertex_iterator p ) : its_parent( mesh ), its_vertex( p ) {} private: friend class boost::iterator_core_access; Vertex<3>& dereference() const { return its_parent->its_vertex_data[*its_vertex]; } void increment() { ++its_vertex; } void decrement() { --its_vertex; } bool equal( Vertex_Iterator const& other) const { return this->its_vertex == other.its_vertex; } const Mesh* const its_parent; Vertex_Graph::vertex_iterator its_vertex; }; ////////////////////////////////////////////// // The call with an error looks like this: ////////////////////////////////////////////// void Mesh::subset() { //... Compare_Normals compare( its_mean_normal ); Vertex<3> temp_holder[size]; Vertex_Iterator first_vertex( this, boost::vertices( its_vertices ).first ); Vertex_Iterator last_vertex( this, boost::vertices( its_vertices ).second ); std::partial_sort_copy( first_vertex, last_vertex, temp_holder, temp_holder + size, compare ); //... } ////////////////////////////////////////////// // This is gcc's error message: ////////////////////////////////////////////// Building object file Mesh.o... /usr/include/c++/3.3.1/bits/stl_algo.h: In function `_RandomAccessIter std::partial_sort_copy(_InputIter, _InputIter, _RandomAccessIter, _RandomAccessIter, _Compare) [with _InputIter = Mesh::Vertex_Iterator, _RandomAccessIter = Vertex<3>*, _Compare = Mesh::Compare_Normals]': /home/martin/source/scan-match/Mesh.cpp:532: instantiated from here /usr/include/c++/3.3.1/bits/stl_algo.h:2661: error: no matching function for call to `boost::counting_iterator<size_t, boost::use_default, boost::use_default>::counting_iterator(Vertex<3>&)' /usr/local/include/boost/iterator/counting_iterator.hpp:169: error: candidates are: boost::counting_iterator<Incrementable, CategoryOrTraversal, Difference>::counting_iterator(Incrementable) [with Incrementable = size_t, CategoryOrTraversal = boost::use_default, Difference = boost::use_default] /usr/local/include/boost/iterator/counting_iterator.hpp:166: error: boost::counting_iterator<Incrementable, CategoryOrTraversal, Difference>::counting_iterator(const boost::counting_iterator<Incrementable, CategoryOrTraversal, Difference>&) [with Incrementable = size_t, CategoryOrTraversal = boost::use_default, Difference = boost::use_default] /usr/local/include/boost/iterator/counting_iterator.hpp:164: error: boost::counting_iterator<Incrementable, CategoryOrTraversal, Difference>::counting_iterator() [with Incrementable = size_t, CategoryOrTraversal = boost::use_default, Difference = boost::use_default] make[1]: *** [Mesh.o] Error 1 make: *** [default_target] Error 2 Thanks / martin

2 1

[bgl] kamada_kawai_spring_layout
by Gordon Smith 20 Aug '04

20 Aug '04

Just playing with the kamada_kawai_spring_layout , so far for any non trivial graph (more then 4 nodes) - it seems to just go into an infinite loop. The graph is undirected but would contain "circular" paths - thoughts? Gordon.

2 12