Run details:
Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/104.0.5112.102 Safari/537.36
Chrome 104
Mac OS X 10.15.7
Desktop
2 years ago
Test name Executions per second
DFS 59120.9 Ops/sec
BFS (shift) 91455.9 Ops/sec
BFS (pop) 74481.8 Ops/sec
BFS (reassign queue) 52187.6 Ops/sec
BFS (reassign node, shift) 89347.5 Ops/sec
BFS (reassign node, pop) 73385.8 Ops/sec
Script Preparation code:
Tests:
  • DFS

  • BFS (shift)

  • BFS (pop)

  • BFS (reassign queue)

  • BFS (reassign node, shift)

  • BFS (reassign node, pop)