busybox

Author	SHA1	Message	Date
Denys Vlasenko	2598915d43	gunzip: fix from gzip-1.3.12 for gzip file with all zero length codes Corresponding changelog from gzip-1.3.12 reads: """ 2006-12-20 Paul Eggert <eggert@cs.ucla.edu> * inflate.c (huft_build): Fix regression that caused gzip to refuse to uncompress null input (all zero length codes). Problem reported by Yiorgos Adamopoulos. This regression was caused by the security patch installed 2006-11-20, which in turn came from Debian, which in turn apparently came from Thomas Biege of SuSe. """ function old new delta huft_build 1176 1216 +40 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-04 00:15:29 +01:00
Denys Vlasenko	0e60a36c92	bzip2: move runningOrder[] back to stack - 256 bytes is not much function old new delta mainSort 1119 1108 -11 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-03 22:52:55 +01:00
Denys Vlasenko	86be6d5ba9	bzip2: move ->origPtr out of struct EState, make a few members smaller 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 <vda.linux@googlemail.com>	2018-02-03 20:51:12 +01:00
Denys Vlasenko	c9ae8d770b	bzip2: pass sorting params through EState* pointer 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 <vda.linux@googlemail.com>	2018-02-03 20:19:51 +01:00
Denys Vlasenko	10f516500e	gzip2: small simplification in mainSimpleSort() function old new delta mainQSort3 1165 1163 -2 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-03 19:11:00 +01:00
Denys Vlasenko	0599a137ba	bzip2: a few more locals converted to generic types Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-03 18:47:34 +01:00
Denys Vlasenko	8e31412231	bzip2: eliminate one parameter to mainQSort3() Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-03 18:28:10 +01:00
Denys Vlasenko	9431bdd189	bzip2: small simplification in mainSort() function old new delta mainSort 1127 1118 -9 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-03 18:11:08 +01:00
Denys Vlasenko	fe1bab4d35	bzip2: convert some locals to unsigned's Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-03 18:03:33 +01:00
Denys Vlasenko	c364d32ccc	bzip2: runningOrder[] values are always 0..255, make it uint8 function old new delta mainSort 1171 1124 -47 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-03 17:44:00 +01:00
Denys Vlasenko	df23f55e39	bzip2: remove redundant clearing of an alredy unset bit function old new delta mainSort 1178 1171 -7 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-03 17:38:23 +01:00
Denys Vlasenko	524fa29a93	bzip2: eliminate write-only local numQSorted Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-03 17:30:16 +01:00
Denys Vlasenko	2109fce410	bzip2: make locals in mainSort() saner, convert one of them from uint16 to unsigned function old new delta mainSort 1192 1178 -14 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-03 17:22:06 +01:00
Denys Vlasenko	aaa3818a75	bzip2: remove redundant loop termination check in mainSort() function old new delta mainSort 1202 1192 -10 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-03 16:43:33 +01:00
Denys Vlasenko	e59e5ff96e	bzip2: reduce indentation, no code changes Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-03 15:59:46 +01:00
Denys Vlasenko	9e5662ea74	bzip2: reuse zPend processing code function old new delta generateMTFValues 378 357 -21 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-03 15:53:17 +01:00
Denys Vlasenko	2cfe10a558	bzip2: shrink makeMaps_e() function old new delta generateMTFValues 378 368 -10 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-03 15:31:54 +01:00
Denys Vlasenko	1cbcb02316	bzip2: optimize zPend variable code function old new delta generateMTFValues 433 378 -55 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-03 15:26:00 +01:00
Denys Vlasenko	fc228b48c9	bzip2: have two separate "store bit 0" and "store bit 1" functions function old new delta sendMTFValues 2051 2085 +34 bsW1_0 - 33 +33 BZ2_compressBlock 225 223 -2 bsW1 52 - -52 ------------------------------------------------------------------------------ (add/remove: 1/1 grow/shrink: 1/1 up/down: 67/-54) Total: 13 bytes Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-03 14:56:43 +01:00
Denys Vlasenko	feafb3423e	bzip2: ~1% speedup by special-casing "store 1 bit" function function old new delta bsW1 - 52 +52 BZ2_compressBlock 230 225 -5 BZ2_blockSort 125 118 -7 sendMTFValues 2070 2051 -19 ------------------------------------------------------------------------------ (add/remove: 1/0 grow/shrink: 0/3 up/down: 52/-31) Total: 21 bytes Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-03 04:43:46 +01:00
Denys Vlasenko	982c44d030	bzip2: rewrite bit of code which depends on integer overflow function old new delta sendMTFValues 2093 2070 -23 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-03 03:34:40 +01:00
Denys Vlasenko	83dd4ff696	bzip2: delete write-only fave[] array Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-03 03:17:48 +01:00
Denys Vlasenko	3a2c97bd12	bgip2: fewer specifically-sized [u]int32_t's locals in sendMTFValues Generic ints/unsigneds are usually fine. Yes, really. function old new delta sendMTFValues 2100 2093 -7 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-03 03:14:07 +01:00
Denys Vlasenko	359230da8e	bzip2: code shrink function old new delta sendMTFValues 2111 2100 -11 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-03 02:03:42 +01:00
Denys Vlasenko	e594fb2171	bzip2: code shrink function old new delta BZ2_compressBlock 225 230 +5 handle_compress 356 355 -1 bsW16 59 56 -3 bsW 64 61 -3 bsFinishWrite 37 32 -5 prepare_new_block 48 34 -14 ------------------------------------------------------------------------------ (add/remove: 0/0 grow/shrink: 1/5 up/down: 5/-26) Total: -21 bytes Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-03 01:30:12 +01:00
Denys Vlasenko	125c3ff4b1	bzip2: code shrink function old new delta bsW16 - 59 +59 sendMTFValues 2116 2111 -5 bsPutU16 36 - -36 bsPutU32 76 31 -45 ------------------------------------------------------------------------------ (add/remove: 1/1 grow/shrink: 0/2 up/down: 59/-86) Total: -27 bytes Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-02 20:59:28 +01:00
Denys Vlasenko	da49e7057a	cksum: code shrink function old new delta cksum_main 281 262 -19 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-01 11:44:52 +01:00
Denys Vlasenko	ddacb03e87	libbb: commonalize a bit of little-endian CRC32 table generation code function old new delta global_crc32_new_table_le - 11 +11 crc32_new_table_le - 9 +9 inflate_unzip_internal 560 556 -4 flash_eraseall_main 823 819 -4 unpack_xz_stream 2403 2394 -9 lzop_main 121 112 -9 gzip_main 187 178 -9 ------------------------------------------------------------------------------ (add/remove: 2/0 grow/shrink: 0/5 up/down: 20/-35) Total: -15 bytes Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-01 10:56:19 +01:00
Denys Vlasenko	06076494da	udhcpd: use ptr_to_globals for its lone global data (g_leases) function old new delta udhcpd_main 1461 1463 +2 add_lease 320 318 -2 g_leases 4 - -4 write_leases 223 214 -9 ------------------------------------------------------------------------------ (add/remove: 0/1 grow/shrink: 1/2 up/down: 2/-15) Total: -13 bytes text data bss dec hex filename 933232 481 6856 940569 e5a19 busybox_old 933223 481 6852 940556 e5a0c busybox_unstripped Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-01 10:41:14 +01:00
Aaro Koskinen	d15d7a0a4b	cp: implement -T Implement "cp -T". Some Linux kernel Makefiles started using this recently, so allow also building on systems using busybox cp. function old new delta cp_main 360 428 +68 copy_file 1678 1676 -2 packed_usage 32290 32259 -31 ------------------------------------------------------------------------------ (add/remove: 0/0 grow/shrink: 1/2 up/down: 76/-39) Total: 35 bytes Signed-off-by: Aaro Koskinen <aaro.koskinen@iki.fi> Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-01 09:30:59 +01:00
Denys Vlasenko	d6f0f03b68	libarchive: move bbunpack constants to bb_archive.h Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-01 09:13:14 +01:00
Denys Vlasenko	99ac1759dd	lzop: code shrink function old new delta lzo_decompress 526 524 -2 lzo_compress 473 470 -3 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-01 01:41:31 +01:00
Denys Vlasenko	97058d0585	unlzop: fix --help: it has -U instead of -k Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-01 01:03:50 +01:00
Denys Vlasenko	1b8ac93a20	bzip2: code shrink, stop using global data variable function old new delta compressStream 523 538 +15 level 1 - -1 bzip2_main 110 73 -37 ------------------------------------------------------------------------------ (add/remove: 0/1 grow/shrink: 1/1 up/down: 15/-38) Total: -23 bytes Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-02-01 01:00:58 +01:00
Denys Vlasenko	54a174eb01	gzip: "compressed_len" is unused, stop wasting code and time calculating it function old new delta flush_block 595 523 -72 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-01-31 23:26:11 +01:00
Denys Vlasenko	a142926029	gzip: remove unnecessary forward declarations, no code changes Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-01-31 18:16:34 +01:00
Denys Vlasenko	919bc9d43c	gzip: flush output buffer after stored blocks only if necessary function old new delta flush_block 671 680 +9 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-01-31 17:37:32 +01:00
Denys Vlasenko	f21ebeece5	gzip: flush output buffer after stored blocks, they are not 32-bit aligned function old new delta flush_block 665 671 +6 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-01-31 17:19:59 +01:00
Denys Vlasenko	ba63d70e2d	gzip: make debugging of bits_sent less ugly, no code changes Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-01-31 17:00:41 +01:00
Denys Vlasenko	26eea71c87	gzip: code shrink function old new delta flush_block 668 665 -3 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-01-31 16:36:17 +01:00
Denys Vlasenko	05251986c7	gzip: code shrink Use one memset to clear part of G1, and all of G2. function old new delta pack_gzip 838 828 -10 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-01-31 16:11:56 +01:00
Denys Vlasenko	8fd35a1fa6	gzip: code shrink function old new delta pack_gzip 861 838 -23 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-01-31 15:42:45 +01:00
Denys Vlasenko	468731a86b	gzip: code shrink and speedup function old new delta pack_gzip 908 861 -47 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-01-31 15:32:32 +01:00
Denys Vlasenko	631c16855a	gzip: optionally faster put_32bit() function old new delta put_32bit 22 55 +33 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-01-31 00:42:29 +01:00
Denys Vlasenko	b7dfbbcdaa	gzip: speed up send_bits() Replace one RMW op with store. This speeds up gzip of a png file by ~2%. function old new delta send_bits 62 66 +4 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-01-31 00:01:06 +01:00
Denys Vlasenko	d7500f856d	gzip: use "unsigned" type for bit fields and bit counts This does not change any logic, those values should always be positive. Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-01-30 23:53:38 +01:00
Denys Vlasenko	6ba6a6f28e	gzip: use wider (32-bit, not 16) bi_buf function old new delta bi_windup 76 74 -2 send_bits 70 62 -8 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-01-30 23:47:45 +01:00
Denys Vlasenko	e4c4e6ddc3	gzip: code shrink function old new delta send_bits 92 70 -22 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-01-30 22:37:06 +01:00
Denys Vlasenko	9c499a5af4	gzip: code shrink function old new delta fill_window_if_needed - 238 +238 deflate 924 907 -17 pack_gzip 809 790 -19 fill_window 216 - -216 ------------------------------------------------------------------------------ (add/remove: 1/1 grow/shrink: 0/2 up/down: 238/-252) Total: -14 bytes Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-01-30 18:15:39 +01:00
Denys Vlasenko	c6d2a26fac	gzip: code shrink (consolidate zeroing on reinit) function old new delta deflate - 938 +938 pack_gzip 1903 923 -980 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2018-01-30 17:39:57 +01:00

1 2 3 4 5 ...

15401 Commits