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

Constructor in for adjacency_matrix missing?
by Heiko Bauke 05 Mar '04

05 Mar '04

Hello, since some weeks I'm using the BGL. It's really a great library. But I'm a bit confused about the documentation for the template class adjacency_matrix. According to the BGL-book and also the online documentation there should be three constructors for adjacency_matrix: adjacency_matrix(vertices_size_type n, const GraphProperty& p = GraphProperty()) template <typename EdgeIterator> adjacency_matrix(EdgeIterator first, EdgeIterator last, vertices_size_type n, const GraphProperty& p = GraphProperty()) and template <typename EdgeIterator, typename EdgePropertyIterator> adjacency_matrix(EdgeIterator first, EdgeIterator last, EdgePropertyIterator ep_iter, vertices_size_type n, const GraphProperty& p = GraphProperty()) but actually in boost/graph/adjacency_matrix.hpp is only the constructor adjacency_matrix(vertices_size_type n_vertices) is defined. So it's not possible to construct an adjacency_matrix from a pair of iterators (as it is possible for adjacency_list). Has this constructor been removed or never been implemented? Such a constructor would be very useful for me. Another point that confuses me is that the template parameter GraphProperty for template <typename Directed = directedS, typename VertexProperty = no_property, typename EdgeProperty = no_property, typename GraphProperty = no_property, typename Allocator = std::allocator<bool> > class adjacency_matrix; seams never been used for the implementation of this class. regards, Heiko P.S. I'm using boost 1.30.0. -- -- Gute Sitten haben für die Gesellschaft mehr Wert als alle -- Berechnungen Newtons. (Friedrich II., der Große, 1712-1786) -- Supercomputing in Magdeburg @ http://tina.nat.uni-magdeburg.de -- Heiko Bauke @ http://www.uni-magdeburg.de/bauke

1 0

RE: [Boost-users] Hash Table
by Neil Mackie 05 Mar '04

05 Mar '04

jeff suggested, >>You could also look at the STLPort hast table. I too recently wanted to use a hash table and found that neither VC++ 6 not Boost have one. I investigated STLPort thinking that I could just use a one or two .h files to get a hast table template. I carried out a number if iterations involving installing more and more STLPort files to the point that I might as well have installed the whole thing, something I did not want to do as I already have STL as provided by VC++, and Boost of which I'm using only a very small part. The outcome was that I chose another collection type rather than have two STL implementations installed (who knows what type of problems that would have caused). I understand that VC++ 7 does have a hash table implementation. You have to be very careful looking at the documentation at the Microsoft web site as they appear not to distinguish between documentation for V7 and V6. Regards, Neil J Mackie *********************************************************************************** Ofcom is the regulator for the UK communications industry, with responsibilities across television, radio, telecommunications and wireless communications services. Ofcom exists to further the interests of citizen-consumers as the communications industries enter the digital age. Ofcom has taken over the responsibilities and assumed the powers of the five former regulators it has replaced - the Broadcasting Standards Commission, the Independent Television Commission, Oftel, the Radio Authority and the Radiocommunications Agency. This email and any files transmitted with it are confidential and intended solely for the use of the individual or entity to whom they are addressed. If you have received this email in error please notify the originator of the message. This footer also confirms that this email message has been scanned for the presence of computer viruses. Any views expressed in this message are those of the individual sender, except where the sender specifies and with authority, states them to be the views of Ofcom. ***********************************************************************************

1 0

RE: [Boost-users] Hash Table
by Ben Hutchings 04 Mar '04

04 Mar '04

Muhammad Hussain <m <mailto:mhussain@i.kyushu-u.ac.jp> <mailto:mhussain@i.kyushu-u.ac.jp> <mailto:mhussain@i.kyushu-u.ac.jp> hussain(a)i.kyushu-u.ac.jp> wrote: Is there any library in boost that provides hash table and the methods to manipulate it? No, but there are common extensions to the standard containers library (aka STL) that are included with many compilers, called hash_map and hash_set. Unfortunately there are several implementations of these which do not have quite the same interface. Ben.

3 3

Where is the jam_src Makefile?
by Dr Mark H Phillips 04 Mar '04

04 Mar '04

Hi, I am trying to compile a bjam executable from scratch (under Linux). In the file: boost_1_31_0/tools/build/jam_src/README it says: The Makefile (UNIX, NT), build.com (VMS), Build.mpw (Mac MPW) are for bootstrapping. Once jam is built, it can rebuild itself. But I can't find the Makefile anywhere! It is not in that directory, and I can't find it anywhere else? Am I blind, or is it missing? Thanks, Mark.

2 1

Hash Table
by Muhammad Hussain ???? ???? 04 Mar '04

04 Mar '04

Is there any library in boost that provides hash table and the methods to manipulate it? Thanks a lot in advance. Hussain

1 0

filesystem lib and dangling symbolic links
by Andre Hentz 04 Mar '04

04 Mar '04

According to http://www.boost.org/libs/filesystem/doc/operations.htm#remove remove() is supposed to remove symbolic links. However, the source code says: if exists(ph) remove; Shouldn't it be: exists(ph) || symbolic_link_exists(ph) Best, Andre Hentz

1 0

Boost (& Visual Studio 2003) for Dummies?
by Matthew Jankowski 03 Mar '04

03 Mar '04

Hey all, My need is to combine a program I've written with some linear algebra. I can generally do most basic tasks in C/C++, but not yet derived classes and the like. Anyway, not wanting to reinvent the wheel, my searches revealed that 'boost' might be a good source of code for some math functions I will need, essentially matrix operations. I read the getting started page http://boost.org/more/getting_started.html, all I managed to do was run the batch file in the tools/build folder, but I don't think this installed any libraries, or if it did, it didn't put them where I need them..I don't have much experience working from the command line in Windows. Boost looks good, can anyone help me get started? Thanks, Matt

