- Boost-users - lists.boost.org

d_heap bug
by Tsvetomir Valtchev 31 Oct '02

31 Oct '02

[I tried to contact the library's author, dietmar.kuehl@claas- solutions.de, but the message bounced back.] Dear Dietmar, I was looking for a better heap class than the one in STL and I was delighted to come across your d_heap class included in the Boost library. Unfortunately, I had a number of problems with it, and I figured you might be interested in some feedback. First, the class didn't compile with VC.NET (and probably won't with VC 6 either). This might be due to non-conformance on the part of Microsoft's compiler and some known limitations with template support, but for some of the issues I think they were due to the non- conformance of the code itself. Second, to my dismay, the code turned out to be seriously flawed. The following simple fragment, for example, causes a crash: THeap::pointer ptrs[10]; ptrs[0] = heap.push(12); ptrs[1] = heap.push(16); heap.remove(ptrs[0]); heap.remove(ptrs[1]); After some debugging and deciphering of the code, I found that the remove() function didn't handle a special case where the node to be 'sifted up' coincided with the last "hole" left in the tree. I think pop() had a similar problem. (In my fixed version, I have expressed pop() in terms of remove(), which resolves the problem and also avoids some code duplication.) I hope some day you get around to publishing an improved version. Another suggestion I have is some way to make sure that the pointer's passed back by client code are valid. Extensive use of assertions throughout the code might also prevent various programming errors. Regards, // Chango V.

1 0

Regex++ and UTF-8
by Gitit 31 Oct '02

31 Oct '02

Hi, We want to use regex++ (version 3.31) with UTF-8 strings. I tried to match a UTF-8 character of 2 bytes to the regex "." and the match failed. It seems regex++ handles these 2 bytes as two separate characters. 1) Is there a "native" way in the regex++ library for using UTF-8 strings? Can we use UTF-8 strings to compare against a compiled regex (the regex is in ASCII only)? Can the regex itself hold UTF-8 characters? 2) Is converting to wchar_t our only option? As far as I understand, wchar_t does not cover the entire range of characters covered by UTF-8, so it may not be enough. Any other ideas? thanks, Gitit.

1 0

Re: [Boost-Users] Re: regex: flag for "global" search?
by dick.bridges＠tais.com 30 Oct '02

30 Oct '02

The boost::regex_search example bumps the start to march through the sub-expressions and the boost::regex_grep examples demonstrate using the 'callback' for each term. I was kinda hoping the library provided a "convenience version" that would take something like "(\\w+)(?:\\.(\\w+))*" and populate the match_results as if the terms had been expanded <e.g.> "(\\w+)(?:\\.(\\w+))?(?:\\. (\\w+))?(?:\\.(\\w+))?"</e.g.> Perhaps to some arbitrary limit? Oh well, given the riches provided, a little while loop now and then is surely a small price to pay. ;) Thanks for the response. I'm continually amazed at the ethos fostered by Boost group members. "Edward Diener" <eddielee@tropic To: boost-users(a)yahoogroups.com soft.com> cc: Sent by: news Subject: [Boost-Users] Re: regex: flag for "global" search? <news(a)main.gmane .org> 10/29/2002 04:54 PM Please respond to Boost-Users Use boost::regex_grep. The boost::regex_search only finds the first match. <dick.bridges(a)tais.com> wrote in message news:OF6181960C.1A0F5C63-ON88256C61.006996C6@tais.net... > I'm trying to capture the sub-expressions in a fqdn (e.g., > one.two.three.com.) One piece of Perl-speak for the expression is: "/ > (\w+)\./g". I've been using boost_search and trying variations on "(?: > (\\w+)\\.)+" but I can't seem to get all the sub-expressions into the > match_results. > > There's got to be a flag I've been overlooking. Any suggestion will be > appreciated. 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/

1 0

regex: flag for "global" search?
by dick.bridges＠tais.com 30 Oct '02

30 Oct '02

I'm trying to capture the sub-expressions in a fqdn (e.g., one.two.three.com.) One piece of Perl-speak for the expression is: "/ (\w+)\./g". I've been using boost_search and trying variations on "(?: (\\w+)\\.)+" but I can't seem to get all the sub-expressions into the match_results. There's got to be a flag I've been overlooking. Any suggestion will be appreciated. TIA

3 2

Gcc-3.2, statistic_tests.cpp and <limits>
by pcarlini.rm 29 Oct '02

29 Oct '02

