You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@datasketches.apache.org by tison <wa...@gmail.com> on 2026/07/06 16:07:38 UTC

Add XorFilter to DataSketches?

Hi,

I found [1] recently and wonder if it's a good candidate to add to the
DataSketches library, as an alternative to BloomFilter, just ilke CpcSketch
to HllSketch.

[1] https://arxiv.org/pdf/1912.08258

Best,
tison.

Re: Add XorFilter to DataSketches?

Posted by Pierre Lacave <pl...@apache.org>.
Pushed a draft of an implementation of XorFilter in DataSketches-Java mimicking BloomFilter interface.

https://github.com/apache/datasketches-java/pull/740

Numbers match the ones in the paper - It may still contain AI verbosity/oddities to clean.
I'll continue getting that reviewable in the coming weeks.

On 2026/07/08 03:30:31 Lee Rhodes wrote:
> Sounds interesting.  We need a volunteer to code it  up.
> 
> 
> From my cell phone.
> 
> On Mon, Jul 6, 2026 at 9:08 AM tison <wa...@gmail.com> wrote:
> 
> > Hi,
> >
> > I found [1] recently and wonder if it's a good candidate to add to the
> > DataSketches library, as an alternative to BloomFilter, just ilke CpcSketch
> > to HllSketch.
> >
> > [1] https://arxiv.org/pdf/1912.08258
> >
> > Best,
> > tison.
> >
> 

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@datasketches.apache.org
For additional commands, e-mail: dev-help@datasketches.apache.org


Re: Add XorFilter to DataSketches?

Posted by Lee Rhodes <le...@gmail.com>.
Sounds interesting.  We need a volunteer to code it  up.


From my cell phone.

On Mon, Jul 6, 2026 at 9:08 AM tison <wa...@gmail.com> wrote:

> Hi,
>
> I found [1] recently and wonder if it's a good candidate to add to the
> DataSketches library, as an alternative to BloomFilter, just ilke CpcSketch
> to HllSketch.
>
> [1] https://arxiv.org/pdf/1912.08258
>
> Best,
> tison.
>