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 59180.4 Ops/sec
BFS (shift) 91667.6 Ops/sec
BFS (pop) 74491.7 Ops/sec
BFS (reassign queue) 51293.1 Ops/sec
BFS (reassign node, shift) 89582.7 Ops/sec
BFS (reassign node, pop) 73617.0 Ops/sec
Script Preparation code:
Tests:
  • DFS

  • BFS (shift)

  • BFS (pop)

  • BFS (reassign queue)

  • BFS (reassign node, shift)

  • BFS (reassign node, pop)