Filename | /Users/ap13/perl5/lib/perl5/Graph/Traversal/DFS.pm |
Statements | Executed 59728 statements in 65.0ms |
Calls | P | F | Exclusive Time |
Inclusive Time |
Subroutine |
---|---|---|---|---|---|
19885 | 1 | 1 | 31.9ms | 31.9ms | current | Graph::Traversal::DFS::
9975 | 1 | 1 | 10.8ms | 10.8ms | see | Graph::Traversal::DFS::
1 | 1 | 1 | 3.57ms | 3.60ms | BEGIN@5 | Graph::Traversal::DFS::
1 | 1 | 1 | 23µs | 154µs | BEGIN@6 | Graph::Traversal::DFS::
1 | 1 | 1 | 20µs | 47µs | BEGIN@3 | Graph::Traversal::DFS::
Line | State ments |
Time on line |
Calls | Time in subs |
Code |
---|---|---|---|---|---|
1 | package Graph::Traversal::DFS; | ||||
2 | |||||
3 | 2 | 32µs | 2 | 74µs | # spent 47µs (20+27) within Graph::Traversal::DFS::BEGIN@3 which was called:
# once (20µs+27µs) by Graph::BEGIN@33 at line 3 # spent 47µs making 1 call to Graph::Traversal::DFS::BEGIN@3
# spent 27µs making 1 call to strict::import |
4 | |||||
5 | 2 | 147µs | 1 | 3.60ms | # spent 3.60ms (3.57+30µs) within Graph::Traversal::DFS::BEGIN@5 which was called:
# once (3.57ms+30µs) by Graph::BEGIN@33 at line 5 # spent 3.60ms making 1 call to Graph::Traversal::DFS::BEGIN@5 |
6 | 2 | 149µs | 2 | 284µs | # spent 154µs (23+131) within Graph::Traversal::DFS::BEGIN@6 which was called:
# once (23µs+131µs) by Graph::BEGIN@33 at line 6 # spent 154µs making 1 call to Graph::Traversal::DFS::BEGIN@6
# spent 131µs making 1 call to base::import |
7 | |||||
8 | # spent 31.9ms within Graph::Traversal::DFS::current which was called 19885 times, avg 2µs/call:
# 19885 times (31.9ms+0s) by Graph::Traversal::next at line 283 of Graph/Traversal.pm, avg 2µs/call | ||||
9 | 39770 | 43.4ms | my $self = shift; | ||
10 | $self->{ order }->[ -1 ]; | ||||
11 | } | ||||
12 | |||||
13 | # spent 10.8ms within Graph::Traversal::DFS::see which was called 9975 times, avg 1µs/call:
# 9975 times (10.8ms+0s) by Graph::Traversal::__ANON__[/Users/ap13/perl5/lib/perl5/Graph/Traversal.pm:26] at line 25 of Graph/Traversal.pm, avg 1µs/call | ||||
14 | 19950 | 21.3ms | my $self = shift; | ||
15 | pop @{ $self->{ order } }; | ||||
16 | } | ||||
17 | |||||
18 | 1 | 3µs | *dfs = \&Graph::Traversal::postorder; | ||
19 | |||||
20 | 1 | 7µs | 1; | ||
21 | __END__ |