busybox-w32/archival/libarchive/bz, branch zstd

*: add more beneficial NOINLINEs

2021-10-10T12:32:05+00:00

function old new delta dec_main - 1729 +1729 -41 bytes fallbackQSort3 - 671 +671 -70 bytes verify_sun - 481 +481 -107 bytes verify 1330 742 -588 fallbackSort 1469 728 -741 unpack_xz_stream 2306 536 -1770 ------------------------------------------------------------------------------ (add/remove: 3/0 grow/shrink: 0/3 up/down: 2881/-3099) Total: -218 bytes Signed-off-by: Denys Vlasenko

bzip: make ftab[] and crc32table[] member arrays of EState, do not allocate

2021-08-29T13:32:42+00:00

function old new delta mainSort 941 986 +45 fallbackSort 1471 1469 -2 add_pair_to_block 194 188 -6 compressStream 543 515 -28 ------------------------------------------------------------------------------ (add/remove: 0/0 grow/shrink: 1/3 up/down: 45/-36) Total: 9 bytes Signed-off-by: Denys Vlasenko

decrease paddign: gcc-9.3.1 slaps 32-byte alignment on arrays willy-nilly

2020-11-30T12:03:03+00:00

text data bss dec hex filename 1021988 559 5052 1027599 fae0f busybox_old 1021236 559 5052 1026847 fab1f busybox_unstripped Signed-off-by: Denys Vlasenko

bzip2: expose tuning knob for faster/smaller code

2018-02-07T00:33:25+00:00

Signed-off-by: Denys Vlasenko

bzip2: work around bad compiler optimization

2018-02-04T23:34:08+00:00

gc-6.1.1 x86_64: function old new delta generateMTFValues 380 367 -13 gcc-4.3.1 386: function old new delta inner_loop - 41 +41 generateMTFValues 357 294 -63 ------------------------------------------------------------------------------ (add/remove: 1/0 grow/shrink: 0/1 up/down: 41/-63) Total: -22 bytes gcc-6.3.0 386: function old new delta inner_loop - 36 +36 generateMTFValues 363 250 -113 ------------------------------------------------------------------------------ (add/remove: 1/0 grow/shrink: 0/1 up/down: 36/-113) Total: -77 bytes The last case, gcc-6.3.0, runs almost 3 times faster after this change. Signed-off-by: Denys Vlasenko

bzip2: move runningOrder[] back to stack - 256 bytes is not much

2018-02-03T21:52:55+00:00

function old new delta mainSort 1119 1108 -11 Signed-off-by: Denys Vlasenko

bzip2: move ->origPtr out of struct EState, make a few members smaller

2018-02-03T19:51:12+00:00

function old new delta BZ2_compressBlock 223 228 +5 BZ2_blockSort 85 88 +3 generateMTFValues 356 357 +1 handle_compress 355 349 -6 compressStream 538 531 -7 ------------------------------------------------------------------------------ (add/remove: 0/0 grow/shrink: 3/2 up/down: 9/-13) Total: -4 bytes Signed-off-by: Denys Vlasenko

bzip2: pass sorting params through EState* pointer

2018-02-03T19:19:51+00:00

function old new delta mainGtU 499 515 +16 sendMTFValues 2085 2094 +9 mainSort 1116 1119 +3 generateMTFValues 357 356 -1 fallbackSort 1719 1705 -14 mainQSort3 1163 1141 -22 BZ2_blockSort 118 85 -33 ------------------------------------------------------------------------------ (add/remove: 0/0 grow/shrink: 3/4 up/down: 28/-70) Total: -42 bytes Signed-off-by: Denys Vlasenko

gzip2: small simplification in mainSimpleSort()

2018-02-03T18:11:00+00:00

function old new delta mainQSort3 1165 1163 -2 Signed-off-by: Denys Vlasenko

bzip2: a few more locals converted to generic types

2018-02-03T17:47:34+00:00

Signed-off-by: Denys Vlasenko