Am Samstag, den 16.02.2008, 13:18 -0200 schrieb Felipe Magno de Almeida:
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...