diff options
| author | Daniel Pittman <daniel@rimspace.net> | 2011-01-24 21:56:18 -0800 |
|---|---|---|
| committer | Daniel Pittman <daniel@rimspace.net> | 2011-02-03 16:45:30 -0800 |
| commit | 9584cda2a529cdcf06d766692f5749c775ad7d14 (patch) | |
| tree | 898ae90777e4b28c78546b134b350c7883faaa84 /lib/puppet/interface/documentation.rb | |
| parent | d302628f9dc5a5406acabb272ba13ad1b1efe7ff (diff) | |
| download | puppet-9584cda2a529cdcf06d766692f5749c775ad7d14.tar.gz puppet-9584cda2a529cdcf06d766692f5749c775ad7d14.tar.xz puppet-9584cda2a529cdcf06d766692f5749c775ad7d14.zip | |
Feature #2597 -- use O(1) methods as often as possible.
This uses a separate hash and array to track the visited path and the seen
vertex data; while that is less efficient than using a single data structure,
it avoids on O(n) operation on the stack to determine if we have previously
visited a vertex.
Diffstat (limited to 'lib/puppet/interface/documentation.rb')
0 files changed, 0 insertions, 0 deletions