From ba103797f15e1be8f6d52f195dd60b602b0dec82 Mon Sep 17 00:00:00 2001 From: Aria Shrimpton Date: Tue, 30 Jan 2024 09:18:03 +0000 Subject: chore: update tasks --- Tasks.org | 29 ++++++++++++++++++++--------- 1 file changed, 20 insertions(+), 9 deletions(-) (limited to 'Tasks.org') diff --git a/Tasks.org b/Tasks.org index 8977c0e..ab2c58c 100644 --- a/Tasks.org +++ b/Tasks.org @@ -112,18 +112,29 @@ We also need to figure out which operations we want to bother counting, and how We have the code to do all this end-to-end, and to run a 'brute force' for comparison. -* TODO It's fucking broken - -We can pick the right option, but our cost models seem really weird. -~insert~ seems like the main culprit: probably because we're only measuring long runs of insert. +* TODO Improvements for selection & stuff ** TODO Merge observations from multiple benchmarks -ie if we have two different ~insert/100 ...~ lines we should use both instead of only one +ie if we have two different ~insert/100 ...~ lines we should use both instead of only one. +This will enable writing multiple scenarios per operation ** TODO Fix seed for benchmarks -* BLOCKED Benchmarks & Evaluation +** TODO Fix benchmark_mapping not getting enough generic arguments + +``` +error[E0107]: function takes 3 generic arguments but 2 generic arguments were supplied + --> src/main.rs:6:29 + | +6 | candelabra_benchmarker::benchmark_mapping::, _>(&NS); + | ^^^^^^^^^^^^^^^^^ --------------------------------- - supplied 2 generic arguments + | | + | expected 3 generic arguments + | +``` + +* TODO Benchmarks & Evaluation We implement several test programs which require different data structures and different implementations. We compare our results to the best possible result, and to using the standard library implementation. @@ -137,7 +148,7 @@ Ideas: - https://git.tardisproject.uk/tcmal/advent-of-code/-/blob/main/2022/src/day14.rs?ref_type=heads - Dijkstra's -** Add more collection types +* TODO Add more collection types Ideas: - https://lib.rs/crates/hashbrown @@ -159,5 +170,5 @@ Ideas: * Writing -** TODO Create outline -DEADLINE: <2024-01-26 Fri> +** TODO Write Methodology +DEADLINE: <2024-02-01 Wed> -- cgit v1.2.3