[clug] Looking for string indexing library
Jepri
jepri at webone.com.au
Mon May 24 11:40:26 GMT 2004
Richard wrote:
> 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.
>>
>> I'm accessing them by by packing them all into a file (with null
>> termination), and then mmaping the file.
>>
>> So the string indexing library would have to accept pointers to the
>> strings, not copy them into some internal store, be able to do
>> substring lookups, and ideally be able to return a key or index value
>> for the string it finds. Even better would be if it could save its
>> index and hot-start from that.
>
>
>
> Not that this is really news to you, but I'd be doing this in Perl... :P
I'd love to do this in Perl, but this is a support library to be linked
into other apps... and only C can do that.
I considered embedding Perl, but pulling a few megs of interpreter into
a 100kb library is a bit much, even for me.
>
> Richard
>
> P.S.: Sorry if this comes in HTML, I'm still taking my new client
> (Thunderbird).
Looks just fine and texty here.
More information about the linux
mailing list