<html><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; ">
<br><div><div>On Sep 21, 2007, at 11:50 , K J wrote:</div><br class="Apple-interchange-newline"><blockquote type="cite"><span class="Apple-style-span" style="border-collapse: separate; color: rgb(0, 0, 0); font-family: Helvetica; font-size: 12px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-align: auto; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-border-horizontal-spacing: 0px; -webkit-border-vertical-spacing: 0px; -webkit-text-decorations-in-effect: none; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0; "><div>First time I've heard of this. Is there sample PHP code or library that implements the bloom filter? I've searched and read some articles on them, but so far, no code to study or play with.</div></span></blockquote><br></div><div><span class="Apple-tab-span" style="white-space:pre"> </span>I really doubt it's necessary, but the algorithm is pretty straightforward if you wanted to implement one yourself. I think I implemented it as described in wikipedia or something.<br class="webkit-block-placeholder"></div><div><br class="webkit-block-placeholder"></div><div><span class="Apple-tab-span" style="white-space:pre"> </span>You'd use it as a guard against a data source you'd consider expensive. It will tell you for certain if a key is missing, but only within a certain degree of probability if it's present. You would use that to decide whether you needed to dig deeper or not on your large, expensive data store.<br class="webkit-block-placeholder"></div><div><br></div><div><span class="Apple-tab-span" style="white-space:pre"> </span>It's unlikely you actually need that, though. I only brought it up to point out that if you start down this direction, there's a lot you can do to make it perform should you actually have a problem.<br class="webkit-block-placeholder"></div><div><br class="webkit-block-placeholder"></div><div> <span class="Apple-style-span" style="border-collapse: separate; border-spacing: 0px 0px; color: rgb(0, 0, 0); font-family: Helvetica; font-size: 12px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; text-align: auto; -khtml-text-decorations-in-effect: none; text-indent: 0px; -apple-text-size-adjust: auto; text-transform: none; orphans: 2; white-space: normal; widows: 2; word-spacing: 0px; "><div>-- </div><div>Dustin Sallings</div><br class="Apple-interchange-newline"></span> </div><br></body></html>