xdiff: speedup histogram diff
Get series with b4
b4 am [email protected]Versions newest first
- v1 Latest3 patches 11 repliesIn review
Patches in v1 No applies recorded yet
| # | Subject and files | Size | Replies | Applied |
|---|---|---|---|---|
| 1/3 | diff histogram: intern stringsxdiff/ xdiff/ | +10 | 10 replies | |
| 2/3 | xdiff: avoid unnecessary memory allocationsxdiff/ | +7 | 0 replies | |
| 3/3 | xdiff: simplify comparisonxdiff/ | +1 | 0 replies |
Reviews trailers per patch
No Reviewed-by, Acked-by or Tested-by trailers for v1 yet.
Cover letter [PATCH 0/3] xdiff: speedup histogram diff
Histogram is the only diff algorithm not to call xdl_classify_record(). Calling xdl_classify_record() means that it is not necessary to use xdl_recmatch() when comparing lines, all that is necessary is to compare the hash values. This gives a 7% reduction in the runtime of "git log --patch" when using the histogram diff algorithm.
Phillip Wood (3):
diff histogram: intern strings
xdiff: avoid unnecessary memory allocations
xdiff: simplify comparison
xdiff/xdiffi.c | 5 +---- xdiff/xhistogram.c | 5 ++--- xdiff/xprepare.c | 35 +++++++++++++++-------------------- 3 files changed, 18 insertions(+), 27 deletions(-)
base-commit: cd3e606211bb1cf8bc57f7d76bab98cc17a150bc
Published-As: https://github.com/gitgitgadget/git/releases/tag/pr-1079%2Fphillipwood%2Fwip%2Fhistogram-speedup-v1
Fetch-It-Via: git fetch https://github.com/gitgitgadget/git pr-1079/phillipwood/wip/histogram-speedup-v1
Pull-Request: https://github.com/gitgitgadget/git/pull/1079
Signature · 1 line
gitgitgadget