Re: Fast prefix search?

On 10/14/07, Nathan Nobbe <quickshiftin@gmail.com> wrote: > can you use the php string manipulation functions ? I'll probably use strstr() to check whether a string starts with some prefix. But problem I like to solve is how to effectively pick strings starting with a prefix from a large dataset, like a dictionary. If Berkeley DB's set_range were available from PHP, I could write something like $word = dba_set_range($prefix, $dictionary) // get the first word starting with $prefix do { if (!prefix($word) == $prefix) break $found[] = $word } while ($word = dba)_nextkey($dictionary))