Originariamente inviato da GliderKite
Troppo lento.

La struttura dati che a me pare più adatta se desideri mantenere la struttura locali inalterata e una tabella di hash a concatenazioni separate con funzione di hash universale per stringa a coefficienti pseudocasuali, in questo modo dovresti poter garantire un accesso ai dati con costo O(1).

E il costo di una tabella hash in memoria ?

No vabbè tralasciando questi metodi, perchè non mi sembra che sia una struttura di tre miliardi di record da controllare su un 486 lol, dovrebbe andare bene anche un semplice strcmp, prima però usando tolower() per portare tutto in minuscolo.