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