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

RE: [Boost-Users] object_pool, O(N) destroy?
by scleary＠jerviswebb.com 28 Jan '02

28 Jan '02

> From: kevin_godden(a)agilent.com [mailto:kevin_godden@agilent.com] > > I am considering using boost::object_pool for fast allocation and > deallocation of likkle container/token objects. I need to make this as fast > as possible, to this end I wonder why object_pool seems to use > boost::pool::ordered_free() (O(N)) rather than the faster > free() (O(1))? > > There must be a reason, but I can't seem to find it in the Lib's > documentation. The object_pool keeps its free list ordered because of the requirements of its destructor. Its destructor steps through the free list, calling the destructor for any objects that weren't freed. The current algorithm is O(N) because the free list is ordered; if it wasn't ordered, it would be O(N^2). I'll document this in the code. -Steve P.S. An object_pool without the destructor behaviour may be what you want. Boost.Pool doesn't provide one, but you could just cut & paste the object_pool, remove the destructor, and change ordered_malloc/ordered_free to the regular malloc/free (you also won't need nextof). Just note that if you ever construct something from that pool and don't destruct it, you enter the fun realm of undefined behaviour... :)

1 0

MacCVS Pro hints
by voidampersand 27 Jan '02

27 Jan '02

I'm trying to get with the program here, so I just got the boost sources from CVS, using MacCVS Pro. The main thing that tripped me up was the instructions on the SourceForge page have command lines that are word wrapped. Anyway, here are some MacCVS session settings that work for me: Remote Host Information Server Hostname: cvs.boost.sourceforge.net CVS Root: /cvsroot/boost CVS User Name: anonymous CVS Password: [+] Save Password Also, in "File Translation and Encoding" you will want to add these mappings before you check out: .hpp TEXT CWIE .cxx TEXT CWIE .jam TEXT CWIE .pdf TEXT CARO MacCVS Pro is available at <http://sourceforge.net/projects/maccvspro/>. Regards, Tom

2 1

Re: [Boost-Users] memcmp, strlen, strcmp not found in string.h?
by Steven Woolgar 27 Jan '02

27 Jan '02

> My question: Why aren't they in STLPort's string.h? > Is it a voluntary omission, and if so, why? > Should I talk to the guys who created Boost instead? > Should I be asking this on the developer's mailing list?? =) If I am not mistaken, the standard C functions would be in the the standard C include files, not the C++ files. So: strlen would be in <cstring> the string class would be in <string> Note that the new include style does not have the .h at the end. HTH Woolie

1 0

Suggestion -- Boost Building
by Duane Murphy 26 Jan '02

26 Jan '02

It seems a lot of questions come up on the list about "building" the boost libraries. I wonder how many of these people realize that most of the functionality of the Boost "libraries" is completely encapsulated in the header files? There are significant portions like regex and the graph library (?) that do require compiling, but much of it does not. Is there anything that can be done to make it more clear that compiling is often not necessary? I'm just trying to relieve some stress from people who may very well not require compiling. And I have compassion for those that do and are having trouble. I'm not sure exactly what can be done, but it might be worth some thought. ...Duane

1 0

Compiling with VC7
by Wismar, John 25 Jan '02

25 Jan '02

I wonder if someone can help me get up and running with Boost using VC7. I've tried to follow the Boost Build documentation, and am running into problems. A description of different things I've tried is below. Thanks in advance for any help anyone can provide! So far I've downloaded the Windows version of Boost.Build, and have run boost-build.exe (I couldn't tell if it did anything.) I added the boost-build directory to my PATH by hand, along with the VC7/bin directory. I also remember some discussion about how jam couldn't handle VC's default install dir (which is, for the purposes of this discussion, where mine is) because it has spaces in it, so I've used SUBST to define Z: as my VS.NET path. When I run jam from the boost_1_26_0 dir, using: jam -sBOOST_ROOT=. -sTOOLS="msvc" I get errors that look like: msvc-C++-action libs\regex\build\bin\libboost_regex.lib\msvc\debug\runtime-link- dynamic\c_regex_traits.obj c_regex_traits.cpp c1xx : fatal error C1108: unable to find DLL: 'mspdb70.dll' Z:\vc7\bin\cl /Zm400 -nologo -GX -c -I"libs\regex\build" -Fo"libs\reg ex\build\bin\libboost_regex.lib\MSVC\debug\c_regex_traits.obj" -Tp"libs\regex\b uild\../src\c_regex_traits.cpp" ...failed msvc-C++-action libs\regex\build\bin\libboost_regex.lib\MSVC\debug\c_regex_traits.obj ... msvc-C++-action libs\regex\build\bin\libboost_regex.lib\MSVC\debug\c_regex_traits_common.obj c_regex_traits_common.cpp c1xx : fatal error C1108: unable to find DLL: 'mspdb70.dll' So I added VC7's common7/IDE/ directory to my path, because that's where mspdb70.dll lives, but it didn't resolve the issue. Delving deeper into the docs, I found the suggestion that I do: set TOOLS=msvc jam instead of what the top level docs say, but then I get a message that I didn't set the toolset, and I should use: set VISUALC=<path> set JAM_TOOLSET=VISUALC jam When I do that, I get: Compiler is Microsoft Visual C++ warning: unknown rule project-root warning: unknown rule subinclude warning: unknown rule subinclude warning: unknown rule subinclude warning: unknown rule subinclude ...found 7 targets... Etc. -------------------------- John Wismar mailto:jwismar@alldata.com

