Skip to content

Latest commit

 

History

History
26 lines (22 loc) · 588 Bytes

bench.md

File metadata and controls

26 lines (22 loc) · 588 Bytes

Algorithm (commit)

  • 10 x 10 diff
  • 100 x 100 diff
  • 1000 x 1000 diff
  • 10000 x 10000 diff

Myers (5f211b8)

  • 1,784 ns/iter (+/- 42)
  • 88,573 ns/iter (+/- 1,962)
  • 21,964,467 ns/iter (+/- 3,401,391)
  • 2,981,548,010 ns/iter (+/- 376,660,912)

Myers (b9d2e57)

  • 1,994 ns/iter (+/- 52)
  • 236,898 ns/iter (+/- 27,810)
  • 124,349,238 ns/iter (+/- 3,362,961)

Myers (0e5035b)

  • 3,396 ns/iter (+/- 124)
  • 907,375 ns/iter (+/- 24,813)
  • 1,163,141,162 ns/iter (+/- 878,350,754)

Dijkstra (b9d2e57)

  • 3,979 ns/iter (+/- 131)
  • 2,352,516 ns/iter (+/- 42,385)
  • 2,230,049,065 ns/iter (+/- 28,181,793)