Subj : Re: Searching 40 Million short strings fast
To   : comp.programming
From : robin
Date : Sat Sep 10 2005 01:47 am

M.Barren@gmail.com wrote in message
<1125990940.887817.289710@g44g2000cwa.googlegroups.com>...
>I believe Tries are the best choice here since I just want to check
>existance of a certain string and don't want to associate any data with
>that string (as of a hashtable).

A hash table could store the characters of the ascii string.
If your strings total 440Mb, held in 500 Mb of storage,
that would be your total storage requirements.

>Michael

.