facebook/sapling
1
1
Fork 0
mirror of https://github.com/facebook/sapling.git synced 2024-10-12 17:58:27 +03:00
Code Issues Projects Releases Wiki Activity

indexedlog: add benchmark about scan_prefix

Browse Source 
Summary:
This would provide data about scan_prefix performance.

The benchmark code is slightly changed to share the index across test cases.
That reduces test setup cost.

Reviewed By: sfilipco

Differential Revision: D14895481

fbshipit-source-id: e70098bd202e102822a0829c0ae28de8d49fbe85
This commit is contained in:
Jun Wu 2019-04-18 13:32:34 -07:00 committed by Facebook Github Bot
parent 7b6ae70f2d
commit ef89e13207
1 changed files with 52 additions and 14 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

66
lib/indexedlog/benches/index.rs
View File

@ -71,7 +71,7 @@ fn main() {
})
});
bench("index lookup (memory)", || {
{
let dir = tempdir().unwrap();
let mut idx = open_opts().open(dir.path().join("i")).expect("open");
let buf = gen_buf(N * 20);
@ -79,14 +79,33 @@ fn main() {
idx.insert(&&buf[20 * i..20 * (i + 1)], i as u64)
.expect("insert");
}
elapsed(move || {
for i in 0..N {
idx.get(&&buf[20 * i..20 * (i + 1)]).expect("lookup");
}
})
});
bench("index lookup (disk, no verify)", || {
bench("index lookup (memory)", || {
elapsed(|| {
for i in 0..N {
idx.get(&&buf[20 * i..20 * (i + 1)]).expect("lookup");
}
})
});
bench("index prefix scan (2B)", || {
elapsed(|| {
for _ in 0..(N / 3) {
idx.scan_prefix([0x33, 0x33]).unwrap().count();
}
})
});
bench("index prefix scan (1B)", || {
elapsed(|| {
for _ in 0..(N / 807) {
idx.scan_prefix([0x33]).unwrap().count();
}
})
});
}
{
let dir = tempdir().unwrap();
let mut idx = open_opts()
.checksum_chunk_size(0)
@ -98,12 +117,31 @@ fn main() {
.expect("insert");
}
idx.flush().expect("flush");
elapsed(move || {
for i in 0..N {
idx.get(&&buf[20 * i..20 * (i + 1)]).expect("lookup");
}
})
});
bench("index lookup (disk, no verify)", || {
elapsed(|| {
for i in 0..N {
idx.get(&&buf[20 * i..20 * (i + 1)]).expect("lookup");
}
})
});
bench("index prefix scan (2B, disk)", || {
elapsed(|| {
for _ in 0..(N / 3) {
idx.scan_prefix([0x33, 0x33]).unwrap().count();
}
})
});
bench("index prefix scan (1B, disk)", || {
elapsed(|| {
for _ in 0..(N / 807) {
idx.scan_prefix([0x33]).unwrap().count();
}
})
});
}
bench("index lookup (disk, verified)", || {
let dir = tempdir().unwrap();