diff options
| author | Colby Ranger <cranger@google.com> | 2013-06-28 10:37:56 -0700 |
|---|---|---|
| committer | Colby Ranger <cranger@google.com> | 2013-07-01 09:23:29 -0700 |
| commit | 6cc532a43cf28403cb623d3df8600a2542a40a43 (patch) | |
| tree | 52683fa02a85b513a7af0a92e8f70d045f56a0fd /org.eclipse.jgit.test/exttst/org/eclipse | |
| parent | 903fb9c7395cc45b5e8c98948c3a627c0bcc01d9 (diff) | |
| download | jgit-6cc532a43cf28403cb623d3df8600a2542a40a43.tar.gz jgit-6cc532a43cf28403cb623d3df8600a2542a40a43.zip | |
Use a bucket sort for PackReverseIndex.
Previously it took 1200ms to create a reverse index (sorted by offset).
Using a simple bucket sort algorithm, that time is reduced to 450ms.
The bucket index into the offset array is kept, in order to decrease
the binary search window.
Don't keep a copy of the offsets. Instead, use nth position
to lookup the offset in the PackIndex.
Change-Id: If51ab76752622e04a4430d9a14db95ad02f5329d
Diffstat (limited to 'org.eclipse.jgit.test/exttst/org/eclipse')
0 files changed, 0 insertions, 0 deletions