I remember there was a boost.tree SoC proposal. Did it got through?
What is the status of this library?
I would like to use it as a concept for a GUI tree view control I'm creating.
As I've curiously received a similar request just about two weeks ago,
I'll forward my reply to it:
Berhard / Rene,
I'm very interested in the generic tree implementation that you're
developing for boost.
http://svn.boost.org/trac/boost/browser/sandbox/SOC/2006/tree/trunk/libs/tre...
Nice to hear that, as there hasn't been too much interest and feedback
from outside of Boost yet...
However, I'm noticing that the last changes were made to the code
about
4-6 months ago, so does this mean that :
a) It's pretty much done and ready to use ? Or
b) You've run into some problems and/or gotten tired of it, and
therefore
have abandonned it ? Or
c) You simply haven't had time to work on it ?
c). There might be a couple of concrete issues with the
implementation,
as well as a couple of minor flaws, but the main issue is that I'm
lacking time (due to university exams that is atm) that I would need
to
look into the design and code; there's quite a couple of things
drafted
in the proposal that just aren't implemented yet (and a couple that
I'd
actually do differently from how they're described there).
Since I last worked on the proposal, my attention regarding the design
has somewhat shifted from implementing (text-book examples of)
self-balancing binary search trees (as a first proof of concept)
towards
actual algorithms using cursors, ultimately aiming at a reasonable
collection of such algorithms and a first implementation of a
forest_tree to use them on.
I'm still strongly interested in finishing this project one day, but
from a realistic perspective, I can't really promise when that day
will
be. I might however have some more time to work on it after February.
If the answer c, what would you say that the level of completion
is ? Are
there still major holes, or does it just need a few finishing
touches ?
I'm afraid there are still holes, their size depending on what aspect
of
trees you need most, be it SBBST, "generic"/forest trees or whatever
else...
Bernhard Reiter
Felipe Magno de Almeida