May 2005 - Boost-users - lists.boost.org

How to compile boost for MinGW/MSYS ?
by Mark Junker 19 May '05

19 May '05

Hi, how can I compile boost for MinGW/MSYS? Is there any howto? How can I compile jam for MinGW/MSYS? Regards, Mark

2 1

[BGL] complexity of random_vertex/random_edge
by martin f krafft 19 May '05

19 May '05

http://www.boost.org/libs/graph/doc/random.html claims that random_vertex and random_edge both have a runtime complexity linear in the number of vertices and edges, respectively. This seems weird. Given a random access iterator and the number of elements, retrieving a random member should be doable in constant time. Is the complexity guarantee here based on the worst case of the lists only being directionally accessible? If yes, does using container class implementing the RandomAccessIterator concept automatically select constant-time versions of these random retrievers? Thanks for your comments. -- martin; (greetings from the heart of the sun.) \____ echo mailto: !#^."<*>"|tr "<*> mailto:" net@madduck invalid/expired pgp subkeys? use subkeys.pgp.net as keyserver! spamtraps: madduck.bogus(a)madduck.net this product is under strict quality contril with perfect packing and quality when leving the factory.please keep away from damp.high temperature or sun expose.If found any detectives when purchasing. please return the productby airmail to our administration section and inform the time, place.and store of this purchase for our improvement.We shall give you a satisfactory reply.Thanks for your patronage and welcome your comments. -- http://www.engrish.com

2 2

RE: [Boost-users] Using Boost with Tandem
by Kick Damien-DKICK1 19 May '05

19 May '05

John Maddock [john(a)johnmaddock.co.uk] wrote: > Never heard of Tandem until you mentioned it, [...] Well, I won't say you're lucky, but... > [...] so if you're confused, don't ask us ! :-) Yeah, I was afraid of that <wink>. > > [...] Either way, unless someone else has already done this, then > > I'll probably have to learn how to define a new toolset for Boost? > Probably not: remember that most of Boost can be used as "headers > only", so depending on which libraries you want to use, you may not > need to build anything. Well, except for invoking the work arounds for broken compilers. Whatever the Tandem cross compiler for G06.15 may or may not be, it definitely is not using the EDG front end. I have kind of been assuming that these details were addresses by the toolset definition. Looks like I should probably start with <http://www.boost.org/libs/config/config.htm> and then root around in other toolsets toolset definitions for example jamfiles?

2 1

regex feature request:)
by Serge Skorokhodov 19 May '05

19 May '05

Hi, boost::regex documentation runs "... embarrassments / limitations will be removed in due course, mainly dependent upon user demand ...". I just wote for zero-length lookbehind "(?<=pattern)" implementation. TIA -- Serge

2 1

pimpl and Qt
by Filipe Sousa 19 May '05

19 May '05

Hi! I'm having trouble implementing Pimpl idiom with Qt. Look at the following code: class IndispFilterWidget : public QHBox { Q_OBJECT public: IndispFilterWidget(QWidget* parent = 0); private: struct Private; boost::scoped_ptr<Private> d; }; struct IndispFilterWidget::Private { QIntDict<BrushButton> buttons; }; IndispFilterWidget::IndispFilterWidget(QWidget* parent) : QHBox(parent) , d(new Private) { } and see the error: /usr/include/boost/checked_delete.hpp: In function 'void boost::checked_delete(T*) [with T = exames::calendario::IndispFilterWidget::Private]': /usr/include/boost/scoped_ptr.hpp:77: instantiated from 'boost::scoped_ptr<T>::~scoped_ptr() [with T = exames::calendario::IndispFilterWidget::Private]' /home/fsousa/projects/GAL/BUILD/modules/exames/calendario/../../../../modules/exames/calendario/IndispFilterWidget.h:31: instantiated from here /usr/include/boost/checked_delete.hpp:32: error: invalid application of 'sizeof' to incomplete type 'exames::calendario::IndispFilterWidget::Private' /usr/include/boost/checked_delete.hpp:32: error: creating array with size zero ('-0x000000001') /usr/include/boost/checked_delete.hpp:33: error: invalid application of 'sizeof' to incomplete type 'exames::calendario::IndispFilterWidget::Private' /usr/include/boost/checked_delete.hpp:33: error: creating array with size zero ('-0x000000001') /usr/include/boost/checked_delete.hpp:34: warning: possible problem detected in invocation of delete operator: /usr/include/boost/checked_delete.hpp:29: warning: 'x' has incomplete type /home/fsousa/projects/GAL/BUILD/modules/exames/calendario/../../../../modules/exames/calendario/IndispFilterWidget.h:45: warning: forward declaration of 'struct exames::calendario::IndispFilterWidget::Private' If I remove Q_OBJECT macro or add a destructor the code compiles fine. I don't have a problem with shared_ptr, only with scoped_ptr. -- Filipe Sousa

