String matching on keys of a table

[meino.cramer@...]

Hi,

is there anything more sophisticated than linear search, which I can
do to match a key (string) in a table from a user input, which is only
a part of that key?

(the whole thing should run on a embedded system under Gentoo Linux.
There are 400MB of mem...not Gigs of it ... ;)))

Thank you very much in advance for any help!


Best regards,
mcc