[rust-dev] purely function red-black tree
stevej at fruitless.org
Tue Dec 18 17:11:46 PST 2012
On Mon, Dec 17, 2012 at 11:28 AM, Graydon Hoare <graydon at mozilla.com> wrote:
> Nice! The only things I'd ask are:
> - I can't tell at a glance (sorry, RB-trees are always very subtle)
> whether this is an LLRB. If not, could you make it so? It's likely
> just a simplification to a couple of the functions.
I rewrote it to be left-leaning and was able to remove a bunch of code.
Thanks for the suggestion.
- Would you mind, once all feedback is incorporated, if we pull this
> into the stdlib? We have a bug open discussing cleanup and
> (re)organization of the container types, fwiw, over here:
> Thanks for taking an interest in this.
I'd be thrilled for that. Plenty of feedback to accept first, though.
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Rust-dev