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

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

From
Eli Schwartz <eschwartz@gentoo.org>
Date
Jul 28, 2025, 19:56 UTC
Message-ID
<2e70fce9-1779-4d35-ae65-42792e710054@gentoo.org>
In-Reply-To
<xmqqa54oun5w.fsf@gitster.g>
On 7/28/25 3:32 PM, Junio C Hamano wrote:
Show 6 quoted lines
>> The additive variant of the djb2 hash is used in ELF symbol lookup, and
>> Noah Goldstein contributed a well-optimized implementation to Glibc.
> 
> 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?

That feels like a quite surprising assessment. Many GNU projects make specific calculations here. See:

https://www.gnu.org/licenses/gpl-faq.html#DoesAllGNUSoftwareUseTheGNUGPLAsItsLicense
https://www.gnu.org/licenses/why-not-lgpl.html

At any rate, quite untrue. Glibc's wikipedia page -- and also its source code, luckily -- documents "LGPL-2.1-or-later", which is more permissive than git (and equally as permissive as xdiff).

Reason is documented in the second link. :)
-- 
Eli Schwartz
Previous: Junio C HamanoNext: Junio C Hamano
Message 16 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.