diff options
| author | Denys Vlasenko <vda.linux@googlemail.com> | 2018-02-03 18:11:08 +0100 |
|---|---|---|
| committer | Denys Vlasenko <vda.linux@googlemail.com> | 2018-02-03 18:11:08 +0100 |
| commit | 9431bdd189859e3053bcb268116d6459964ebe60 (patch) | |
| tree | e10bd98cb0f37314ab32803a86594e15deb24d58 | |
| parent | fe1bab4d35e6e3ab8ea8742556474ddedfdfeccb (diff) | |
| download | busybox-w32-9431bdd189859e3053bcb268116d6459964ebe60.tar.gz busybox-w32-9431bdd189859e3053bcb268116d6459964ebe60.tar.bz2 busybox-w32-9431bdd189859e3053bcb268116d6459964ebe60.zip | |
bzip2: small simplification in mainSort()
function old new delta
mainSort 1127 1118 -9
Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
| -rw-r--r-- | archival/libarchive/bz/blocksort.c | 10 |
1 files changed, 5 insertions, 5 deletions
diff --git a/archival/libarchive/bz/blocksort.c b/archival/libarchive/bz/blocksort.c index fe2b2c2f2..2e08f2f9d 100644 --- a/archival/libarchive/bz/blocksort.c +++ b/archival/libarchive/bz/blocksort.c | |||
| @@ -833,13 +833,13 @@ void mainSort(EState* state, | |||
| 833 | /*h = h / 3;*/ | 833 | /*h = h / 3;*/ |
| 834 | h = (h * 171) >> 9; /* bbox: fast h/3 */ | 834 | h = (h * 171) >> 9; /* bbox: fast h/3 */ |
| 835 | for (i = h; i <= 255; i++) { | 835 | for (i = h; i <= 255; i++) { |
| 836 | unsigned vv; | 836 | unsigned vv, jh; |
| 837 | vv = runningOrder[i]; /* uint8[] */ | 837 | vv = runningOrder[i]; /* uint8[] */ |
| 838 | j = i; | 838 | j = i; |
| 839 | while (BIGFREQ(runningOrder[j-h]) > BIGFREQ(vv)) { | 839 | while (jh = j - h, BIGFREQ(runningOrder[jh]) > BIGFREQ(vv)) { |
| 840 | runningOrder[j] = runningOrder[j-h]; | 840 | runningOrder[j] = runningOrder[jh]; |
| 841 | j = j - h; | 841 | j = jh; |
| 842 | if (j <= (h - 1)) | 842 | if (j < h) |
| 843 | break; | 843 | break; |
| 844 | } | 844 | } |
| 845 | runningOrder[j] = vv; | 845 | runningOrder[j] = vv; |