A simple, correct implementation of interval_map
Find a file
Bruno BELANYI 2a6b89e420
Some checks failed
ci/woodpecker/push/check Pipeline failed
Make implementation follow assignment rules
From what I could find, the rules of the assignment seem to be:

1. Restrict oneself to at most *one* O(log(N)) call, and otherwise use
   constant time operations on the map.
2. Don't use more operations than strictly necessary on `K` and `V`.
3. Prefer simplicity to performance.

I think my solution would fair well under those constraints.
2024-08-24 20:32:14 +01:00
.woodpecker Bootstrap project 2024-08-24 20:32:02 +01:00
src Make implementation follow assignment rules 2024-08-24 20:32:14 +01:00
tests Add randomized test 2024-08-24 20:32:14 +01:00
.clang-format Bootstrap project 2024-08-24 20:32:02 +01:00
.envrc Bootstrap project 2024-08-24 20:32:02 +01:00
.gitignore Bootstrap project 2024-08-24 20:32:02 +01:00
flake.lock Bootstrap project 2024-08-24 20:32:02 +01:00
flake.nix Bootstrap project 2024-08-24 20:32:02 +01:00
meson.build Bootstrap project 2024-08-24 20:32:02 +01:00