From 4c49965e392603dfe5ee0fbf66842e70f708e03d Mon Sep 17 00:00:00 2001 From: Aria Shrimpton Date: Sat, 20 Jan 2024 17:13:39 +0000 Subject: chore: update tasks --- Tasks.org | 12 ++---------- 1 file changed, 2 insertions(+), 10 deletions(-) (limited to 'Tasks.org') diff --git a/Tasks.org b/Tasks.org index f31d35b..2bfeade 100644 --- a/Tasks.org +++ b/Tasks.org @@ -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 -- cgit v1.2.3