Add a benchmark for interval_map (#41321)

GitOrigin-RevId: b0a619e16d851a2d4c3e36f19ba58363a724b9e0

Author: goffrie

Cargo.lock

@@ -12,8 +12,14 @@ slab = { workspace = true }
 [dev-dependencies]
 cmd_util = { workspace = true }
 common = { workspace = true, features = ["testing"] }
+divan = { workspace = true }
 proptest = { workspace = true }
 proptest-derive = { workspace = true }
+tikv-jemallocator = { workspace = true }
+
+[[bench]]
+name = "bench"
+harness = false
 
 [lints]
 workspace = true

crates/interval_map/Cargo.toml

@@ -0,0 +1,21 @@
+use common::interval::Interval;
+use interval_map::IntervalMap;
+use tikv_jemallocator::Jemalloc;
+
+#[global_allocator]
+static ALLOC: Jemalloc = Jemalloc;
+
+fn main() {
+    divan::main();
+}
+
+#[divan::bench(args = [10, 100, 1000, 10000, 100000])]
+fn equal_keys(n: usize) -> IntervalMap {
+    let mut map = IntervalMap::new();
+    map.insert(
+        1,
+        std::iter::repeat_n(Interval::prefix(vec![1; 64].into()), n),
+    )
+    .unwrap();
+    map
+}