File TableSize.h

↰ Parent directory (ADS/dictionary)

The sizes of the hash tables that restructure themselves (section 7.4): a size that is a power of two doubles or halves, any other one goes to the first prime not smaller than its double or its half, so that the inspections of an OpenHashTable that need a prime size, or a size coprime with their step, keep working.

Definition (ADS/dictionary/TableSize.h)

• Program Listing for File TableSize.h

Detailed Description

The contracts [see File Contract.h]: resized() starts from a size not below the initial size m0 > 0, never goes below it, and keeps a power of two a power of two. The functions are defined in TableSize.tpp.

1. Montresor, Algoritmi e Strutture Dati, 2025, section 7.4, https://algoritmicamente.it/materiali/libro/capitoli/cap07.pdf

Donato Meoli

Dipartimento di Informatica Universita’ di Pisa

by Donato Meoli

Includes

• ADS/Contract.h (File Contract.h)

• ADS/dictionary/impl/TableSize.tpp

• algorithm (File AkraBazzi.h)

• cstddef

Included By

• File ChainedHashTable.h

• File OpenHashTable.h

Namespaces

• Namespace ADS

Functions

• Function ADS::is_pow2

• Function ADS::is_prime

• Function ADS::next_prime

• Function ADS::resized