Module cranelift_codegen_meta::constant_hash

source ·
Expand description

Build support for precomputed constant hash tables.

This module can generate constant hash tables using open addressing and quadratic probing.

The hash tables are arrays that are guaranteed to:

  • Have a power-of-two size.
  • Contain at least one empty slot.

Functions

  • generate_table
    Compute an open addressed, quadratically probed hash table containing items. The returned table is a list containing the elements of the iterable items and None in unused slots.