diff options
| author | Ron Yorston | 2023-08-22 09:38:03 +0100 |
|---|---|---|
| committer | Denys Vlasenko | 2023-08-31 09:41:53 +0200 |
| commit | 2cc9d436e80632157b99e18d413a62b2d44d321a (patch) | |
| tree | eb5c530d16cea5d37cff8e1f22e1cedfeadf0490 /include | |
| parent | ed4a24dfd10539e144ed4b7de008f8791d09a551 (diff) | |
| download | busybox-2cc9d436e80632157b99e18d413a62b2d44d321a.zip busybox-2cc9d436e80632157b99e18d413a62b2d44d321a.tar.gz | |
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>
Diffstat (limited to 'include')
0 files changed, 0 insertions, 0 deletions