diff options
| author | Ron Yorston <rmy@pobox.com> | 2023-08-22 11:38:03 +0300 |
|---|---|---|
| committer | Denys Vlasenko <vda.linux@googlemail.com> | 2023-08-31 10:41:53 +0300 |
| commit | 2cc9d436e80632157b99e18d413a62b2d44d321a (patch) | |
| tree | eb5c530d16cea5d37cff8e1f22e1cedfeadf0490 /shell | |
| parent | ed4a24dfd10539e144ed4b7de008f8791d09a551 (diff) | |
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 'shell')
0 files changed, 0 insertions, 0 deletions