[clug] Looking for string indexing library

[Tony and Robyn Lewis]

On Mon, 2004-05-24 at 21:17, Jepri wrote:
> I've got a list of city names (approx 3 million) and I need to write 
> some C code to search through them all quickly.
...

Is a Trie what you're after? Something like at
http://www.cs.bu.edu/teaching/c/tree/trie/

If you want a Trie on steroids, try (ha!) the Aho Corasick algorithm. 
Google knows a lot about this.

> And while I'm wishing, I'd like a pony as well.

Try these guys - http://www.greyhawkes.com/ps/freepony.html

... just trying to help ... 8P

Tony Lewis