Boost logo

Boost :

Subject: Re: [boost] [graph] Disjoint Sets - the secret library
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2012-04-14 14:57:21

On Sat, 14 Apr 2012, Daniel James wrote:

> I was just comparing the library list on the website to the one in the
> repo, and I noticed 'disjoint sets' is listed on the website but not
> in 'libs/libraries.htm'. I think it either needs to added to
> 'libs/libraries.htm', or removed from the site.
> The header is in the 'pending' directory, and it doesn't seem to have
> been reviewed, so it looks like it should be removed from the site. It
> seems to be mainly used by the graph library, so maybe it could be
> subsumed by that?
> Also, the documentation isn't quite right as it says the header is at
> 'boost/disjoint_sets.hpp':
> Does anyone have an opinion?
> (btw. I'm not suggesting removing the header, as that would break things)

There are several other Boost.Graph things in pending/ as well (various
heaps, container_traits, some property handing stuff, an old
iterator_adaptor). Would it make sense to move all of those into
boost/graph/? Some of them duplicate things that are now in other Boost
libraries, and I doubt anything else uses them. Things like integer_log2
should probably stay (or be moved into some other library) since those are
not graph-specific.

-- Jeremiah Willcock

Boost list run by bdawes at, gregod at, cpdaniel at, john at