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

RE: [Boost-Users] Re: Extended use of BGL File Dependency Example
by Tom Matelich 02 Dec '02

02 Dec '02

From: David Abrahams [mailto:dave@boost-consulting.com] Sent: Sunday, December 01, 2002 5:58 AM > Tom Matelich <tmatelich(a)zetec.com> writes: > > > trying to make my graphviz representation look nicer and I > was wondering if > > there is an algorithm already for simplifying: > > > > -----B\ > > A--< \ > > --------C > > > > to: > > > > A---B---C > > > > of course this is happening on a much larger scale. > > > > Thanks for any input you might have, > > That's known as a "topological sort", and can be done easily with a > depth-first search. I believe the graph library already has one: > > http://www.boost.org/libs/graph/doc/topological_sort.html > Hmm, its a little more complicated (I think). I'm using the topological sort for determining a build order. Now, I basically want to find a way to eliminate as many Edges as possible while still showing all dependencies. -----B\ A--< \ --------C D----------/ to: A---B---C D------/ This eliminated the A-C edge. Thanks for considering my problem. ----------------------------------------------------------------------- DISCLAIMER: Information contained in this message and/or attachment(s) may contain confidential information of Zetec, Inc. If you have received this transmission in error, please notify the sender by return email. -----------------------------------------------------------------------

2 1

RE: [Boost-Users] Warnings compiling smart_ptr_test.cpp under MSVC++ 6.0
by Randy Bowen 01 Dec '02

01 Dec '02