1 0

mem_fn and references?
by Duane Murphy 25 Jan '02

25 Jan '02

I am trying to make a member function call to all objects returned by an iterator. mem_fn is giving me an error when trying to call get_pointer() for a reference object. There is no overload for get_pointer of a reference object. Is there some reason or should I be doing this differently. The long description is that I am iterating over a container of objects. I would like to make a member function call on each of these objects. Then I get an error that there is no matching function for get_pointer( obj ). I have solved this by providing my own get_pointer() overload specifically for obj to prevent any bad things from happening until I can found out what the real problem is. Here is some pseudo code to get things in the right orientation. class obj { public: void method(); }; class obj_iterator { public: obj& iterator::operator*() const { return obj_; } }; class obj_container { public: obj_iterator begin(); obj_iterator end(); } { ... obj_container c; foreach( c.begin(), c.end(), mem_fn( method ) ); } Thanks, ...Duane

3 5

Solaris/sparcWorks 5.0
by sebmarc 24 Jan '02

24 Jan '02

Does anybody know how to compile boost with Solaris 7 and sparcWorks 5.0. Looking at http://www.boost.org/tools/build/index.html, there is no place for this compiler. Any help appreciated. Thanks, Seb.

2 3

RE: [Boost-Users] Subject: Poll results for Boost-Users
by Tom Matelich 24 Jan '02

24 Jan '02

I asked the original question that sparked this, and its because (at the root) I want to know whether feature requests need to be mirrored on the main boost list. So if I can be sure that the author of the library is at least listening to my boost-users message, I don't have to CC him/her or spam both lists. That is why I wanted access to the members, and as a support mechanism, why I thought it was important for boost-users. I realize membership != reading the messages, so perhaps my point is moot. > -----Original Message----- > From: Jim.Hyslop [mailto:jim.hyslop@leitch.com] > Sent: Wednesday, January 23, 2002 7:20 AM > To: 'Boost-Users(a)yahoogroups.com' > Subject: RE: [Boost-Users] Subject: Poll results for Boost-Users > > > Chris Little [SMTP:clittle@renlearn.ca] wrote: > > When the question first came up of allowing members to view > the membership > > list, one of the moderators started a poll (around the beginning of > > January). > That'd be me. > > > Unfortunately polling in this group is limited to moderators. > > The moderators then decided to discuss the issue amongst > themselves and > they > > haven't reported back. > > Hoo, boy, I seem to have dropped the ball on several counts here. > > First, my apologies for not cancelling the poll after > discovering polling > was limited to moderators. > > Second, my apologies for not reporting back to the group on > the results of > our discussion (I'm taking responsibility for this, since I'm > the one who > opened the can of worms in the first place). > > We identified a potential problem with spam email harvesting. > Granted, in > the public pages emails are hidden, so that only the first > letter of the > domain appears (my address, for example, would appear as > "jim.hyslop@l..." > One of the moderators pointed out: > > > About half of the email addresses on > > the first page start with either an a, h, or y. > > ... the problem is that when harvesting email addresses you > > don't need 100% accuracy. Just assume that a's are aol, all b's are > > bigfoot, all e's are earthlink, all h's are hotmail.com, > and all y's > > are yahoo.com. These letters are going to be [greater than] > half the list > and you > > will be correct [greater than] half the time. > > We could not come up with any compelling arguments in favour > of opening the > list. I believe the best summary was: > > > I'm not sure what the benefits of public membership would be. > > Arguments such as "I need to know if X is a member of > > the group" seem empty - this is a *mailing list* after all. > > To access individuals, you should get hold of them in > > other ways. If they are active members of the list, you'll > > still know they're members. > > No moderators actually spoke out in favour of opening the > list up, so the > status quo remains. > > We moderators are, of course, open to suggestions, and if a reasonably > strong argument comes up, then we will re-examine the issue. > If anyone feels > strongly about it, you can either post your rationale here or > email the > moderators at boost-users-owner(a)yahoogroups.com (the > 'boost-users-owner' > name is a bit misleading - email goes to all moderators, not > just to the > owner). > > Similarly, on the topic of polls themselves, the general > consensus was that > if or when we identify a good reason to run a poll, then we > will open up the > feature. Until then, there's no reason to change the status quo. > > -- > Jim > > > ------------------------ Yahoo! Groups Sponsor > ---------------------~--> > Tiny Wireless Camera under $80! > Order Now! FREE VCR Commander! > Click Here - Only 1 Day Left! > http://us.click.yahoo.com/nuyOHD/7.PDAA/yigFAA/EbFolB/TM > -------------------------------------------------------------- > -------~-> > > 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 http://docs.yahoo.com/info/terms/

