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

Re: [PATCHv4 08/12] Teach the notes lookup code to parse notes trees with various fanout schemes

From
Johannes Schindelin <johannes.schindelin@gmx.de>
Date
Aug 28, 2009, 08:51 UTC
Message-ID
<alpine.DEB.1.00.0908281048320.7434@intel-tinevez-2-302>
In-Reply-To
<200908280103.06015.johan@herland.net>
Hi,
On Fri, 28 Aug 2009, Johan Herland wrote:
Show 26 quoted lines
> On Thursday 27 August 2009, Junio C Hamano wrote:
> > "Shawn O. Pearce" <spearce@spearce.org> writes:
> > > Yea, it was me.  I still think it might be a useful idea, since it 
> > > allows you better density of loading notes when parsing the recent 
> > > commits.  In theory the last 256 commits can easly be in each of the 
> > > 2/ fanout buckets, making 2/38 pointless for reducing the search 
> > > space.  Commit date on the other hand can probably force all of them 
> > > into the same bucket, making it easy to have the last 256 commits in 
> > > cache, from a single bucket.
> > >
> > > But I thought you shot it down, by saying that we also wanted to 
> > > support notes on blobs.  I happen to see no value in a note on a 
> > > blob, a blob alone doesn't make much sense without at least an 
> > > annotated tag or commit to provide it some named context, and the 
> > > latter two have dates.
> >
> > Yeah, and in this thread everybody seems to be talking about commits 
> > so I think it is fine to limit notes only to commits.
> 
> Agreed. I'm starting to come around to the idea of storing them in 
> subtrees based on commit dates. For one, you don't have multiple notes 
> for one commit in the same notes tree. Also, the common-case access 
> pattern seems tempting.
> 
> Dscho: Were there other problems with the date-based approach other than 
> not supporting notes on trees and blobs?
It emphasized an implementation detail too much for my liking.

And I would rather have some flexibility in the code as to _when_ it fans out and when not.

So I can easily imagine a full repository which has only, say, 5 notes. Why not have a single tree for all of those?

And I can easily imagine a repository that has a daily note generated by an automatic build, and no other notes. The date-based fan-out just wastes our time here, and even hurts performance.

Ciao, Dscho

Previous: Junio C HamanoNext: Johan Herland
Message 27 of 38 in “[PATCHv4 00/12] git notes”
  1. Johan HerlandAug 27, 2009
  2. 01/12 Introduce commit notesJohan Herland, Aug 27, 2009
  3. 02/12 Add a script to edit/inspect notesJohan Herland, Aug 27, 2009
  4. 03/12 Speed up git notes lookupJohan Herland, Aug 27, 2009
  5. 04/12 Add an expensive test for git-notesJohan Herland, Aug 27, 2009
  6. 05/12 Teach "-m <msg>" and "-F <file>" to "git notes edit"Johan Herland, Aug 27, 2009
  7. 06/12 fast-import: Add support for importing commit notesJohan Herland, Aug 27, 2009
  8. 07/12 t3302-notes-index-expensive: Speed up create_repo()Johan Herland, Aug 27, 2009
  9. 08/12 Teach the notes lookup code to parse notes trees with various fanout schemesJohan Herland, Aug 27, 2009
  10. Junio C HamanoAug 27, 2009
  11. Johan HerlandAug 27, 2009
  12. Johannes SchindelinAug 27, 2009
  13. Junio C HamanoAug 27, 2009
  14. Johannes SchindelinAug 28, 2009
  15. Junio C HamanoAug 27, 2009
  16. Shawn O. PearceAug 27, 2009
  17. Junio C HamanoAug 27, 2009
  18. Johan HerlandAug 27, 2009
  19. Jeff KingAug 27, 2009
  20. Junio C HamanoAug 28, 2009
  21. Sverre RabbelierAug 28, 2009
  22. Junio C HamanoAug 28, 2009
  23. Sverre RabbelierAug 28, 2009
  24. Junio C HamanoAug 28, 2009
  25. Sverre RabbelierAug 28, 2009
  26. Junio C HamanoAug 28, 2009
  27. Johannes SchindelinAug 28, 2009
  28. Johan HerlandAug 28, 2009
  29. Johannes SchindelinAug 28, 2009
  30. Johan HerlandAug 28, 2009
  31. Johannes SchindelinAug 27, 2009
  32. 09/12 Selftests verifying semantics when loading notes trees with various fanoutsJohan Herland, Aug 27, 2009
  33. 10/12 notes.c: Implement simple memory pooling of leaf nodesJohan Herland, Aug 27, 2009
  34. Alex RiesenAug 27, 2009
  35. Johan HerlandAug 27, 2009
  36. Johan HerlandAug 27, 2009
  37. 11/12 Add flags to get_commit_notes() to control the format of the note stringJohan Herland, Aug 27, 2009
  38. 12/12 Add '%N'-format for pretty-printing commit notesJohan Herland, Aug 27, 2009

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.