From 4874d6320a903a33e9aacf831ce1b8f3db5a0a33 Mon Sep 17 00:00:00 2001 From: Erik Johnston Date: Fri, 2 Dec 2022 15:21:36 +0000 Subject: Add tree cache --- rust/benches/tree_cache.rs | 60 ++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 60 insertions(+) create mode 100644 rust/benches/tree_cache.rs (limited to 'rust/benches/tree_cache.rs') diff --git a/rust/benches/tree_cache.rs b/rust/benches/tree_cache.rs new file mode 100644 index 0000000000..191550ad9b --- /dev/null +++ b/rust/benches/tree_cache.rs @@ -0,0 +1,60 @@ +// Copyright 2022 The Matrix.org Foundation C.I.C. +// +// Licensed under the Apache License, Version 2.0 (the "License"); +// you may not use this file except in compliance with the License. +// You may obtain a copy of the License at +// +// http://www.apache.org/licenses/LICENSE-2.0 +// +// Unless required by applicable law or agreed to in writing, software +// distributed under the License is distributed on an "AS IS" BASIS, +// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +// See the License for the specific language governing permissions and +// limitations under the License. + +#![feature(test)] + +use synapse::tree_cache::TreeCache; +use test::Bencher; + +extern crate test; + +#[bench] +fn bench_tree_cache_get_non_empty(b: &mut Bencher) { + let mut cache: TreeCache<&str, &str> = TreeCache::new(); + + cache.set(["a", "b", "c", "d"], "f").unwrap(); + + b.iter(|| cache.get(&["a", "b", "c", "d"])); +} + +#[bench] +fn bench_tree_cache_get_empty(b: &mut Bencher) { + let cache: TreeCache<&str, &str> = TreeCache::new(); + + b.iter(|| cache.get(&["a", "b", "c", "d"])); +} + +#[bench] +fn bench_tree_cache_set(b: &mut Bencher) { + let mut cache: TreeCache<&str, &str> = TreeCache::new(); + + b.iter(|| cache.set(["a", "b", "c", "d"], "f").unwrap()); +} + +#[bench] +fn bench_tree_cache_length(b: &mut Bencher) { + let mut cache: TreeCache = TreeCache::new(); + + for c1 in 0..=10 { + for c2 in 0..=10 { + for c3 in 0..=10 { + for c4 in 0..=10 { + cache.set([c1, c2, c3, c4], 1).unwrap() + } + } + } + } + + b.iter(|| cache.len()); +} -- cgit 1.5.1