On 25/10/2021 23:26, SZEDER Gábor wrote: > 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/ > 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
