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

Re: RFC: New diff-delta.c implementation

From
Junio C Hamano <junkio@cox.net>
Date
Apr 22, 2006, 11:13 UTC
Message-ID
<7v7j5hkglq.fsf@assigned-by-dhcp.cox.net>
In-Reply-To
<A856A2C5-2BD7-4DC5-9CCC-CD53E9A2623C@adacore.com>
Geert Bosch <bosch@adacore.com> writes:
> BTW. It's a shame that we don't reuse the index when comparing one
> source
>      against multiple targets. Creating the index takes about 70% of
> the time.
(Please line-wrap sensibly).

I think we tried that with Nico/Davide's delta already, and IIRC we had mixed results.

It really depends on how big an index for a source is. Keep in mind that we keep --window (default=10) of the source text in-core, and you are suggesting to keep index in-core as well, so we need to take memory pressure into account.

Having said that, the initial number you posted suggests the algorithm is very fast, in which case reusing index may not matter. We will see ;-).

Previous: Geert BoschNext: Geert Bosch
Message 4 of 32 in “RFC: New diff-delta.c implementation”
  1. Geert BoschApr 21, 2006
  2. Nicolas PitreApr 22, 2006
  3. Geert BoschApr 22, 2006
  4. Junio C HamanoApr 22, 2006
  5. Geert BoschApr 22, 2006
  6. Nicolas PitreApr 22, 2006
  7. Geert BoschApr 22, 2006
  8. Junio C HamanoApr 22, 2006
  9. Geert BoschApr 22, 2006
  10. Junio C HamanoApr 22, 2006
  11. Nicolas PitreApr 22, 2006
  12. Geert BoschApr 22, 2006
  13. Junio C HamanoApr 22, 2006
  14. Nicolas PitreApr 22, 2006
  15. Davide LibenziApr 22, 2006
  16. Geert BoschApr 22, 2006
  17. Rene ScharfeApr 22, 2006
  18. Geert BoschApr 24, 2006
  19. Nicolas PitreApr 24, 2006
  20. Geert BoschApr 24, 2006
  21. Nicolas PitreApr 24, 2006
  22. Geert BoschApr 24, 2006
  23. Geert BoschApr 24, 2006
  24. Geert BoschApr 24, 2006
  25. Rutger NijlunsingApr 24, 2006
  26. Petr BaudisApr 24, 2006
  27. Geert BoschApr 24, 2006
  28. Rene ScharfeApr 25, 2006
  29. Davide LibenziApr 22, 2006
  30. Geert BoschApr 23, 2006
  31. Davide LibenziApr 24, 2006
  32. Geert BoschApr 24, 2006

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.