Visual Studio 6 maintained at 255-character limit on identifiers in its debug information. You'll see this warning with just about any usage of STL containers and non-simple data types. It's basically harmless... annoying, but harmless. Randy Bowen -----Original Message----- From: fejimush [mailto:greitz@tomotherapy.com] Sent: Wednesday, November 13, 2002 10:59 AM To: Boost-Users(a)yahoogroups.com Subject: [Boost-Users] Warnings compiling smart_ptr_test.cpp under MSVC++ 6.0 I am brand new to boost. I have been able to compile and link smart_ptr_test.cpp. I have also been able to successfully run the test without errors. Can anyone tell me why I am getting numerous warnings? (shown below) One more item, the warning takes me to c:\...\VC98\Include\UTILITY Is this a stl implentation problem? Thanks in advanced. ---------------Build Output----------------------- Compiling... smart_ptr_test.cpp c:\program files\microsoft visual studio\vc98\include\utility(25) : warning C4786: 'std::_Tree<boost::shared_ptr<int>,boost::shared_ptr<int>,std:: set<boost::shared_ptr<int>,std::less<boost::shared_ptr<int> >,std::allocator<boost::shared_ptr<int> > > ::_Kfn,std::less<boost::shared_ptr<int> >,std::allocator<boost::shared_ptr<int> > >::iterator' : identifier was truncated to '255' characters in the debug information c:\boost_1_29_0\libs\smart_ptr\smart_ptr_test.cpp(198) : see reference to class template instantiation 'std::pair<std::_Tree<boost::shared_ptr<int>,boost::shar ed_ptr<int>,std::set<boost::shared_ptr<int>,std::less<boost::shared_pt r<int> >,std ::allocator<boost::shared_ptr<int> > >::_Kfn,std::less<boost::shared_ptr<int> >,std::allocator<boost::shared_ptr<int> > >::iterator,bool>' being compiled c:\program files\microsoft visual studio\vc98\include\utility(25) : warning C4786: 'std::_Tree<boost::shared_array<char>,boost::shared_array<char> ,std::set<boost::shared_array<char>,std::less<boost::shared_array<char > >,std::allocator<boost::shared_ array<char> > >::_Kfn,std::less<boost::shared_array<char> >,std::allocator<boost::shared_array<char> > >::iterator' : identifier was truncated to '255' characters in the debug information c:\boost_1_29_0\libs\smart_ptr\smart_ptr_test.cpp(242) : see reference to class template instantiation 'std::pair<std::_Tree<boost::shared_array<char>,boost::s hared_array<char>,std::set<boost::shared_array<char>,std::less<boost:: shared_array <char> >,std::allocator<boost::shared_array<char> > >::_Kfn,std::less<boost::shared_array<char> >,std::allocator<boost::shared_array<char> > >::iterator,bool>' being compiled c:\program files\microsoft visual studio\vc98\include\utility(21) : warning C4786: 'std::pair<std::_Tree<boost::shared_ptr<int>,boost::shared_ptr< int>,std::set<boost::shared_ptr<int>,std::less<boost::shared_ptr<int> >,std::allocator<boost::shared_pt r<int> > >::_Kfn,std::less<boost::shared_ptr<int> >,std::allocator<boost::shared_ptr<int> > >::iterator,bool>::pair<std::_Tree<boost::shared_ptr<int>,boost::share d_ptr<int>,std::set<boost::shared_ptr<int>,std::less<boost::shared_ptr <int> >,std::allo cator<boost::shared_ptr<int> > >::_Kfn,std::less<boost::shared_ptr<int> >,std::allocator<boost::shared_ptr<int> > >::iterator,bool>' : identifier was truncated to '255' characters in the debug information c:\program files\microsoft visual studio\vc98\include\utility(21) : warning C4786: 'std::pair<std::_Tree<boost::shared_array<char>,boost::shared_a rray<char>,std::set<boost::shared_array<char>,std::less<boost::shared_ array<char> >,std::allocator<boos t::shared_array<char> > >::_Kfn,std::less<boost::shared_array<char> >,std::allocator<boost::shared_array<char> > >::iterator,bool>::pair<std::_Tree<boost::shared_array<char>,boost::sh ared_array<char>,std::set<boost::shared_array<char>,std::less<boos t::shared_array<char> >,std::allocator<boost::shared_array<char> > >::_Kfn,std::less<boost::shared_array<char> >,std::allocator<boost::shared_array<char> > >::iterator,bool>' : identifier was truncated to '255' characters in the debug information c:\boost_1_29_0\boost\checked_delete.hpp(28) : warning C4786: 'std::_Tree<boost::shared_array<char>,boost::shared_array<char> ,std::set<boost::shared_array<char>,std::less<boost::shared_array<char > >,std::allocator<boost::shared_array<char> > >::_Kfn ,std::less<boost::shared_array<char> >,std::allocator<boost::shared_array<char> > >::_Nil' : identifier was truncated to '255' characters in the debug information c:\boost_1_29_0\boost\checked_delete.hpp(28) : warning C4786: 'std::_Tree<boost::shared_array<char>,boost::shared_array<char> ,std::set<boost::shared_array<char>,std::less<boost::shared_array<char > >,std::allocator<boost::shared_array<char> > >::_Kfn ,std::less<boost::shared_array<char> >,std::allocator<boost::shared_array<char> > >::_Nilrefs' : identifier was truncated to '255' characters in the debug information c:\boost_1_29_0\boost\checked_delete.hpp(28) : warning C4786: 'std::_Tree<boost::shared_ptr<int>,boost::shared_ptr<int>,std:: set<boost::shared_ptr<int>,std::less<boost::shared_ptr<int> >,std::allocator<boost::shared_ptr<int> > >::_Kfn,std::less<boos t::shared_ptr<int> >,std::allocator<boost::shared_ptr<int> > >::_Nilrefs' : identifier was truncated to '255' characters in the debug information c:\boost_1_29_0\boost\checked_delete.hpp(28) : warning C4786: 'std::_Tree<boost::shared_array<char>,boost::shared_array<char> ,std::set<boost::shared_array<char>,std::less<boost::shared_array<char > >,std::allocator<boost::shared_array<char> > >::_Kfn ,std::less<boost::shared_array<char> >,std::allocator<boost::shared_array<char> > >' : identifier was truncated to '255' characters in the debug information c:\boost_1_29_0\boost\checked_delete.hpp(28) : warning C4786: 'std::_Tree<boost::shared_array<char>,boost::shared_array<char> ,std::set<boost::shared_array<char>,std::less<boost::shared_array<char > >,std::allocator<boost::shared_array<char> > >::_Kfn ,std::less<boost::shared_array<char> >,std::allocator<boost::shared_array<char> > >::const_iterator' : identifier was truncated to '255' characters in the debug information c:\boost_1_29_0\boost\checked_delete.hpp(28) : warning C4786: 'std::_Tree<boost::shared_array<char>,boost::shared_array<char> ,std::set<boost::shared_array<char>,std::less<boost::shared_array<char > >,std::allocator<boost::shared_array<char> > >::_Kfn ,std::less<boost::shared_array<char> >,std::allocator<boost::shared_array<char> > >::iterator' : identifier was truncated to '255' characters in the debug information c:\boost_1_29_0\boost\checked_delete.hpp(28) : warning C4786: 'std::_Tree<boost::shared_array<char>,boost::shared_array<char> ,std::set<boost::shared_array<char>,std::less<boost::shared_array<char > >,std::allocator<boost::shared_array<char> > >::_Kfn ,std::less<boost::shared_array<char> >,std::allocator<boost::shared_array<char> > >::_Node' : identifier was truncated to '255' characters in the debug information c:\boost_1_29_0\boost\checked_delete.hpp(28) : warning C4786: 'std::_Tree<boost::shared_array<char>,boost::shared_array<char> ,std::set<boost::shared_array<char>,std::less<boost::shared_array<char > >,std::allocator<boost::shared_array<char> > >::_Kfn ,std::less<boost::shared_array<char> >,std::allocator<boost::shared_array<char> > >::_Redbl' : identifier was truncated to '255' characters in the debug information c:\boost_1_29_0\boost\checked_delete.hpp(28) : warning C4786: 'std::_Tree<boost::shared_ptr<int>,boost::shared_ptr<int>,std:: set<boost::shared_ptr<int>,std::less<boost::shared_ptr<int> >,std::allocator<boost::shared_ptr<int> > >::_Kfn,std::less<boos t::shared_ptr<int> >,std::allocator<boost::shared_ptr<int> > >::const_iterator' : identifier was truncated to '255' characters in the debug information c:\boost_1_29_0\boost\checked_delete.hpp(28) : warning C4786: 'std::_Tree<boost::shared_ptr<int>,boost::shared_ptr<int>,std:: set<boost::shared_ptr<int>,std::less<boost::shared_ptr<int> >,std::allocator<boost::shared_ptr<int> > >::_Kfn,std::less<boos t::shared_ptr<int> >,std::allocator<boost::shared_ptr<int> > >::iterator' : identifier was truncated to '255' characters in the debug information c:\boost_1_29_0\boost\checked_delete.hpp(28) : warning C4786: 'std::_Tree<boost::shared_ptr<int>,boost::shared_ptr<int>,std:: set<boost::shared_ptr<int>,std::less<boost::shared_ptr<int> >,std::allocator<boost::shared_ptr<int> > >::_Kfn,std::less<boos t::shared_ptr<int> >,std::allocator<boost::shared_ptr<int> > >::_Redbl' : identifier was truncated to '255' characters in the debug information c:\boost_1_29_0\boost\checked_delete.hpp(28) : warning C4786: 'std::pair<std::_Tree<boost::shared_ptr<int>,boost::shared_ptr< int>,std::set<boost::shared_ptr<int>,std::less<boost::shared_ptr<int> >,std::allocator<boost::shared_ptr<int> > >::_Kfn,std: :less<boost::shared_ptr<int> >,std::allocator<boost::shared_ptr<int> > >::iterator,bool>' : identifier was truncated to '255' characters in the debug information c:\boost_1_29_0\boost\checked_delete.hpp(28) : warning C4786: 'std::pair<std::_Tree<boost::shared_array<char>,boost::shared_a rray<char>,std::set<boost::shared_array<char>,std::less<boost::shared_ array<char> >,std::allocator<boost::shared_array<char> > >::_Kfn,std::less<boost::shared_array<char> >,std::allocator<boost::shared_array<char> > >::iterator,bool>' : identifier was truncated to '255' characters in the debug information Linking... GRPostOffice.exe - 0 error(s), 17 warning(s) Info: <http://www.boost.org> Wiki: <http://www.crystalclearsoftware.com/cgi-bin/boost_wiki/wiki.pl> Unsubscribe: <mailto:boost-users-unsubscribe@yahoogroups.com> Your use of Yahoo! Groups is subject to the Yahoo! Terms of Service <http://docs.yahoo.com/info/terms/> . [Non-text portions of this message have been removed]

