| commit | 67abbaab669724ce75ca0c5088c13310e145901a | |
| author | NeilBrown <neil@brown.name> | |
| Sun, 6 Sep 2020 23:49:40 +0000 (7 09:49 +1000) | ||
| committer | NeilBrown <neil@brown.name> | |
| Mon, 7 Sep 2020 06:29:29 +0000 (7 16:29 +1000) | ||
| tree | 4be2c9781451c5d2ab8c816ae2140adf3e789d3f | treesnapshot (tar.gz zip) |
| parent | 507a3fd93a0d70e1ec7a2688a021575a11f4c63b | commitdiff |
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>
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 | diffblobblamehistory |