Skip to content
Merged
Show file tree
Hide file tree
Changes from 12 commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
24 changes: 0 additions & 24 deletions Cargo.toml
Original file line number Diff line number Diff line change
Expand Up @@ -64,12 +64,6 @@ unexpected_cfgs = { level = "warn", check-cfg = [
[package.metadata.cargo-all-features]
denylist = []

[[bench]]
name = "tli"
harness = false
path = "benches/tli.rs"
required-features = []

[[bench]]
name = "merge"
harness = false
Expand All @@ -88,36 +82,18 @@ harness = false
path = "benches/bloom.rs"
required-features = []

[[bench]]
name = "block"
harness = false
path = "benches/block.rs"
required-features = ["lz4"]

[[bench]]
name = "tree"
harness = false
path = "benches/tree.rs"
required-features = ["lz4"]

[[bench]]
name = "level_manifest"
harness = false
path = "benches/level_manifest.rs"
required-features = []

[[bench]]
name = "fd_table"
harness = false
path = "benches/fd_table.rs"
required-features = []

[[bench]]
name = "partition_point"
harness = false
path = "benches/partition_point.rs"
required-features = []

[[bench]]
name = "prefix_bloom"
harness = false
Expand Down
200 changes: 0 additions & 200 deletions benches/block.rs

This file was deleted.

74 changes: 0 additions & 74 deletions benches/bloom.rs
Original file line number Diff line number Diff line change
Expand Up @@ -54,34 +54,6 @@ fn standard_filter_construction(c: &mut Criterion) {
});
}

fn blocked_filter_construction(c: &mut Criterion) {
use lsm_tree::table::filter::blocked_bloom::Builder;

let mut rng = rand::rng();

c.bench_function("blocked bloom filter add key, 1M", |b| {
let mut filter = Builder::with_fp_rate(1_000_000, 0.01);

b.iter(|| {
let mut key = [0; 16];
rng.fill_bytes(&mut key);

filter.set_with_hash(Builder::get_hash(&key));
});
});

c.bench_function("blocked bloom filter add key, 10M", |b| {
let mut filter = Builder::with_fp_rate(10_000_000, 0.01);

b.iter(|| {
let mut key = [0; 16];
rng.fill_bytes(&mut key);

filter.set_with_hash(Builder::get_hash(&key));
});
});
}

fn standard_filter_contains(c: &mut Criterion) {
use lsm_tree::table::filter::standard_bloom::Builder;

Expand Down Expand Up @@ -129,56 +101,10 @@ fn standard_filter_contains(c: &mut Criterion) {
}
}

fn blocked_filter_contains(c: &mut Criterion) {
use lsm_tree::table::filter::blocked_bloom::Builder;

let keys = (0..100_000u128)
.map(|x| x.to_be_bytes().to_vec())
.collect::<Vec<_>>();

for fpr in [0.01, 0.001, 0.0001] {
// Same rationale as standard_filter_contains.
let n = 1_000_000;

let mut filter = Builder::with_fp_rate(n, fpr);

for key in &keys {
filter.set_with_hash(Builder::get_hash(key));
}

let mut rng = rand::rng();

let filter_bytes = filter.build();

c.bench_function(
&format!(
"blocked bloom filter contains key, true positive ({}%)",
fpr * 100.0,
),
|b| {
b.iter(|| {
use lsm_tree::table::filter::blocked_bloom::BlockedBloomFilterReader as Reader;
use rand::seq::IndexedRandom;

// NOTE: To make the costs more realistic, we
// pretend we are reading the filter straight from the block
let filter = Reader::new(&filter_bytes).unwrap();

let sample = keys.choose(&mut rng).unwrap();
let hash = Builder::get_hash(sample);
assert!(filter.contains_hash(hash));
});
},
);
}
}

criterion_group!(
benches,
fast_block_index,
standard_filter_construction,
blocked_filter_construction,
standard_filter_contains,
blocked_filter_contains,
);
Comment thread
polaz marked this conversation as resolved.
criterion_main!(benches);
Loading
Loading