[clug] Looking for string indexing library

Tony and Robyn Lewis beakysnugger at yahoo.co.uk
Mon May 24 13:58:13 GMT 2004

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

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

More information about the linux mailing list