Optimising day 15

[advent-of-code-22.git] / advent15 / advent15times.md

diff --git a/advent15/advent15times.md b/advent15/advent15times.md
new file mode 100644 (file)
index 0000000..7dd8a25
--- /dev/null
+++ b/advent15/advent15times.md
@@ -0,0 +1,7 @@
+| Program                  |  System time  |  User time  |  Wall time  |  Memory used (kb)  |
+|:-------------------------|------------:|----------:|----------:|------------:|
+| Original                 |       18.47 |    202.19 |   2:02.91 |  17,888,168 |
+| Sorted region            |       18.09 |    189.46 |   2:00.68 |  17,886,248 |
+| Lazy boundary creation   |        0.10 |      5.69 |   0:05.64 |      80,708 |
+| Direct parallelism       |        3.34 |     27.14 |   0:11.49 |   1,322,200 |
+| Parallelism and chunking |        0.59 |     14.82 |   0:02.36 |     672,592 |