jdb_pgm 0.3.16

Ultra-fast learned index for sorted keys / 面向排序键的超快学习型索引
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

//! Binary search benchmark
//! 二分查找评测

use jdb_pgm::bench_common::Benchmarkable;

pub struct BinarySearch;

impl Benchmarkable for BinarySearch {
  const NAME: &'static str = "binary_search";

  fn build(_data: &[u64], _epsilon: Option<usize>) -> Self {
    Self
  }

  fn query(&self, data: &[u64], key: u64) -> Option<usize> {
    data.binary_search(&key).ok()
  }
}