git/xdiff
Phillip Wood dca97e79bb xdiff: reduce the size of array
When the myers algorithm is selected the input files are pre-processed
to remove any common prefix and suffix and any lines that appear
in only one file. This requires a map to be created between the
lines that are processed by the myers algorithm and the lines in
the original file. That map does not include the common lines at the
beginning and end of the files but the array is allocated to be the
size of the whole file. Move the allocation into xdl_cleanup_records()
where the map is populated and we know how big it needs to be.

Signed-off-by: Phillip Wood <phillip.wood@dunelm.org.uk>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
2026-05-05 16:20:06 +09:00
..
xdiff.h xdiff: add 'minimal' to XDF_DIFF_ALGORITHM_MASK 2025-11-17 09:31:59 -08:00
xdiffi.c Merge branch 'en/xdiff-cleanup-3' into pw/xdiff-shrink-memory-consumption 2026-05-05 16:19:59 +09:00
xdiffi.h
xemit.c xdiff: make xdfile_t.nrec a size_t instead of long 2025-11-18 14:53:10 -08:00
xemit.h
xhistogram.c xdiff: split xrecord_t.ha into line_hash and minimal_perfect_hash 2025-11-18 14:53:10 -08:00
xinclude.h
xmacros.h
xmerge.c xdiff: make xdfile_t.nrec a size_t instead of long 2025-11-18 14:53:10 -08:00
xpatience.c diff --anchored: avoid checking unmatched lines 2026-02-12 09:28:49 -08:00
xprepare.c xdiff: reduce the size of array 2026-05-05 16:20:06 +09:00
xprepare.h
xtypes.h xdiff: remove "line_hash" field from xrecord_t 2026-01-26 08:38:29 -08:00
xutils.c xdiff: use unambiguous types in xdl_bogo_sqrt() 2026-04-30 09:16:50 +09:00
xutils.h xdiff: use unambiguous types in xdl_bogo_sqrt() 2026-04-30 09:16:50 +09:00