]> git.neil.brown.name Git - wiggle.git/commit
diff: allocate csl buf incrementally.
authorNeilBrown <neil@brown.name>
Sun, 6 Sep 2020 23:49:40 +0000 (09:49 +1000)
committerNeilBrown <neil@brown.name>
Mon, 7 Sep 2020 06:29:29 +0000 (16:29 +1000)
commit67abbaab669724ce75ca0c5088c13310e145901a
tree4be2c9781451c5d2ab8c816ae2140adf3e789d3f
parent507a3fd93a0d70e1ec7a2688a021575a11f4c63b
diff: allocate csl buf incrementally.

The csl buff is currently allocated after the first pass, and filled in
during the second recursively-subdivided pass.
This means the two passes need to produce exactly the same result,
which makes it hard to introduce heuristics to cut corners on
big searches.

So change to allocating incrementally (in powers of 2) as needed.

Signed-off-by: NeilBrown <neil@brown.name>
diff.c