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

Re: [PATCH 2/2] xdiff: optimize xdl_hash_record_verbatim

From
Alexander Monakov <amonakov@ispras.ru>
Date
Aug 12, 2025, 17:56 UTC
Message-ID
<0379ba2d-837b-761e-9d5a-d65ca9d051d6@ispras.ru>
In-Reply-To
<c2fe3b69-8436-af46-c47d-dde5bb037227@ispras.ru>
Show 16 quoted lines
> On Mon, 11 Aug 2025, Phillip Wood wrote:
> 
> > > That's what the 'cycles' column in the table gives (6.21/5.8 = 1.070...)
> > 
> > It would be helpful to add a column with those calculations in it rather than
> > forcing the reader to calculate the speed up for themselves.
> 
> Ok, will change it to
> 
> version | speedup over (A) | cycles, bn | instructions, bn
> ----------------------------------------------------------
> A                            6.38         11.3
> B         1.027              6.21         10.89
> C         1.1                5.80          9.95
> D         1.094              5.83          8.74
> ----------------------------------------------------------
On my Skylake:

version | speedup over (A) | cycles, bn | instructions, bn ---------------------------------------------------------- A 5.77 10.96 B 1.076 5.36 10.60 C 1.12 5.16 9.66 ----------------------------------------------------------

A is today's master, B and C are patch 1 and 1+2 like before.
Alexander
Previous: Alexander MonakovNext: Junio C Hamano
Message 9 of 22 in “optimize string hashing in xdiff”
  1. 0/2 optimize string hashing in xdiffAlexander Monakov, Jul 28, 2025
  2. 2/2 xdiff: optimize xdl_hash_record_verbatimAlexander Monakov, Jul 28, 2025
  3. Junio C HamanoJul 28, 2025
  4. Alexander MonakovJul 28, 2025
  5. Phillip WoodAug 4, 2025
  6. Alexander MonakovAug 4, 2025
  7. Phillip WoodAug 11, 2025
  8. Alexander MonakovAug 11, 2025
  9. Alexander MonakovAug 12, 2025
  10. Junio C HamanoAug 20, 2025
  11. Alexander MonakovSep 8, 2025
  12. Junio C HamanoSep 8, 2025
  13. Phillip WoodAug 13, 2025
  14. 1/2 xdiff: refactor xdl_hash_record()Alexander Monakov, Jul 28, 2025
  15. Junio C HamanoJul 28, 2025
  16. Eli SchwartzJul 28, 2025
  17. Junio C HamanoJul 28, 2025
  18. Alexander MonakovJul 28, 2025
  19. Junio C HamanoAug 14, 2025
  20. Junio C HamanoAug 28, 2025
  21. Jacob KellerAug 29, 2025
  22. Elijah NewrenAug 29, 2025

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.