Method hash

algorithms/data_structures/hash_table.py:110–119

Compute the hash index for a key. Args: key: The key to hash. Returns: Index into the internal array.

(self, key: int)

                return None

    def hash(self, key: int) -> int:
        """Compute the hash index for a key.

        Args:
            key: The key to hash.

        Returns:
            Index into the internal array.
        """
        return key % self.size

    def _rehash(self, old_hash: int) -> int:
        """Linear probing rehash.