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

Re: [PATCH 0/2] optimize string hashing in xdiff

From
Junio C Hamano <gitster@pobox.com>
Date
Aug 14, 2025, 15:01 UTC
Message-ID
<xmqqqzxe6j83.fsf@gitster.g>
In-Reply-To
<43459416-ced2-d551-40e3-6db594ca4520@ispras.ru>
Alexander Monakov <amonakov@ispras.ru> writes:
Show 5 quoted lines
>> Using xxhash() was merely a sample code path for technology
>> demonstration, so the Rust adoption topic may want to pick a
>> different code path to do its thing.
>
> My interest here is just speeding up xdiff in C, is that a welcome topic?
I missed this question.  It is very much welcome.

It is not like Rust-minded folks licked this corner of the system and others cannot touch it ;-)

Show 9 quoted lines
>> What is the licensing terms for that code you are proposing us to
>> borrow?  If it is anything recent in GNU, I'd expect that it would
>> be GPLv3, which would be incompatible with our code base?
> ...
> I have participated in review of Noah's patches and he kindly listed me as
> a co-author in the final revision of his patchset. So while I'm aware of how
> his code is structured, I had to write a new implementation in order to meet
> the contract of xdl_hash_record_verbatim. Therefore I think I can contribute
> this code on GPLv2 terms with my sign-off.
Thanks for a wonderfully clear description.

I obviously misread the log message of [2/2] and misunderstood that this was a borrowed code.

Previous: Alexander MonakovNext: Junio C Hamano
Message 19 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.