From mboxrd@z Thu Jan 1 00:00:00 1970 MIME-Version: 1.0 In-Reply-To: References: <20101113184343.GA17279@nibiru.local> <9044d05fde9cdc14ad57d9abe18152b2@gandalf.orthanc.ca> Date: Sun, 14 Nov 2010 13:54:28 +1100 Message-ID: From: Bruce Ellis To: Fans of the OS Plan 9 from Bell Labs <9fans@9fans.net> Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable Subject: Re: [9fans] opposite of bloom filter Topicbox-Message-UUID: 7cf2ca00-ead6-11e9-9d60-3106f5b1d025 oops "prefixes are common". it's hot and i'm still wingless. brucee On Sun, Nov 14, 2010 at 1:52 PM, Bruce Ellis wrote: > grep -f is very efficient. you can extract it to a lib if you like. > please think about this and peek at the code before replying. i > understand the code because i was lucky enough to be in the room when > it was written. > > a negatie bloom sounds good but your positives will (potentially) collide= . > > so the data structures i would recommend are a suffix tree > [McCreight], but reversed as the suffixes are common, or if you are > thinking of hashing go for a scapegoat tree. > > brucee > > On Sun, Nov 14, 2010 at 9:26 AM, Lyndon Nerenberg (VE6BBM/VE7TFX) > wrote: >>> The purpose is allowing an spooling (store+forward) mail relay >>> to learn which addresses are not accepted by the actual maildrop >>> (which is connected by an uucp-link, so no direct smtp chat), >>> to get rid of the thousands silly error bounces from brute force >>> attacks on email addresses. >> >> Very(!) interesting approach to this. =A0I still transfer large chunks >> of my mail over UUCP, so this is a problem I face daily. =A0I'd apprecia= te >> being kept in the loop for anything you find out. (And collaborating on >> a solution.) >> >> --lyndon >> >> >> >