3 2

Re: [BGL] BFS and copy problem (was Re: [boost] Compilation)
by Jeremy Siek 24 Jan '02

24 Jan '02

Again, Luca, we can't help you unless you post the code (the complete C++ file). I can't just guess what is going wrong. You're probably forgetting to do something, and there's no way I can tell what that is based on what you've written below. On Thu, 24 Jan 2002, lucatoldo wrote: luca.t> I think there is something I do not know, rather important, about the luca.t> process of adding edges to the graph object. Infact, even in the luca.t> simple example/bfs.cpp if I swap the start with the ends, I get luca.t> different results. Namely: luca.t> luca.t> If I change the code from this luca.t> luca.t> boost::add_edge(0,2,G); luca.t> boost::add_edge(1,1,G); luca.t> boost::add_edge(3,1,G); luca.t> ... luca.t> boost::add_edge(4,1,G); luca.t> luca.t> to luca.t> luca.t> boost::add_edge(2,0,G); luca.t> boost::add_edge(1,1,G); luca.t> boost::add_edge(1,3,G); luca.t> ... luca.t> boost::add_edge(1,4,G); luca.t> luca.t> then I get luca.t> luca.t> the graph OK but the distances and the parent vectors are screwed: luca.t> luca.t> I get luca.t> luca.t> distances: 0 2 2 2 1 luca.t> instead of luca.t> distances: 0 2 1 2 2 luca.t> luca.t> and luca.t> luca.t> parent[0] = 0 luca.t> parent[1] = 4 luca.t> parent[2] = 4 luca.t> parent[3] = 4 luca.t> parent[4] = 0 luca.t> luca.t> instead of luca.t> luca.t> parent[0] = 0 luca.t> parent[1] = 2 luca.t> parent[2] = 0 luca.t> parent[3] = 2 luca.t> parent[4] = 2 luca.t> luca.t> I feel I am missing some basic knowledge on how to appropriately use luca.t> this powerful and amazingly fast system. I would love to learn the luca.t> missing bit. luca.t> luca.t> Looking forward your advice and sorry again for the dumminess of this luca.t> question. luca.t> luca.t> luca.t> Info: http://www.boost.org Send unsubscribe requests to: <mailto:boost-unsubscribe@yahoogroups.com> luca.t> luca.t> Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/ luca.t> luca.t> ---------------------------------------------------------------------- Jeremy Siek http://php.indiana.edu/~jsiek/ Ph.D. Student, Indiana Univ. B'ton email: jsiek(a)osl.iu.edu C++ Booster (http://www.boost.org) office phone: (812) 855-3608 ----------------------------------------------------------------------

2 4

RE: [Boost-Users] Subject: Poll results for Boost-Users
by Jim.Hyslop 24 Jan '02

24 Jan '02

Tom Matelich [SMTP:tmatelich@zetec.com] wrote: > I asked the original question that sparked this, and its because (at the > root) I want to know whether feature requests need to be mirrored on the > main boost list. So if I can be sure that the author of the library is at > least listening to my boost-users message, I don't have to CC him/her or > spam both lists. The moderators have agreed that one of our duties will be to ensure appropriate cross-pollination of messages. In other words, if a discussion here in Boost-Users raises an issue that is appropriate to the main Boost list (such as a feature request or a bug report), we will ensure it gets forwarded to that forum. Similarly, if someone posts a message to Boost that is more appropriate to this list, we will encourage the original poster to switch to this forum. -- Jim

1 0