2 1

RE: [Boost-Users] Extended use of BGL File Dependency Example
by Tom Matelich 01 Dec '02

01 Dec '02

> I was excited to get to use the graph library for a > dependency tracking tool > we needed, now I have a feature that I don't know how to do. This is > mapping library/executable dependencies and we have a lot of apps with > common sub-libraries. I'd like to extract a full-rebuild > order for only > certain nodes, i.e. what libs do I need to build for apps A > and B? Since > its a DAG, I thought something about reachability, perhaps? > I'm not too > familiar with graph theory :( Okay, so I solved that one with using a "depends on" relationship rather than "used by", then used a breadth_first_search. Now I have a tougher question, maybe I'll get an answer this time :). I'm trying to make my graphviz representation look nicer and I was wondering if there is an algorithm already for simplifying: -----B\ A--< \ --------C to: A---B---C of course this is happening on a much larger scale. Thanks for any input you might have, Tom pardon the disclaimer... ----------------------------------------------------------------------- DISCLAIMER: Information contained in this message and/or attachment(s) may contain confidential information of Zetec, Inc. If you have received this transmission in error, please notify the sender by return email. -----------------------------------------------------------------------

2 1

boost::iterator_adaptor
by Julia Donawald 01 Dec '02

01 Dec '02

Hi, I am trying to write my own iterator - class and using for that the boost::iterator_adaptor. I could find on the webpage several examples of how to connect an existing iterator like std::string::iterator or a simple array as "base-class" for my new iterator, but what can I do if I dont have any base-iterator? In the documentation I found the following sentence: "The Iterator Adaptor library allows you transform an arbitrary ``base'' type into a standard-conforming iterator with the behaviors you choose. Doing so is especially easy if the ``base'' type is itself an iterator." In my situation I dont have any base type which is an iterator, so how should I now create such a base-type? Which are the specifications of such a base-type? Where can I get information on how to create a new base-type? I am trying to write an iterator which reads records from a file or a database and always when I do the it++ the next record is read from the file or database. Thanks a lot in advance Julia

