Lines Matching defs:HashTable
1 //===-- Resizable Monotonic HashTable ---------------------------*- C++ -*-===//
15 #include "src/__support/HashTable/bitmask.h"
76 // The heap memory layout for N buckets HashTable is as follows:
89 struct HashTable {
102 // - HashTable
106 size_t left_align = alignof(HashTable) > alignof(ENTRY) ? alignof(HashTable)
120 size_t header_size = sizeof(HashTable);
207 LIBC_INLINE HashTable *grow() const {
212 HashTable *new_table = allocate(hint, state.finish());
222 LIBC_INLINE static ENTRY *insert(HashTable *&table, ENTRY item,
234 HashTable *new_table = table->grow();
253 LIBC_INLINE static void deallocate(HashTable *table) {
261 LIBC_INLINE static HashTable *allocate(size_t capacity, uint64_t randomness) {
279 HashTable *table = reinterpret_cast<HashTable *>(
295 const HashTable &table;
347 LIBC_INLINE static ENTRY *insert(HashTable *&table, ENTRY item) {