Everett
Loading...
Searching...
No Matches
Classes | Namespaces | Functions
rank.h File Reference

Declares Everett's rank support. More...

#include <everett/backend.h>
#include <simd/integer.h>
#include <array>
#include <bit>
#include <cstdint>
#include <limits>
#include <span>
#include <stdexcept>
#include <vector>

Go to the source code of this file.

Classes

struct  everett::rank_block
 
struct  everett::rank_detail::directory_cursor
 
struct  everett::rank_view
 
struct  everett::rank_index
 

Namespaces

namespace  everett
 
namespace  everett::rank_detail
 

Functions

unsigned everett::rank_detail::prefix512_portable (std::uint64_t const *words, unsigned bits) noexcept
 
template<simd::architecture Arch, unsigned Vector>
auto everett::rank_detail::prefix_vector (std::uint64_t const *words, unsigned bits) noexcept
 
template<simd::architecture Arch, unsigned Vector = 0>
auto everett::rank_detail::prefix_vectors (std::uint64_t const *words, unsigned bits) noexcept
 
template<simd::architecture Arch = simd::scalar>
unsigned everett::rank_detail::prefix512 (std::uint64_t const *words, unsigned bits) noexcept
 
unsigned everett::rank_detail::popcount512_portable (std::uint64_t const *words) noexcept
 
template<simd::architecture Arch, unsigned Vector = 0>
auto everett::rank_detail::population_vectors (std::uint8_t const *bytes) noexcept
 
template<simd::architecture Arch = simd::scalar>
unsigned everett::rank_detail::popcount512 (std::uint64_t const *words) noexcept
 
constexpr unsigned everett::rank_detail::run_prefix (std::uint32_t packed, unsigned run) noexcept
 

Detailed Description

Declares Everett's rank support.

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