Class: TSTree

• Inheritance
• Description
• Instance protocol
  • accessing
  • as yet unclassified
  • enumerating
• Private classes

Inheritance:

   Object
   |
   +--Collection
      |
      +--TSTree

Package:

stx:libbasic2

Category:

Collections-Ordered

Version:

rev: ? date: ? ?

user: ?

file: ? directory: libbasic2

module: stx stc-classLibrary: libbasic2

Author:

Avi Bryant

Description:

A bunch of collection classes that are useful for building large indices of things. 
It's especially geared towards people using OODBs like GOODS, but can be used it in the image too: 
the BTree class is great for when you need to select numeric keys by range, 
and TSTree makes a solid basis for full-text search. 
TreeSet has an interesting optimized #intersection: that lets you compare two collections without 
looking at every item of either. 
I'm also going to be rolling some code in here from Benjamin Pollack specifically aimed at indexing 
by date ranges, which lets you do quick queries of all the events that overlap with a specific week, 
for instance. 

Also in the BTree package is a TSTree, which has similar properties for String 
keys.  So as well as keeping them sorted, you can do efficient lookups of all 
the keys with a given prefix.  One other neat trick TSTree can do is a certain 
amount of fuzzy matching (eg find all keys with an edit distance of 3 from 
'foo') which makes it especially useful for spell checking and similar 
applications.


[license:]
    Dual licensed under both SqueakL and MIT. 
    This enables both base Squeak inclusion and 100% reuse.

Instance protocol:

 at: aString

 at: aString ifAbsent: exceptionBlock

 at: aString ifAbsentPut: exceptionBlock

 at: aString put: anObject

 removeKey: aString

 removeKey: aString ifAbsent: errorBlock

 values

 matchesForPrefix: aString

 matchesForPrefix: aString do: aBlock

 matchesForString: aString distance: aNumber

 matchesForString: aString distance: aNumber do: aBlock

 matchesForString: aString distance: aNumber limitNodes: maxNodes do: aBlock

 do: aBlock

Private classes:

    TSTreeNode