[rust-dev] purely function red-black tree

Graydon Hoare graydon at mozilla.com
Mon Dec 17 11:46:56 PST 2012


On 12-12-17 11:28 AM, Graydon Hoare wrote:
> On 12-12-14 03:51 PM, Steve Jenson wrote:
>> I recently ported Matt Might's Scala port of Okasaki's purely functional
>> red-black tree to Rust and am looking for some feedback.
>>
>> https://github.com/stevej/rustled/blob/master/red_black_tree.rs
>>
>> I've written this for 0.4 and will update it with other feedback I've
>> received for 0.5 when that lands.
> 
> 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.

Er, except of course, there's also:

  https://github.com/fawek/llrbt.rs

I think we need some better coordination of library development :)

-Graydon



More information about the Rust-dev mailing list