3 5

RE: [Boost-users] Using Boost with Tandem
by Kick Damien-DKICK1 19 May '05

19 May '05

John Maddock [john(a)johnmaddock.co.uk] wrote: > Damien Kick wrote: > > I was able to find one e-mail in the archives asking about using > > Boost on Tandem but I was unable to find a reply. Not a good sign > > <smile>. I currently find myself using the Tandem Development > > Suite cross compiler for Windows version G06.15 with Cygwin and I > > hoping I can use Boost, too. Any help? > What's the compiler? All I could find on the web was a reference to > Borland C++, in which case, yes it should be more or less supported > (Borland's compiler is rather broken, so a few advanced bits of > Boost won't work, but most does). Hmmm... I had been thinking that the TDS was its own product (from HP documents, as it owns Tandem at the moment) The Tandem Development Suite (TDS) offers the option of selecting the native C/C++ PC cross compiler (the Tandem_CCompile product). but looking a bit closer The TDS provides an easty-to-use graphical user interface that uses the Borland IDE. [...] Release 2 of the TDS supports Borland C++ version 5.02. The Compaq extensions to the Borland development environment provide a choice of compilers, So now I'm a bit confused... What does it mean, "supports Borland C++"? But, even assuming that Tandem_CCompile is using Borland as a front-end and generating object code of Tandem Guardian/OSS, I still need to deal with the Cygwin aspect, AFAICT; i.e. there is no Borland on Cygwin toolset I can select. Either way, unless someone else has already done this, then I'll probably have to learn how to define a new toolset for Boost?

2 1

Re: pimpl and Qt
by gruenedd＠idmt.fraunhofer.de 19 May '05

19 May '05

> private: > struct Private; > boost::scoped_ptr<Private> d; > }; When working with Qt, i suggest to write the Pimpl idiom like this, since the generated code from moc needs access to your FooPrivate, in cases. struct FooPrivate; class Foo { private: FooPrivate* pimpl_; }; --David

2 1

boost.graph determining if one graph is a subgraph of another
by Alex Helder 19 May '05

19 May '05

Hello: If I have two graphs, G = ( E, V) G' = ( E', V' ) what would be the most efficient way, using BGL, to determine whether G' is a subgraph of G?. I'm not interested in 'isomorphic' subgraphs. Of course, if G' is a subset of G, then E' is a subset of E and V' is a subset of V. I guess I could iterate over all the edge and vertex descriptors for both graphs ... but I was wondering if there was another way. I'm not experienced with graph theory (if that isn't obvious by now!) Thanks -Alex

2 1

[BGL] Segmentation fault in add_vertex
by Martin Magnusson 19 May '05

19 May '05

I am sometimes getting segmentation faults (using gcc 3.3.4 under Cygwin) in calls to add_vertex( g ), where g is of the following type: boost::adjacency_list < boost::setS, boost::vecS, boost::undirectedS, Vertex_Properties, Edge_Length > This happens when I try to merge two graphs with repeated calls to add_vertex (not updating edges or anything, just adding new vertices), and usually when the returned index from add_vertex is around 40000-50000, but it depends on the data. Creating a single graph with more than 50000 vertices in one go is not a problem. Does anyone have an idea of what is going on in add_vertex, and what could be the problem here? I suspect it has something to do with the automatic resizing of the internal vector used to store the vertices. Is there a way to reserve memory in advance for this?

