diff options
| author | Antoine Pitrou <solipsis@pitrou.net> | 2012-03-01 15:26:35 (GMT) |
|---|---|---|
| committer | Antoine Pitrou <solipsis@pitrou.net> | 2012-03-01 15:26:35 (GMT) |
| commit | bbe2f60b3c19ecaa02ca07be14474eaacfcb59a0 (patch) | |
| tree | 768a0d9c5d1402c0d91dcaf9597e83adea6d892a /Lib/_weakrefset.py | |
| parent | eb977dac9cfd590982d08d1a9f7bae58498648ca (diff) | |
| download | cpython-bbe2f60b3c19ecaa02ca07be14474eaacfcb59a0.zip cpython-bbe2f60b3c19ecaa02ca07be14474eaacfcb59a0.tar.gz cpython-bbe2f60b3c19ecaa02ca07be14474eaacfcb59a0.tar.bz2 | |
Issue #14159: Fix the len() of weak containers (WeakSet, WeakKeyDictionary, WeakValueDictionary) to return a better approximation when some objects are dead or dying.
Moreover, the implementation is now O(1) rather than O(n).
Thanks to Yury Selivanov for reporting.
Diffstat (limited to 'Lib/_weakrefset.py')
| -rw-r--r-- | Lib/_weakrefset.py | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/Lib/_weakrefset.py b/Lib/_weakrefset.py index 4265369..f34aa86 100644 --- a/Lib/_weakrefset.py +++ b/Lib/_weakrefset.py @@ -63,7 +63,7 @@ class WeakSet: yield item def __len__(self): - return sum(x() is not None for x in self.data) + return len(self.data) - len(self._pending_removals) def __contains__(self, item): try: |