GOODS data structures (was Re: [Seaside] [ANN] SeasideTemplate)
Avi Bryant
avi at beta4.com
Tue Feb 24 11:54:59 CET 2004
On Feb 24, 2004, at 2:50 AM, Alain Fischer wrote:
> I wasn't knowing the existance of Squeak SkipList.
> So, I googled and found that:
> - Scott A Crosby refactoring with Dictionary protocol
>
> http://lists.squeakfoundation.org/pipermail/squeak-dev/2002-February/
> 035066.html
> - A paper on SkipList implementation
> http://citeseer.nj.nec.com/cache/papers/cs/1389/ftp:
> zSzzSzftp.cs.umd.eduzSzpubzSzpaperszSzpaperszSzncstrl.umcpzSzCS-TR
> -2286.1zSzCS-TR-2286.1.pdf/pugh90skip.pdf
>
> I think that Scott A Crosby implementation is what you want
Aha, perfect. So tomorrow I can compare that with my BTree code.
But first I need to get some sleep.
;)
Avi
More information about the Seaside
mailing list