| 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 | Graph::Traversal::DFS::current |
| 9975 | 1 | 1 | 10.8ms | 10.8ms | Graph::Traversal::DFS::see |
| 1 | 1 | 1 | 3.57ms | 3.60ms | Graph::Traversal::DFS::BEGIN@5 |
| 1 | 1 | 1 | 23µs | 154µs | Graph::Traversal::DFS::BEGIN@6 |
| 1 | 1 | 1 | 20µs | 47µs | Graph::Traversal::DFS::BEGIN@3 |
| 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 | 19885 | 3.24ms | my $self = shift; | ||
| 10 | 19885 | 40.1ms | $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 | 9975 | 1.16ms | my $self = shift; | ||
| 15 | 9975 | 20.2ms | pop @{ $self->{ order } }; | ||
| 16 | } | ||||
| 17 | |||||
| 18 | 1 | 3µs | *dfs = \&Graph::Traversal::postorder; | ||
| 19 | |||||
| 20 | 1 | 7µs | 1; | ||
| 21 | __END__ |