1#ifndef STRING_HASHING_H
2#define STRING_HASHING_H
7#include <unordered_map>
17 std::unordered_map<size_t, int> hash_table;
20 explicit string_hasher()
noexcept {}
26 void insert(
const std::string str)
noexcept {
27 size_t hashed = std::hash<std::string>{}(str);
28 hash_table[hashed] = 1;
37 bool search(
const std::string str)
noexcept {
38 size_t hashed = std::hash<std::string>{}(str);
39 return hash_table[hashed] != 0;
46 unsigned long long size() {
return hash_table.size(); }
unsigned long long size()
size function
Definition string_hashing.h:46
void insert(const std::string str) noexcept
insert function
Definition string_hashing.h:26
bool search(const std::string str) noexcept
search function
Definition string_hashing.h:37