maomao90's Library
A C++20 library for competitive programming.
Loading...
Searching...
No Matches
hashing.hpp File Reference
#include <array>
#include <chrono>
#include <random>
#include "library/internal/concepts.hpp"
#include "library/internal/type_traits.hpp"

Go to the source code of this file.

Classes

struct  maomao90::internal::hashing::HashObject< T >
 

Namespaces

namespace  maomao90
 
namespace  maomao90::internal
 
namespace  maomao90::internal::hashing
 

Functions

template<typename mint, size_t num_bases>
constexpr array< mint, num_bases > maomao90::internal::hashing::gen_bases ()
 
template<typename mint, size_t num_bases>
constexpr array< mint, num_bases > maomao90::internal::hashing::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 > maomao90::internal::hashing::init_power (const array< mint, num_bases > &bases)
 
template<typename T>
unsigned long long maomao90::internal::hashing::hash_function (const T &x)
 

Variables

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