On Mon, Oct 25, 2021 at 09:56:56PM +0100, Philip Oakley wrote: > 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@xxxxxxxxx/
