cai_lw's competitive programming library
 
Loading...
Searching...
No Matches
Public Types | Public Member Functions | Static Public Attributes | List of all members
cplib::StaticSizedBitTrie< T, Bits, 0 > Class Template Reference

Specialization of StaticSizedBitTrie on the lowest level, using only a bitmap. More...

#include <bit_trie.hpp>

Public Types

using bitmap_t = uint64_t
 
using size_type = std::size_t
 

Public Member Functions

size_type size () const
 
bool empty () const
 
bool insert (T val)
 
bool erase (T val)
 
bool find (T val) const
 
T xor_min (T xor_val) const
 
std::optional< T > next (T val) const
 
std::optional< T > prev (T val) const
 

Static Public Attributes

static constexpr int branch_mask = (1 << Bits) - 1
 

Detailed Description

template<typename T, int Bits>
class cplib::StaticSizedBitTrie< T, Bits, 0 >

Specialization of StaticSizedBitTrie on the lowest level, using only a bitmap.

The documentation for this class was generated from the following file: