public inbox for [email protected]
help / color / mirror / Atom feedFrom: Adrian Garcia Badaracco <[email protected]>
To: [email protected]
Subject: Faster `&&` intersection for sorted arrays
Date: Sat, 28 Sep 2024 10:49:47 -0500
Message-ID: <CAE8z92HXNko026zBe++fXr7_1tDCfFEJyiuUEmppYvUD253U8A@mail.gmail.com> (raw)
I was wondering if I could do better than `&&` for sorted arrays by doing
binary search and came up with some really interesting results.
I only did a quick spin of this, an LLM generated most of the code after I
gave it the algorithm and I don't plan on using it in production (I'm going
to normalize my schema instead) but I wanted to share this in case it's
useful to anyone.
https://gist.github.com/adriangb/1b68bb2e408423ddcb90fb0136a00ba8
reply
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Reply to all the recipients using the --to and --cc options:
reply via email
To: [email protected]
Cc: [email protected]
Subject: Re: Faster `&&` intersection for sorted arrays
In-Reply-To: <CAE8z92HXNko026zBe++fXr7_1tDCfFEJyiuUEmppYvUD253U8A@mail.gmail.com>
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
This inbox is served by agora; see mirroring instructions
for how to clone and mirror all data and code used for this inbox