2 1

How to get BGL compiled with VC2005?
by sr kumar 19 May '05

19 May '05

Hi, I am attempting to compile Boost with VC2005. All goes well, with the exception of the Boost Graph library. The compiler errors at the bottom of the email. flex and bison from http://gnuwin32.sourceforge.net/ The problems seem to be the unistd.h which is missing on Win32. I played around with setting YY_NO_UNISTD_H in the Jamfile and the header files themselves. However, I'm not an expert (and have obviously been unsuccessful!). Would appreciate any help in figuring how to work around the problem. thanks, -sr _______________________________________ bison.bison ..\..\..\bin.v2\libs\graph\build\msvc-8.0\debug\graphviz_graph_parser.cpp ..\..\..\bin.v 2\libs\graph\build\msvc-8.0\debug\graphviz_graph_parser.hpp ..\..\..\libs\graph\src\graphviz_parser.yy: conflicts: 1 shift/reduce bison.bison ..\..\..\bin.v2\libs\graph\build\msvc-8.0\debug\graphviz_digraph_parser.cpp ..\..\..\bin .v2\libs\graph\build\msvc-8.0\debug\graphviz_digraph_parser.hpp ..\..\..\libs\graph\src\graphviz_parser.yy: conflicts: 1 shift/reduce msvc.compile.c++ ..\..\..\bin.v2\libs\graph\build\msvc-8.0\debug\graphviz_graph_lex.obj graphviz_graph_lex.cpp ..\..\..\bin.v2\libs\graph\build\msvc-8.0\debug\graphviz_graph_lex.cpp(43) : fatal error C1083: Cann ot open include file: 'unistd.h': No such file or directory call "C:\Program Files\Microsoft\Visual Studio 8\VC\bin\vcvars32.bat" > nul cl /Zm800 -nologo -TP -DBOOST_ALL_NO_LIB=1 -DGRAPHVIZ_DIRECTED=0 -DYY_NO_UNISTD_H /Z7 /Od /Ob0 /E Hsc /GR /MDd -I"..\..\..\libs\graph\src" -I"C:\bugsnoop\trunk\src\checkmate\boost" -I"..\..\..\bin .v2\libs\graph\build\msvc-8.0\debug" -c -Fo"..\..\..\bin.v2\libs\graph\build\msvc-8.0\debug\graphvi z_graph_lex.obj" "..\..\..\bin.v2\libs\graph\build\msvc-8.0\debug\graphviz_graph_lex.cpp" ...failed msvc.compile.c++ ..\..\..\bin.v2\libs\graph\build\msvc-8.0\debug\graphviz_graph_lex.obj... lex.lex ..\..\..\bin.v2\libs\graph\build\msvc-8.0\debug\graphviz_digraph_lex.cpp msvc.compile.c++ ..\..\..\bin.v2\libs\graph\build\msvc-8.0\debug\graphviz_digraph_lex.obj graphviz_digraph_lex.cpp ..\..\..\bin.v2\libs\graph\build\msvc-8.0\debug\graphviz_digraph_lex.cpp(43) : fatal error C1083: Ca nnot open include file: 'unistd.h': No such file or directory call "C:\Program Files\Microsoft\Visual Studio 8\VC\bin\vcvars32.bat" > nul cl /Zm800 -nologo -TP -DBOOST_ALL_NO_LIB=1 -DGRAPHVIZ_DIRECTED=1 -DYY_NO_UNISTD_H /Z7 /Od /Ob0 /E Hsc /GR /MDd -I"..\..\..\libs\graph\src" -I"C:\bugsnoop\trunk\src\checkmate\boost" -I"..\..\..\bin .v2\libs\graph\build\msvc-8.0\debug" -c -Fo"..\..\..\bin.v2\libs\graph\build\msvc-8.0\debug\graphvi z_digraph_lex.obj" "..\..\..\bin.v2\libs\graph\build\msvc-8.0\debug\graphviz_digraph_lex.cpp" ...failed msvc.compile.c++ ..\..\..\bin.v2\libs\graph\build\msvc-8.0\debug\graphviz_digraph_lex.obj. ___________________________

2 1