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.
>