Solve elevator problem from Dinesman 1968 in python.
Each commit whoose message starts with vX: is a new version (suposably faster than the previous).
| Version | Description | Time | Speedup (from v1) | Graph |
|---|---|---|---|---|
| v4 | Preemptively exit loop | 534 ns ± 38.7 ns | 541x | |
| v3 | Basic reduce loop | 6.15 μs ± 36.9 ns | 47x | |
| v2 | Reorder loops | 36.6 μs ± 276 ns | 8x | |
| v1 | Naive approach | 289 μs ± 1.25 μs | 1x |