<div class="gmail_quote">On Mon, Jun 22, 2009 at 12:05 PM, Ketil Malde <span dir="ltr">&lt;<a href="mailto:ketil@malde.org">ketil@malde.org</a>&gt;</span> wrote:<br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">

<div class="im">Johan Tibell &lt;<a href="mailto:johan.tibell@gmail.com">johan.tibell@gmail.com</a>&gt; writes:<br>
<br>
&gt; Typo? Bloom filters have O(1) lookup and tries O(m) lookup where m is the<br>
&gt; number of characters in the string.<br>
<br>
</div>Typically you need to examine the (whole) search string in order to<br>
compute the hash function, so I think it is fair to consider them both<br>
O(m).<br>
</blockquote></div><br>Very true.<br><br>