summaryrefslogtreecommitdiffstats
path: root/usr.bin/ssh/ssh-agent.1
diff options
context:
space:
mode:
authorespie <espie@openbsd.org>2001-07-14 14:18:50 +0000
committerespie <espie@openbsd.org>2001-07-14 14:18:50 +0000
commit74b9b455cd4cd2546da6b440700fb2fe6e5080e8 (patch)
treea1e2a50bf6ca1924dc89ac850a07ded596d3b4a3 /usr.bin/ssh/ssh-agent.1
parentuse int instead of signed char. doesn't use more memory (padding occurs) and is actually faster. (diff)
downloadwireguard-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