Delete a key-value pair. Args: key: The key to delete.
(self, key: int)
| 88 | return None |
| 89 | |
| 90 | def del_(self, key: int) -> None: |
| 91 | """Delete a key-value pair. |
| 92 | |
| 93 | Args: |
| 94 | key: The key to delete. |
| 95 | """ |
| 96 | initial_hash = hash_ = self.hash(key) |
| 97 | while True: |
| 98 | if self._keys[hash_] is self._empty: |
| 99 | return None |
| 100 | elif self._keys[hash_] == key: |
| 101 | self._keys[hash_] = self._deleted |
| 102 | self._values[hash_] = self._deleted |
| 103 | self._len -= 1 |
| 104 | return |
| 105 | |
| 106 | hash_ = self._rehash(hash_) |
| 107 | if initial_hash == hash_: |
| 108 | return None |
| 109 | |
| 110 | def hash(self, key: int) -> int: |
| 111 | """Compute the hash index for a key. |