Re: [Summit topic] Let's have chalk talks (part 1/?)

On 25/10/2021 23:26, SZEDER Gábor wrote:

On Mon, Oct 25, 2021 at 09:56:56PM +0100, Philip Oakley wrote:

quoted

In the meantime, while chatting to a colleague about the birthday
paradox and its relation to Bloom filters, I realised I didn't
understand what our Bloom filters were trying to do and what they recorded.

I had a look at the code and documentation, but there isn't much there
about our Bloom filter implementation. A chalk talk could later be used
in the same manner as the packfile discussion to show what the filters do?

If there is someone who'd like to talk through what the Bloom filters
are doing in Git then I'd be all ears.

Then perhaps you might find it's worth your while to read through
this:

  https://public-inbox.org/git/20200529085038.26008-16-szeder.dev@gmail.com/

Thanks for the link. It's quite a size of commit message ;-)  Are there
any plans to extract the 'how it works' parts into a Bloom filter doc?

Philip