[graph] Disjoint Sets - the secret library
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) Daniel
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
On 14 April 2012 19:57, Jeremiah Willcock <jewillco@osl.iu.edu> wrote:
On Sat, 14 Apr 2012, Daniel James wrote:
http://www.boost.org/libs/disjoint_sets/
Does anyone have an opinion?
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/?
I was only suggesting graph because it depends on disjoint_set.
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.
I'm more concerned with the library list and library directory. But cleaning up headers could be helpful.
participants (2)
-
Daniel James -
Jeremiah Willcock