3 Commits (master)

Author	SHA1	Message	Date
Ron Yorston	2cc9d436e8	tsort: avoid use-after-free ... When the input data contained a cycle it was possible for tsort to attempt to access freed nodes. This sometimes resulted in the test case 'echo a b b a | tsort' crashing. Don't free nodes when they're removed from the graph. function old new delta tsort_main 621 596 -25 ------------------------------------------------------------------------------ (add/remove: 0/0 grow/shrink: 0/1 up/down: 0/-25) Total: -25 bytes Signed-off-by: Ron Yorston <rmy@pobox.com> Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2023-08-31 09:41:53 +02:00
Denys Vlasenko	5353df91cb	Update applet size estimates ... Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2023-07-10 17:25:21 +02:00
David Leonard	4642cf5b38	tsort: new applet ... function old new delta tsort_main - 578 +578 .rodata 104884 104906 +22 applet_names 2759 2765 +6 applet_main 1596 1600 +4 packed_usage 34290 34288 -2 ------------------------------------------------------------------------------ (add/remove: 2/0 grow/shrink: 3/1 up/down: 610/-2) Total: 608 bytes Signed-off-by: David Leonard <d+busybox@adaptive-enterprises.com> Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>	2022-05-02 14:25:36 +02:00