Hi, the PR libstdc++/6718 in the Gcc bug database is about a run time problem with this Boost testcase: paolo:~/Programming/c++/boost_1_29_0/libs/random> a.out Confidence level: 0.99; 1-alpha = 0.01; chi_square(19, 36.191) = 0.99 Running tests on minstd_rand KS: 4750* [0] 9500* [0] equidistribution: a.out: statistic_tests.hpp:571: void generic_counter<RandomA ccessContainer>::operator()(int) [with RandomAccessContainer = std::vector<int, std::allocator<int> >] : Assertion `static_cast<unsigned int>(i) < container.size()' failed. Abort According to Nathan Sidwell and Gaby Dos Reis analysis the problem is due to well known issues with numeric_limits<double>::infinity of 3.2's run time library for which unexpectedly Boost provides no work arounds. On the contrary, 2.95.x worked just fine. Please let me know if you need any additional information, ciao, Paolo.

1 1

AW: [Boost-Users] boost::bind problem
by Jasper, Alexander 29 Oct '02

29 Oct '02

-----Ursprüngliche Nachricht----- Von: Mark Snelling [mailto:mark@bakedbeans.com] Gesendet: Dienstag, 29. Oktober 2002 17:44 An: Boost-Users(a)yahoogroups.com Betreff: [Boost-Users] boost::bind problem [...] typedef priority_queue<shared_ptr<Functor>, vector<shared_ptr<Functor> >, bind(less<int(), bind(&Functor::priority, _1), bind(&Functor::priority, _2))> MyQueue; As far as I know you can't call a function in a typedef. bind(..) is a function call returning a predicate. But does s.o. know how to use bind in this manner. I failed to, since the type of what bind returns is far to complex. And it is required if you want to to use bind in conjunction with maps or the priority_queue's. You have to wrap the call in your own predicate. alex

1 0

boost::bind problem
by Mark Snelling 29 Oct '02

29 Oct '02

Hello, I was wondering if anyone out there in Boost land could give me a hand here? Here's the problem: I have a class A: class A { public: A(int i) : _priority(i) {} int priority() {return _priority;} private: int _priority; }; What I want to do is create a std::priority_queue based on boost::shared_ptr<A> and use boost::bind/compose to create the sorting function required by std::priority_queue. However, when I try and typedef the queue (to save a lot of typing) I get compiler errors on VS.NET. using namespace std; using namespace boost; typedef priority_queue<shared_ptr<Functor>, vector<shared_ptr<Functor> >, bind(less<int(), bind(&Functor::priority, _1), bind(&Functor::priority, _2))> MyQueue; Am I going about this the right way? Any help appreciated. TIA Mark.

1 0

Graph library: parallel edges
by Juerg Tschirren 29 Oct '02

29 Oct '02

With the Boost Graph Library, I try do create an undirected graph that does not allow parallel edges, so far without success. Does anybody have a small example that shows how to do this? Juerg

2 1

Graph library: vertex type
by Juerg Tschirren 29 Oct '02

29 Oct '02

In the Boost Graph Library, is it possible to have a custom-defined type for vertices, e.g., I would like to have boost::graph_traits<Graph>::vertex_descriptor map to std::pair<int,int> Can this be done? If yes, how? Juerg

2 1

Re: [Boost-Users] MSVCNT not used anymore?
by dick.bridges＠tais.com 29 Oct '02

29 Oct '02

Thanks! That worked. The MSVCNT example on http://www.boost.org/tools/build/build_system.htm must be left over from a previous version. Appreciate the quick response. sashan <sashang(a)ihug.co To: Boost-Users(a)yahoogroups.com .nz> cc: Subject: Re: [Boost-Users] MSVCNT not used anymore? 10/29/2002 04:20 AM Please respond to Boost-Users dick.bridges(a)tais.com wrote: >I'm having a senior moment. > >MSVCNT is set to C:\Program Files\Microsoft Visual Studio\VC98 and bjam is >invoked with "-sTOOLS=msvc" but the command line that gets invoked is C: >\Program Files\Microsoft Visual C++\VC98\bin\cl and, of course I get: "The >system cannot find the file specified." > >Where's the instructions for compiling with VC6, SP4? > > This is my command line (saved in a batch file): bjam -sTOOLS=msvc -sBUILD=release -sMSVC_ROOT=D:\msvs\VC98 -sVISUALC=D:\msvs\VC98 I don't think MSVCNT is used see http://www.boost.org/tools/build/msvc-tools.html -- P: Egad! You astound me, Brain! B: That's a simple task, Pinky. 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/

1 0