lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]

On 10/17/11, Geoff Leyland <> wrote:
> On 17/10/2011, at 11:24 PM, joao lobato wrote:
>> On 10/17/11, Geoff Leyland <> 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