cola_index.h File Reference

Declares dual-target main/secondary fractional indexes for COLA. More...

#include <everett/native_writer.h>
#include <everett/profile_blob.h>
#include <everett/sampling.h>
#include <algorithm>
#include <array>
#include <cstddef>
#include <cstdint>
#include <limits>
#include <memory>
#include <optional>
#include <span>
#include <stdexcept>
#include <type_traits>
#include <utility>
#include <vector>

Go to the source code of this file.

Classes
struct	everett::cola_detail::frontier_selection
struct	everett::cola_window
struct	everett::cola_window_result< P >
struct	everett::cola_lower_bound_result< P >
struct	everett::profile_stream_family< P >
struct	everett::cola_stream_family< P, Native, class >
struct	everett::cola_stream_family< P, Native, std::void_t< typename Native::stream_family > >
struct	everett::cola_index_view< P, Family >
struct	everett::cola_detail::index_metadata< P >
struct	everett::cola_sample_view< P >
struct	everett::cola_index< P, Native, Main >
struct	everett::cola_detail::index_output< P, Native, Main >
struct	everett::cola_sample_cursor< P, Target >
struct	everett::cola_sample_cursor< P, Target >::binding
struct	everett::cola_index_builder< P, Native, Main, Output >

Namespaces
namespace	everett
namespace	everett::cola_detail

Enumerations
enum class	everett::cola_target : unsigned { everett::main = 0 , everett::secondary = 1 }
enum class	everett::cola_origin : unsigned { everett::native = 0 , everett::main = 1 , everett::secondary = 2 }

Functions
unsigned	everett::cola_detail::route (unsigned value)
std::uint64_t	everett::cola_detail::target_ordinal (std::uint64_t ordinal, std::uint64_t stride)
template<simd::architecture Arch = simd::scalar, class Live , class Head >
frontier_selection	everett::cola_detail::choose_frontier (std::array< std::uint64_t, 3 > const &prefixes, Live live, Head head)
template<class P , class View , class Capture >
void	everett::cola_detail::visit_secondary (View const &leaf, profile_blob_borrowed_predecessor< P > const &predecessor, Capture &&capture, profile_comparison_work *work=nullptr)
template<class P , class View >
std::optional< profile_blob_native_match< P > >	everett::cola_search_secondary (View leaf, profile_blob_borrowed_predecessor< P > const &predecessor, profile_comparison_work *work=nullptr)

Detailed Description

Declares dual-target main/secondary fractional indexes for COLA.

Author

Edward Kmett ekmet.nosp@m.t@gm.nosp@m.ail.c.nosp@m.om

SPDX-FileType: SOURCE
SPDX-FileCopyrightText: 2026 Edward Kmett <ekmett@gmail.com>
SPDX-License-Identifier: BSD-2-Clause OR Apache-2.0