Pixie
Loading...
Searching...
No Matches
compressed.h File Reference

Compressed rank/select support with metadata-validated source prefetch. More...

#include <pixie/rank_select.h>
#include <pixie/rank_select/detail/compressed/packed_prefix_search.h>
#include <pixie/rank_select/detail/compressed/position_samples.h>
#include <pixie/rank_select/detail/compressed/samples.h>
#include <pixie/rank_select/detail/compressed/select_loaded_block.h>
#include <pixie/rank_select/detail/compressed/select_metadata_search.h>
#include <pixie/storage/aligned.h>
#include <algorithm>
#include <bit>
#include <cassert>
#include <cstddef>
#include <cstdint>
#include <cstring>
#include <limits>
#include <optional>
#include <span>
#include <stdexcept>
#include <type_traits>
#include <utility>
#include <vector>

Go to the source code of this file.

Classes

class  pixie::RankSelectSupportCompressed< MetadataStorage, SampleFrequency, SearchThreshold >
 Non-owning rank/select index with compressed interleaved metadata. More...
 

Detailed Description

Compressed rank/select support with metadata-validated source prefetch.