vortex-array 0.14.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

use criterion::{black_box, criterion_group, criterion_main, Criterion};
use rand::distributions::Uniform;
use rand::{thread_rng, Rng};
use vortex_array::compute::{SearchSorted, SearchSortedSide};

fn search_sorted(c: &mut Criterion) {
    let mut group = c.benchmark_group("search_sorted");

    let mut rng = thread_rng();
    let range = Uniform::new(0, 100_000_000);
    let mut data: Vec<i32> = (0..10_000_000).map(|_| rng.sample(range)).collect();
    data.sort();
    let needle = rng.sample(range);

    group.bench_function("std", |b| b.iter(|| black_box(data.binary_search(&needle))));

    group.bench_function("vortex", |b| {
        b.iter(|| black_box(data.search_sorted(&needle, SearchSortedSide::Left)))
    });
}

criterion_group!(benches, search_sorted);
criterion_main!(benches);