diff options
| author | mycroft <mycroft@NetBSD.org> | 2000-05-19 04:15:55 +0000 |
|---|---|---|
| committer | mycroft <mycroft@NetBSD.org> | 2000-05-19 04:15:55 +0000 |
| commit | c23ccd01a05ab969477afcbaa7ce547e81027cc5 (patch) | |
| tree | 169d47745c5ad0638796b2b8ff42d95c869b1a28 /sys/dev | |
| parent | 1cff94b896c0ebb90761987df44a20f92f835449 (diff) | |
Two optimizations in quickch():
* Don't bother comparing lines that are not dirty when looking for the top
and bottom regions.
* In the loop that searches for the largest equal region, do the totally
half-assed hack of splitting the inner loop into two parts -- comparing
only the hash values the first time, and doing memcmp()s the second time.
This makes many of my test cases >100x as fast.
XXX This code needs a lot more work.
Diffstat (limited to 'sys/dev')
0 files changed, 0 insertions, 0 deletions
