Pixie
Loading...
Searching...
No Matches
implementations.h
Go to the documentation of this file.
1#pragma once
2
12
13// clang-format off
14/*
15 * Packed monotone integer-vector benchmark snapshot, 2026-08-25.
16 *
17 * The table reports one pinned Release pass on CPU 0 of an AMD Ryzen 7 8845HS,
18 * with Google Benchmark's 0.1 s warmup and 0.5 s minimum time. Construction,
19 * serialization, view restoration, and the deterministic 2^16-query pool are
20 * outside the timed region. Times are CPU nanoseconds per lower-bound query,
21 * rounded to the nearest nanosecond.
22 *
23 * Dense values are `i`; duplicate-heavy values are `i / 16`; sparse values
24 * are deterministic cumulative increments in `[1, 1024]` (seed 42). Queries
25 * alternate between sampled present values and their successor.
26 *
27 * | dataset | N | owner | view |
28 * | :-------------- | ---: | ----: | ---: |
29 * | dense | 2^10 | 67 | 67 |
30 * | dense | 2^14 | 90 | 91 |
31 * | dense | 2^18 | 142 | 142 |
32 * | dense | 2^22 | 515 | 566 |
33 * | dense | 2^26 | 1546 | 1659 |
34 * | duplicate-heavy | 2^10 | 45 | 43 |
35 * | duplicate-heavy | 2^14 | 68 | 70 |
36 * | duplicate-heavy | 2^18 | 118 | 122 |
37 * | duplicate-heavy | 2^22 | 446 | 486 |
38 * | duplicate-heavy | 2^26 | 1517 | 1546 |
39 * | sparse | 2^10 | 60 | 68 |
40 * | sparse | 2^14 | 94 | 93 |
41 * | sparse | 2^18 | 151 | 170 |
42 * | sparse | 2^22 | 746 | 884 |
43 * | sparse | 2^26 | 1956 | 1907 |
44 */
45// clang-format on
46
47#include <pixie/integer_vector.h>
48#include <pixie/integer_vector/monotone.h>
49#include <pixie/integer_vector/packed.h>
50#include <pixie/integer_vector/packed_monotone.h>
integer_vector.h
Common interfaces for immutable positional integer vectors.
monotone.h
Validated monotone adapters for immutable integer vectors.
packed.h
Runtime-width packed immutable integer vectors.
packed_monotone.h
Monotone integer vectors backed by runtime-width packing.