fixed_search.h File Reference

Searches bounded windows of portable fixed-width keys with scalar or SIMD pivots. More...

#include <everett/error_detail.h>
#include <everett/backend.h>
#include <simd/integer.h>
#include <algorithm>
#include <array>
#include <bit>
#include <cstddef>
#include <cstdint>
#include <cstring>
#include <limits>
#include <span>
#include <stdexcept>

Go to the source code of this file.

Classes
struct	everett::fixed_key_view< Words, Arch >

Namespaces
namespace	everett
namespace	everett::fixed_search_detail

Functions
std::uint32_t	everett::fixed_search_detail::load_word (std::byte const *source) noexcept
template<std::size_t Words, std::size_t Lanes>
std::array< std::uint32_t, Lanes >	everett::fixed_search_detail::repeated (std::array< std::uint32_t, Words > const &query) noexcept
template<std::size_t Words, bool Upper>
bool	everett::fixed_search_detail::precedes (std::byte const *source, std::array< std::uint32_t, Words > const &query) noexcept
template<bool Upper, simd::architecture Arch>
bool	everett::fixed_search_detail::precedes_four (std::byte const *source, simd::vec< std::uint32_t, 4, Arch > query) noexcept
template<std::size_t Words, bool Upper, simd::architecture Arch>
unsigned	everett::fixed_search_detail::population (std::byte const *source, unsigned count, std::array< std::uint32_t, Words > const &query) noexcept

Detailed Description

Searches bounded windows of portable fixed-width keys with scalar or SIMD pivots.

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