|
| 1 | +from collections import defaultdict |
| 2 | +from dataclasses import dataclass, field |
| 3 | +from typing import Set, Tuple, Dict, DefaultDict, Optional, Iterator, TypeVar, Generic |
| 4 | + |
| 5 | +_T = TypeVar("_T") |
| 6 | + |
| 7 | + |
| 8 | +@dataclass |
| 9 | +class Cache(Generic[_T]): |
| 10 | + """A versioned cache that associates a (_T, int) pair with an arbitrary object and |
| 11 | + an integer version. Whenever the key is re-assigned, the version is incremented.""" |
| 12 | + |
| 13 | + _cache: Dict[Tuple[_T, int], object] = field(default_factory=dict) |
| 14 | + _keys_of_each_fileid: DefaultDict[_T, Set[int]] = field( |
| 15 | + default_factory=lambda: defaultdict(set) |
| 16 | + ) |
| 17 | + _versions: DefaultDict[Tuple[_T, int], int] = field( |
| 18 | + default_factory=lambda: defaultdict(int) |
| 19 | + ) |
| 20 | + |
| 21 | + def __setitem__(self, key: Tuple[_T, int], value: object) -> None: |
| 22 | + if key in self._cache: |
| 23 | + self._cache[key] = value |
| 24 | + else: |
| 25 | + self._cache[key] = value |
| 26 | + |
| 27 | + self._versions[key] += 1 |
| 28 | + self._keys_of_each_fileid[key[0]].add(key[1]) |
| 29 | + |
| 30 | + def __delitem__(self, fileid: _T) -> None: |
| 31 | + keys = self._keys_of_each_fileid[fileid] |
| 32 | + del self._keys_of_each_fileid[fileid] |
| 33 | + for key in keys: |
| 34 | + del self._cache[(fileid, key)] |
| 35 | + |
| 36 | + def __getitem__(self, key: Tuple[_T, int]) -> Optional[object]: |
| 37 | + return self._cache.get(key, None) |
| 38 | + |
| 39 | + def get_versions(self, fileid: _T) -> Iterator[int]: |
| 40 | + for key, version in self._versions.items(): |
| 41 | + if key[0] == fileid: |
| 42 | + yield version |
0 commit comments