diff options
author | Aria Shrimpton <me@aria.rip> | 2024-01-20 17:13:39 +0000 |
---|---|---|
committer | Aria Shrimpton <me@aria.rip> | 2024-01-20 17:13:39 +0000 |
commit | 4c49965e392603dfe5ee0fbf66842e70f708e03d (patch) | |
tree | d813649819c6106428132e81f2a08b9f4fccbdf1 | |
parent | ce4ae28bc7864c5c9c2d42f29ba025d28b42772d (diff) |
chore: update tasks
-rw-r--r-- | Tasks.org | 12 |
1 files changed, 2 insertions, 10 deletions
@@ -114,16 +114,8 @@ We have the code to do all this end-to-end, and to run a 'brute force' for compa * TODO It's fucking broken -We currently pick the wrong option for our single (trivial) test case (linkedlist instead of vec). -Possible cause: The Vec benchmarks give really weird outputs: - -#+begin_src text -insert/8192 time: [794.01 ns 857.54 ns 905.72 ns] -insert/16384 time: [347.55 ns 648.94 ns 940.90 ns] -insert/24576 time: [58.427 ns 58.572 ns 58.731 ns] -insert/32768 time: [6.3390 µs 6.3430 µs 6.3475 µs] -insert/40960 time: [72.887 ns 73.165 ns 73.482 ns] -#+end_src +We can pick the right option, but our cost models seem really weird. +For example, insert grows linearly for linked lists, but goes down to 0 for vec. * BLOCKED Benchmarks & Evaluation |