vortex-array 0.54.0

Vortex in memory columnar data format
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39

// SPDX-License-Identifier: Apache-2.0
// SPDX-FileCopyrightText: Copyright the Vortex contributors

#![allow(clippy::unwrap_used)]

use divan::Bencher;
use rand::distr::Uniform;
use rand::prelude::StdRng;
use rand::{Rng, SeedableRng};
use vortex_array::search_sorted::{SearchSorted, SearchSortedSide};

fn main() {
    divan::main();
}

#[divan::bench]
fn binary_search_std(bencher: Bencher) {
    let (sorted_array, target) = fixture();
    bencher
        .with_inputs(|| (&sorted_array, &target))
        .bench_refs(|(array, target)| array.binary_search(target));
}

#[divan::bench]
fn binary_search_vortex(bencher: Bencher) {
    let (sorted_array, target) = fixture();
    bencher
        .with_inputs(|| (&sorted_array, &target))
        .bench_refs(|(array, target)| array.search_sorted(target, SearchSortedSide::Left));
}

fn fixture() -> (Vec<i32>, i32) {
    let mut rng = StdRng::seed_from_u64(0);
    let range = Uniform::new(0, 1_000_000).unwrap();
    let mut data: Vec<i32> = (0..1_000_000).map(|_| rng.sample(range)).collect();
    data.sort();

    (data, rng.sample(range))
}