[Date Prev][Date Next][Thread Prev][Thread Next]
- Subject: Re: Red-black tree?
- From: joao lobato <btnfdp.lobato@...>
- Date: Mon, 17 Oct 2011 20:54:20 +0100
On 10/17/11, Geoff Leyland <firstname.lastname@example.org> wrote:
> On 17/10/2011, at 11:24 PM, joao lobato wrote:
>> On 10/17/11, Geoff Leyland <email@example.com> wrote:
>>> 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.
> Thanks to you and Wim!
Actually, if you end up using it, some benchmarks would be nice :-p