|
| 1 | +from __future__ import annotations |
| 2 | + |
| 3 | +from typing import Callable, Generic, TypeVar, overload |
| 4 | +import weakref |
| 5 | + |
| 6 | +K = TypeVar("K") |
| 7 | +V = TypeVar("V") |
| 8 | + |
| 9 | + |
| 10 | +class _IdentityWeakRef(weakref.ref, Generic[K]): |
| 11 | + __slots__ = ("_hash",) |
| 12 | + |
| 13 | + _hash: int |
| 14 | + |
| 15 | + def __new__( |
| 16 | + cls, obj: K, callback: Callable[[_IdentityWeakRef[K]], None] | None = None |
| 17 | + ) -> _IdentityWeakRef[K]: |
| 18 | + self = super().__new__(cls, obj, callback) |
| 19 | + self._hash = id( |
| 20 | + obj |
| 21 | + ) # cache identity-based hash; works even if obj is unhashable |
| 22 | + return self |
| 23 | + |
| 24 | + def __hash__(self) -> int: |
| 25 | + return self._hash |
| 26 | + |
| 27 | + def __eq__(self, other: object) -> bool: |
| 28 | + if not isinstance(other, _IdentityWeakRef): |
| 29 | + return NotImplemented |
| 30 | + return self() is other() |
| 31 | + |
| 32 | + |
| 33 | +class IdentityWeakKeyDict(Generic[K, V]): |
| 34 | + _d: dict[_IdentityWeakRef[K], V] |
| 35 | + |
| 36 | + def __init__(self) -> None: |
| 37 | + self._d = {} |
| 38 | + |
| 39 | + def _mk(self, obj: K) -> _IdentityWeakRef[K]: |
| 40 | + def _cb(wr: _IdentityWeakRef[K]) -> None: |
| 41 | + self._d.pop(wr) |
| 42 | + |
| 43 | + return _IdentityWeakRef(obj, _cb) |
| 44 | + |
| 45 | + def __setitem__(self, obj: K, value: V) -> None: |
| 46 | + self._d[self._mk(obj)] = value |
| 47 | + |
| 48 | + def __getitem__(self, obj: K) -> V: |
| 49 | + return self._d[_IdentityWeakRef(obj)] |
| 50 | + |
| 51 | + @overload |
| 52 | + def get(self, obj: K) -> V | None: ... |
| 53 | + |
| 54 | + @overload |
| 55 | + def get(self, obj: K, default: V) -> V: ... |
| 56 | + |
| 57 | + def get(self, obj: K, default: V | None = None) -> V | None: |
| 58 | + return self._d.get(_IdentityWeakRef(obj), default) |
| 59 | + |
| 60 | + def __contains__(self, obj: K) -> bool: |
| 61 | + return _IdentityWeakRef(obj) in self._d |
| 62 | + |
| 63 | + def __delitem__(self, obj: K) -> None: |
| 64 | + del self._d[_IdentityWeakRef(obj)] |
0 commit comments