On Fri, Sep 06, 2002 at 12:27:03PM -0400, Igor Pechtchanski wrote: >For sets of long strings with similar prefixes, the PATRICIA tree works >well: http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Tree/PATRICIA.html Right. You can assume that I've done the research on this. I've also had long experience with tries. cgf