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

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

From
Philip Oakley <philipoakley@iee.email>
Date
Oct 26, 2021, 09:45 UTC
Message-ID
<539c19db-6137-0bf9-927a-af7282cae2cc@iee.email>
In-Reply-To
<211025.865ytk3imw.gmgdl@evledraar.gmail.com>
On 25/10/2021 22:20, Ævar Arnfjörð Bjarmason wrote:
Show 40 quoted lines
> On Mon, Oct 25 2021, Philip Oakley wrote:
>
>> On 22/10/2021 08:51, Johannes Schindelin wrote:
>>> Apparently I have to send this in chunks, to fool the Bayes filter of our
>>> beloved mailing list into doing The Right Thing.
>>>
>>> This session was led by Emily Shaffer. Supporting cast: Ævar Arnfjörð
>>> Bjarmason, brian m. carlson, CB Bailey, and Junio Hamano.
>>>
>>> Notes:
>>>
>>>  1.  What’s a public chalk talk?
>>>
>>>      1.  At Google, once a week, the team meets up with no particular topic in
>>>          mind, or a couple topics, very informal
>>>
>>>      2.  One person’s turn each week to give an informal talk with a white
>>>          board (not using chalk)
>>>
>>>      3.  Topic should be technical and of interest to the presenter
>> [...]
>>
>> A 'listener' perspective..
>>
>> At the summit, the packfile's packing algorithm was mentioned as a
>> historic 'chalk talk' that's now in the technical documentation.
>>
>> 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.
> That sounds like a good idea for a topic, not to take away from any of
> that discussion, but I believe the bloom filters we have are exclusively
> used for path filtering if they exist in the commit-graph.
I sort of thought that something like that was the case
Show 9 quoted lines
>
> I.e. for:
>
>     git rev-list -- $path
>
> See c525ce95b46 (commit-graph: check all leading directories in changed
> path Bloom filters, 2020-07-01) for one use-case and benchmark numbers.
>
>

Often it's just managing to get these little linkages between these (to the uninitiated) disparate ideas and system parts. E.g. the 'exclusively' part, and then the use case.

 The "commit-graph" has a similar conceptual distance from the "do they
mean just the DAG (directed acyclic graph)?" when it comes to the
technical docs.
 Working out where to squeeze in such information can be tricky once the
docs have closed in around their existing layouts.
-- 
Philip
Previous: Ævar Arnfjörð BjarmasonNext: SZEDER Gábor
Message 4 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.