dsap.mapping.hash_map_base.HashMapBase

class documentation

class HashMapBase(MapBase):

Known subclasses: dsap.mapping.chain_hash_map.ChainHashMap, dsap.mapping.probe_hash_map.ProbeHashMap

View In Hierarchy

Abstract base class for map using hash-table with MAD compression.

Keys must be hashable and non-None.

Method __delitem__ Undocumented
Method __getitem__ Undocumented
Method __init__ Create an empty hash-table map.
Method __len__ Undocumented
Method __setitem__ Undocumented
Method _hash_function Undocumented
Method _resize Resize bucket array to capacity c and rehash all items.
Instance Variable _n Undocumented
Instance Variable _prime Undocumented
Instance Variable _scale Undocumented
Instance Variable _shift Undocumented
Instance Variable _table Undocumented

Inherited from MapBase:

Class _Item Lightweight composite to store key-value pairs as map items.
def __delitem__(self, k):

Undocumented

def __getitem__(self, k):

Undocumented

def __init__(self, cap=11, p=109345121):

Create an empty hash-table map.

cap initial table size (default 11) p positive prime used for MAD (default 109345121)

def __len__(self):

Undocumented

def __setitem__(self, k, v):

Undocumented

def _hash_function(self, k):

Undocumented

def _resize(self, c):

Resize bucket array to capacity c and rehash all items.

_n: int =

Undocumented

_prime =

Undocumented

_scale =

Undocumented

_shift =

Undocumented

_table =

Undocumented