Linear probing rehash. Args: old_hash: The previous hash index. Returns: Next index to probe.
(self, old_hash: int)
| 119 | return key % self.size |
| 120 | |
| 121 | def _rehash(self, old_hash: int) -> int: |
| 122 | """Linear probing rehash. |
| 123 | |
| 124 | Args: |
| 125 | old_hash: The previous hash index. |
| 126 | |
| 127 | Returns: |
| 128 | Next index to probe. |
| 129 | """ |
| 130 | return (old_hash + 1) % self.size |
| 131 | |
| 132 | def __getitem__(self, key: int) -> object | None: |
| 133 | return self.get(key) |