On Mon, Jun 22, 2009 at 12:05 PM, Ketil Malde <ke...@malde.org> wrote:
> Johan Tibell <johan.tib...@gmail.com> writes: > > > Typo? Bloom filters have O(1) lookup and tries O(m) lookup where m is the > > number of characters in the string. > > Typically you need to examine the (whole) search string in order to > compute the hash function, so I think it is fair to consider them both > O(m). > Very true.
_______________________________________________ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe