Re: [boost] [graph] Disjoint Sets - the secret library

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':
>
> http://www.boost.org/libs/disjoint_sets/
>
> 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