diff options
| author | Philip Guenther <guenther@cvs.openbsd.org> | 2019-05-11 21:02:36 +0000 |
|---|---|---|
| committer | Philip Guenther <guenther@cvs.openbsd.org> | 2019-05-11 21:02:36 +0000 |
| commit | 39ff14fd6a9cb7f1583a443c9daa66b99070de27 (patch) | |
| tree | f0acc84d31b2850fe328123b62d9687aa08d94eb /sys | |
| parent | ffa345eceffcac3f21dc8348404c7b5623be46df (diff) | |
Prune visited leaves when walking dependencies to call init functions in
topological sort order, reducing it to O(n) from O(2^n) (ouch!)
diff from Nathanael Rensen (nathanael(at)list.polymorpheus.com)
Much testing and pleading by robert@ and ajacoutot@
ok drahn@ mpi@
Diffstat (limited to 'sys')
0 files changed, 0 insertions, 0 deletions