Searcheable BTree

Georg Gollmann gollmann at zid.tuwien.ac.at
Wed Sep 15 06:52:00 UTC 2004


Am 15.09.2004 um 02:32 schrieb Sebastian Sastre:
> Hi everybody, Avi,
>  
>     for a BTree, a message like
>     
>      >>keysStartingWith: aString
>   
>     that returns a set of keys will be *very* useful.
>  
>     I wonder if anybody has implemented an extension of the available 
> Avi's BTree, or other implementation of your own, that supports this 
> kind of wilcarded key search.

You might want to look at 
http://sts.tuwien.ac.at/go/GemStuff/DiscriminationTree.st
This is for GemStone but should port easily.

Georg



More information about the Squeak-dev mailing list