Run details:
Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/605.1.15 (KHTML, like Gecko) Version/15.6 Safari/605.1.15
Safari 15
Mac OS X 10.15.7
Desktop
2 years ago
Test name Executions per second
DFS 126442.2 Ops/sec
BFS (shift) 52516.6 Ops/sec
BFS (pop) 230754.9 Ops/sec
BFS (reassign queue) 33766.8 Ops/sec
BFS (reassign node, shift) 52993.2 Ops/sec
BFS (reassign node, pop) 232194.8 Ops/sec
Script Preparation code:
Tests:
  • DFS

  • BFS (shift)

  • BFS (pop)

  • BFS (reassign queue)

  • BFS (reassign node, shift)

  • BFS (reassign node, pop)