Hash_Table.py

• View this file on GitHub
• Last update: 2022-11-24 23:18:10+09:00

Verified with

• test_verify/yosupo_library_checker/Data_Structure/Associative_Array.test.py

Code

class Hash_Table:
    __slots__=("table", "seed")

    def __init__(self):
        from random import randint
        self.table={}
        self.seed=randint(-(1<<63)-1, (1<<63)-1)

    def get(self, key, default=None):
        return self.table.get(key^self.seed, default)

    def __len__(self):
        return len(self.table)

    def __getitem__(self, key):
        h=key^self.seed
        if h in self.table:
            return self.table[h]
        else:
            raise KeyError(key)

    def __setitem__(self, key, value):
        self.table[key^self.seed]=value

    def __iter__(self):
        return self.keys()

    def __contains__(self, key):
        return key^self.seed in self.table

    def clear(self):
        self.table.clear()

    def keys(self):
        for alpha in self.table:
            yield alpha^self.seed

    def values(self):
        return self.table.values()

    def items(self):
        for alpha in self.table:
            yield (alpha^self.seed, self.table[alpha])

class Hash_Set:
    def __init__(self):
        from random import randint
        self.set=set()
        self.seed=randint(-(1<<63)-1, (1<<63)-1)

    def add(self, value):
        self.set.add(value^self.seed)

    def __contains__(self, value):
        return value^self.seed in self.set

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.13.3/x64/lib/python3.13/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
                   ~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.13.3/x64/lib/python3.13/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle
    raise NotImplementedError
NotImplementedError

Back to top page