Re: Red-black tree?

[joao lobato <btnfdp.lobato@...>]

On 10/17/11, Geoff Leyland <geoff_leyland@fastmail.fm> wrote:
> On 17/10/2011, at 11:24 PM, joao lobato wrote:
>
>> On 10/17/11, Geoff Leyland <geoff_leyland@fastmail.fm> wrote:
>>> Hi,
>>>
>>> Can anyone point me to a Lua implementation of an RB-tree or other fast
>>> insert, fast search, ordered structure?  Google's not giving me much joy.
>>
>> It's based off of Cormen 2nd edition. It's even indented like it...
>>
>> I did some dubious stuff to save code where it was simetric but I
>> believe it's correct.
>> <rb.lua>
>
> Thanks to you and Wim!
>
>

Actually, if you end up using it, some benchmarks would be nice :-p