5 4

Intel C++ 8 Windows
by Lars Schouw 03 Mar '04

03 Mar '04

Did anyone get the boot libs compiled usign the Intel 8 compiler? I made it conmpile but am not sure if it works. Also did anyone have luck using it optimized for SSE2 on a P4 processor as well? Lars --------------------------------- Do you Yahoo!? Yahoo! Search - Find what you�re looking for faster.

3 2

Boost threads bug!
by Roger Wilco 01 Mar '04

01 Mar '04

On Win32: { // Verify boost tss bug is fixed. (still present as of 1.31.0) // This bug will not trigger until application termination. boost::thread_specific_ptr<bool> tss; bool * testPtr = new bool; tss.reset(testPtr); tss.reset(NULL); // testPtr is deleted and is now invalid. tss.get() returns NULL. // When tss goes out of scope, an unpatched Boost will erroneously delete testPtr a second time. } I've posted and emailed this bug at least a dozen times now... I hope this gets through this time. This bug seems very blatant; like it would affect lots of people. Is this bug known? Is Boost threads being actively maintained? This bug has been present for at least a year.

2 1

shared_ptr casts
by Hickman, Greg 01 Mar '04

01 Mar '04

I note that the shared_ptr casting functions have new names in the current release, but I'm just wondering why there is no longer a 'polymophic_cast' function provided? It's not a big deal to me, but I'm curious about the rationale.

1 0

RE: [Boost-users] Re: about license
by Darryl Green 01 Mar '04

01 Mar '04

> -----Original Message----- > From: David Abrahams [mailto:dave@boost-consulting.com] [snip] > >> > If my application uses boost libraries unchanged, is it > considered a > >> > derivative work? > >> > >> Yes. > > > > Really? The ligitimacy of this stance seems questionable (but ianal > > etc). Further I did not see it as being part of the > objectives for the > > license. Quite the opposite in fact. > > Correct. IANAL either. It just seemed to me that we wouldn't have > to provide the explicit exception below unless it could be > interpreted that binaries were derivative. Ah - binaries - ok - that makes sense. > > >> > If so, does that mean that if I distribute my compiled > software, I > >> > must allow free of charge use and distribution? > >> > >> No, the license gives an explicit exemption for compiled code > >> (emphasis mine): > > > > [let me just re-insert some additioanl context here] > > ! The copyright notices in the Software and this entire statement > > ! ... > > ! must be included in all copies of the Software, in whole > or in part, > > and > >> > >> all derivative works of the Software, UNLESS SUCH COPIES > OR DERIVATIVE > >> WORKS ARE SOLELY IN THE FORM OF MACHINE-EXECUTABLE OBJECT > >> CODE GENERATED BY > >> A SOURCE LANGUAGE PROCESSOR. > > > > I took this to mean that nobody can delete/change the > copyright/license > > in the sources if they copy or produce a derivative work > but that there > > is no need to include the license in a binary distribution. > > Correct. > > > It did not occur to me that leaving the license in place somehow > > forms a viral attachment to other source in a source distribution. > > I don't know what you mean. My misunderstanding about what was the derived work in your "yes" above. The rest of my post was based on that misunderstanding. [snip] > > Whatever the conclusion I think this needs to be in the FAQ. > > Patches welcomed I'm happy to provide a patch once I'm reasonably sure I understand the license. I'm assuming an email discussion will be more productive than patches in the meantime. I have one more question that I have a proposed FAQ answer for, but my "answer" is based purely on what I think it should be, not an understanding of the law. The point that confuses me is: If a program uses boost, the binary distro doesn't need to contain the license, but it is a derivative work. As I understand it, a derivative work contains exclusive rights both the "preexisting material" author and "contributed material" author. This in turn means there must be some form of agreement as to how the derivative work can be distributed. The boost license seems to deal with that by saying that the derivative work must contain the boost license wording unless the derivative work is object code. That seems to result in a reasonably clear rule for derivative works that are not object code. What I'm not sure on is whether the grant to allow derivative works, combined with permission to omit the license wording from object code, gives the "contributing author" the right to distribute the object code "derived work" under any terms/license that author choses? Here is my proposed "patch" in a form suitable for forwarding to lawyers for "testing". Q: Does #include <boost/any_old_header.hpp> make the including file a derived work? A: No. That is use, but not derivation. But if instead of #include, you pasted in a legally significant portion of <boost/any_old_header.hpp> , that would make your program a derived work. Note that if you pasted in code from several sources, your code might become a derived work of each of those sources. Source - Beman Dawes in http://aspn.activestate.com/ASPN/Mail/Message/boost/1686928 Q: Is the object file produced by compiling a source file which contains #include <boost/any_old_header.hpp> a derived work? A: Yes. However, the license explicitly grants the right to distribute object code derivative works (the result of compiling source which includes boost files) without the boost license. Q: So I can apply my own choice of license terms to the object code? A: Yes. Is this legally and "intently" correct? Regards Darryl Green. ########################################################################## This e-mail is for the use of the intended recipient(s) only. If you have received this e-mail in error, please notify the sender immediately and then delete it. If you are not the intended recipient, you must not use, disclose or distribute this e-mail without the author's prior permission. We have taken precautions to minimise the risk of transmitting software viruses, but we advise you to carry out your own virus checks on any attachment to this message. We cannot accept liability for any loss or damage caused by software viruses. ##########################################################################

2 1