[clug] Looking for string indexing library
Jepri
jepri at webone.com.au
Mon May 24 14:27:14 GMT 2004
Tony and Robyn Lewis wrote:
> 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/
Cool thanks. That's really close to what I want. I don't know how
important substring matching is.
Quick poll of the list: when searching for, say, "Sydney", would you
expect to see results like "City of Sydney", or would it not bother you
so long as you got the right area on the map.
Incidentally there are three Sydney's in Africa. The British were
inventive with their names, yes?.
>
>>And while I'm wishing, I'd like a pony as well.
>
>
> Try these guys - http://www.greyhawkes.com/ps/freepony.html
I'd vote for 'em :)
More information about the linux
mailing list