git/list[1] front-page[2] threads[3] people[4] search[5] about
 

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

From
SZEDER Gábor <szeder.dev@gmail.com>
Date
Oct 25, 2021, 22:26 UTC
Message-ID
<20211025222648.GD2101@szeder.dev>
In-Reply-To
<b485b282-2b26-b9ab-da5d-ea59f5fcf463@iee.email>
On Mon, Oct 25, 2021 at 09:56:56PM +0100, Philip Oakley wrote:
Show 10 quoted lines
> 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/
Previous: Philip OakleyNext: Philip Oakley
Message 5 of 6 in “[Summit topic] Let's have chalk talks (part 1/?)”
  1. Johannes SchindelinOct 22, 2021
  2. Philip OakleyOct 25, 2021
  3. Ævar Arnfjörð BjarmasonOct 25, 2021
  4. Philip OakleyOct 26, 2021
  5. SZEDER GáborOct 25, 2021
  6. Philip OakleyOct 26, 2021

Read the whole thread, see it on lore, or plain text.

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.