gpt4 book ai didi

python - 将 python WeakSet 提供给列表构造函数是否安全?

转载 作者:太空宇宙 更新时间:2023-11-03 14:41:44 25 4
gpt4 key购买 nike

问题Safely iterating over WeakKeyDictionary and WeakValueDictionary并没有像我希望的那样让我放松,而且它已经足够老了,值得再次询问而不是评论。

假设我有一个可散列的类 MyHashable,我想构建一个 WeakSet:

obj1 = MyHashable()
obj2 = MyHashable()
obj3 = MyHashable()

obj2.cycle_sibling = obj3
obj3.cycle_sibling = obj2

ws = WeakSet([obj1, obj2, obj3])

然后我删除了一些局部变量,并转换为一个列表,为后面的循环做准备:

del obj2
del obj3

list_remaining = list(ws)

我引用的问题似乎声称这很好,但即使没有任何类型的显式 for 循环,我是否已经冒着循环垃圾收集器启动的风险在 list_remaining 的构造函数中更改集合的大小?我希望这个问题非常罕见,以至于很难通过实验检测到,但可能会在极少数情况下使我的程序崩溃。

我什至不觉得那个帖子上的各种评论者真的就是否像这样的事情达成了共识

for obj in list(ws):
...

没问题,但他们似乎都假设 list(ws) 本身可以一直运行而不会崩溃,我什至不相信这一点。 list 构造函数是否以某种方式避免使用迭代器,因此不关心集合大小的变化?因为 list 是内置的,所以垃圾回收不会在 list 构造函数期间发生吗?

目前,我编写的代码是破坏性地从 WeakSet弹出 项,从而完全避免了迭代器。我不介意破坏性地这样做,因为在我的代码中,无论如何我已经完成了 WeakSet。但我不知道我是不是偏执狂。

最佳答案

文档令人沮丧地缺乏这方面的信息,但看看 implementation ,我们可以看到 WeakSet.__iter__ 对这种问题有防范。

WeakSet 的迭代过程中,weakref 回调会将引用添加到待删除列表中,而不是直接从基础集合中删除引用。如果元素在迭代到达之前死亡,迭代器将不会产生该元素,但您不会得到段错误或 RuntimeError: Set changed size during iteration 或任何东西。

这是守卫(不是线程安全的,不管评论怎么说):

class _IterationGuard:
# This context manager registers itself in the current iterators of the
# weak container, such as to delay all removals until the context manager
# exits.
# This technique should be relatively thread-safe (since sets are).

def __init__(self, weakcontainer):
# Don't create cycles
self.weakcontainer = ref(weakcontainer)

def __enter__(self):
w = self.weakcontainer()
if w is not None:
w._iterating.add(self)
return self

def __exit__(self, e, t, b):
w = self.weakcontainer()
if w is not None:
s = w._iterating
s.remove(self)
if not s:
w._commit_removals()

这里是 __iter__ 使用守卫的地方:

class WeakSet:
...
def __iter__(self):
with _IterationGuard(self):
for itemref in self.data:
item = itemref()
if item is not None:
# Caveat: the iterator will keep a strong reference to
# `item` until it is resumed or closed.
yield item

这是 weakref 回调检查守卫的地方:

def _remove(item, selfref=ref(self)):
self = selfref()
if self is not None:
if self._iterating:
self._pending_removals.append(item)
else:
self.data.discard(item)

您还可以看到 WeakKeyDictionary 中使用的相同守卫和 WeakValueDictionary .


在旧的 Python 版本(3.0 或 2.6 及更早版本)上,此守卫不存在。如果您需要支持 2.6 或更早版本,使用弱字典类的 keysvaluesitems 看起来应该是安全的;我没有列出 WeakSet 的选项,因为那时 WeakSet 还不存在。如果 3.0 有一个安全的、非破坏性的选项,我还没有找到,但希望没有人需要支持 3.0。

关于python - 将 python WeakSet 提供给列表构造函数是否安全?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/52693294/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com