maomao90's Library
A C++20 library for competitive programming.
Loading...
Searching...
No Matches
maomao90::internal::hashing Namespace Reference

Classes

struct  HashObject
 

Functions

template<typename mint, size_t num_bases>
constexpr array< mint, num_bases > gen_bases ()
 
template<typename mint, size_t num_bases>
constexpr array< mint, num_bases > gen_inverse (const array< mint, num_bases > &bases)
 
template<typename mint, size_t num_bases, size_t CACHE>
constexpr array< array< mint, CACHE >, num_bases > init_power (const array< mint, num_bases > &bases)
 
template<typename T>
unsigned long long hash_function (const T &x)
 

Variables

const int MIN_HASH_BASE = 128
 

Function Documentation

◆ gen_bases()

template<typename mint, size_t num_bases>
array< mint, num_bases > maomao90::internal::hashing::gen_bases ( )
constexpr

◆ gen_inverse()

template<typename mint, size_t num_bases>
array< mint, num_bases > maomao90::internal::hashing::gen_inverse ( const array< mint, num_bases > & bases)
constexpr

◆ init_power()

template<typename mint, size_t num_bases, size_t CACHE>
array< array< mint, CACHE >, num_bases > maomao90::internal::hashing::init_power ( const array< mint, num_bases > & bases)
constexpr

◆ hash_function()

template<typename T>
unsigned long long maomao90::internal::hashing::hash_function ( const T & x)

Variable Documentation

◆ MIN_HASH_BASE

const int maomao90::internal::hashing::MIN_HASH_BASE = 128