3 2

FW: [Boost-Users] Spirit build problems on msvc
by HartmutKaiser＠t-online.de 30 Nov '02

30 Nov '02

Holger Thiele wrote: > Spirit has been accepted into boost, so i guess this is the > correct group > for posting this question. > Trying to build the simplexml example, i get the following > output from msvc6 > sp5 > (and similar ones from msvc 7): > [sniped error messages] Not all features of spirit are supported for all compilers (yet). Please have a look at http://spirit.sourceforge.net/wiki/index.php?page=Compiler+Table, where you can find a list of supported compilers (which compiler can handle which sample/feature). Regards Hartmut PS: I took the liberty to forward your message to the spirit mailing list. > I downloaded the spirit-only-1.5.1.zip and included it in my > boost directory > tree. > > Any ideas?

2 1

Spirit build problems on msvc
by Holger Thiele 29 Nov '02

29 Nov '02

Spirit has been accepted into boost, so i guess this is the correct group for posting this question. Trying to build the simplexml example, i get the following output from msvc6 sp5 (and similar ones from msvc 7): -------------------Configuration: simplexml - Win32 Debug-------------------- Compiling... ****** {BD Software Proxy CL v2.26} STL Message Decryption is Off ****** simplexml.cpp f:\swd\boost\boost\spirit\core\impl\primitives.ipp(88) : warning C4244: 'return' : conversion from 'int' to 'char', possible loss of data f:\swd\boost\boost\spirit\core\impl\primitives.ipp(89) : warning C4244: 'return' : conversion from 'int' to 'char', possible loss of data f:\swd\boost\boost\spirit\iterator\impl\msvc_ps_helper.hpp(60) : error C2371: 'true_t' : redefinition; different basic types f:\swd\boost\boost\spirit\core\basics.hpp(38) : see declaration of 'true_t' f:\swd\boost\boost\spirit\iterator\impl\msvc_ps_helper.hpp(65) : error C2371: 'false_t' : redefinition; different basic types f:\swd\boost\boost\spirit\core\impl\basics.ipp(23) : see declaration of 'false_t' f:\swd\boost\boost\spirit\iterator\impl\multi_pass_msvc.hpp(402) : fatal error C1903: unable to recover from previous error(s); stopping compilation Error executing cl.exe. I downloaded the spirit-only-1.5.1.zip and included it in my boost directory tree. Any ideas?

1 0

Date_Time library question...
by Luc Bergeron 29 Nov '02

29 Nov '02

Hello everyone, I was wondering, while looking at the source files, why the date_iterator doesn't provide an operator--() ??? I've added this in the "date_iterator.hpp" file : //--------------------------------------------------------- date_itr_base& operator--() { current_ = current_ - get_offset(current_); return *this; } //--------------------------------------------------------- I've rebuilt the library and done this little test : //--------------------------------------------------------- #include <iostream> #include <boost/date_time/gregorian/gregorian.hpp> int main(void) { using namespace boost::gregorian; date today = day_clock::local_day(); day_iterator ditr(today, 1); int nbDaysToIterate = 360; for (;nbDaysToIterate != 0; --ditr, --nbDaysToIterate) { std::cout << to_iso_extended_string(*ditr) << std::endl; } } //--------------------------------------------------------- Everything seems to run OK. I've checked the february month and it has a 28th... Now I wonder why wasn't it included in the release ??? Cheers. Luc Bergeron.

2 1

Using function_traits
by Marshall Clow 29 Nov '02

29 Nov '02

I'm trying to use the function traits to extract the return type of a template parameter, but it's not compiling. Any ideas what's wrong here? -------- begin simplified code ------ template<typename Proc> class CacheValue { typedef boost::function_traits<Proc>::R ReturnType; template<typename Arg1> ReturnType operator () ( Arg1 arg1 ) { /* do something */ } }; CacheValue<unsigned long (*) ( unsigned long )> aValue; -------- end simplified code ------ Gets the error: Error : illegal use of incomplete struct/union/class 'boost::detail::function_traits_helper<unsigned long (**)(unsigned long)>' (point of instantiation: 'main()') (instantiating: 'CacheValue<unsigned long (*)(unsigned long)>') (instantiating: 'boost::function_traits<unsigned long (*)(unsigned long)>') function_traits.hpp line 170 public detail::function_traits_helper<typename add_pointer<Function>::type> Error : 'R' is not a member of class 'boost::function_traits<unsigned long (*)(unsigned long)>' (point of instantiation: 'main()') (instantiating: 'CacheValue<unsigned long (*)(unsigned long)>') HelloWorld.cp line 57 CacheValue<TickGetter> ticks ( GetCount ); Environment: MacOS 10.2.2, CodeWarrior 8.3, boost from CVS this morning. It seems as if the "add_pointer" in function_traits_helper is messing things up. Of course, it's more likely that I am using this wrong ;-) Thanks in advance! -- -- Marshall Marshall Clow Idio Software <mailto:marshall@idio.com> Hey! Who messed with my anti-paranoia shot?

2 1

boost::iterator_adaptor
by Julia Donawald 29 Nov '02

29 Nov '02

Hi, I am trying to write my own iterator - class and using for that the boost::iterator_adaptor. I could find on the webpage several examples of how to connect an existing iterator like std::string::iterator or a simple array as "base-class" for my new iterator, but what can I do if I dont have any base-iterator? In the documentation I found the following sentence: "The Iterator Adaptor library allows you transform an arbitrary ``base'' type into a standard-conforming iterator with the behaviors you choose. Doing so is especially easy if the ``base'' type is itself an iterator." In my situation I dont have any base type which is an iterator ( as base type I have a simple int ), so how should I now create such a base-type? Which are the specifications of such a base-type? Where can I get information on how to create a new base-type? I am trying to write an iterator which reads records from a file or a database and always when I do the it++ the next record is read from the file or database. Bye, Julia

1 0

Re: [Boost-Users] ublas::matrix sharing storage with ublas::vecto r
by Stephen Crowley 28 Nov '02

28 Nov '02

On Thu, Nov 28, 2002 at 09:12:53AM -0500, Toon Knapen wrote: > On Wednesday 27 November 2002 20:46, Stephen Crowley wrote: > > What do you mean by "just use it as" ? > > > > For example.. I have a matrix<double> m(5,5); > > > > In some code I actually need to use it as a 5x5 matrix.. but other parts > > must reference it as a vector (to pass to another library). > > OK, So as to get to the bottom of this. Do you really want to perform vector > operations on a vector that consists of a concatenation of all rows (or > columns) of the matrix do you want to get access to the storage to pass your > information to another library. > > The latter case is dealt with in the boost-sandbox/boost/numeric/bindings. > There we've spend effort to be able to extract the begin- and end-pointer > (not iterator) from any vector or matrix. (In the bindings it's used to pass > these pointers to e.g. BLAS) > > In the former case, could you enlighten me what kind of numeric operations > you're dealing with ? The matrix I am working with is a set of weights for a neural net. I am using a kalman filtering library (http://www.acfr.usyd.edu.au/technology/bayesianfilter/Bayes++.htm) that treats the weights as a vector. So, I'm not really sure how to answer your question. I guess I would say that I need to access a vector as a concatenation of the rows or columns of the matirx (for this purpose it does not matter as long as it is consistent). However, copying undering data() member is working for now, although not as quickly as I would like. -- Stephen

2 1