diff options
author | 2001-07-14 14:18:50 +0000 | |
---|---|---|
committer | 2001-07-14 14:18:50 +0000 | |
commit | 74b9b455cd4cd2546da6b440700fb2fe6e5080e8 (patch) | |
tree | a1e2a50bf6ca1924dc89ac850a07ded596d3b4a3 /usr.bin/ssh/ssh-agent.1 | |
parent | use int instead of signed char. doesn't use more memory (padding occurs) and is actually faster. (diff) | |
download | wireguard-openbsd-74b9b455cd4cd2546da6b440700fb2fe6e5080e8.tar.xz wireguard-openbsd-74b9b455cd4cd2546da6b440700fb2fe6e5080e8.zip |
Fix cycle detection.
Under some circumstances, trying to find a cycle starting with a given
point can be very time-consuming (probably exponential, as an
implementation of an NP-complete problem), so we lower our expectations,
and just report the first cycle we find, irregardless of which point it
cuts, which is guaranteed to be much faster (quadratic behavior at the
worst--because we won't explore more than a tree out of the graph).
Always find that cycle, even if -q is specified, so that -q is only
`quiet', e.g., does not change the reported result.
Based on a testcase reported by Dragos Ruiu, okay millert@
Diffstat (limited to 'usr.bin/ssh/ssh-agent.1')
0 files changed, 0 insertions, 0 deletions