草庐IT

python - 相同对象的缓慢相等评估 (x == x)

coder 2023-08-13 原文

有什么原因 x == x 没有被快速评估吗?我希望 __eq__ 会检查它的两个参数是否相同,如果是则立即返回 True。但它并没有这样做:

s = set(range(100000000))
s == s # this doesn't short-circuit, so takes ~1 sec

对于内置函数,x == x 我认为总是返回 True?对于用户定义的类,我猜有人可以定义不满足此属性的 __eq__,但是否有任何合理的用例?

我希望快速评估 x == x 的原因是因为当 memoizing functions with very large arguments 时它会造成巨大的性能损失。 :

from functools import lru_cache
@lru_cache()
def f(s):
    return sum(s)
large_obj = frozenset(range(50000000))
f(large_obj) # this takes >1 sec every time

请注意,@lru_cache 对于大型对象反复缓慢的原因并不是因为它需要计算__hash__(这只完成一次,然后被硬缓存为pointed out by @jsbueno),但是因为字典的哈希表需要执行 __eq__ every 以确保它在桶中找到正确的对象(哈希的相等性是显然不够)。

更新:

看来这个问题值得分三种情况来考虑。

1) 用户定义类型(即非内置/标准库)。

正如@donkopotamus 所指出的,在某些情况下,x == x 不应计算为 True。例如,对于 numpy.arraypandas.Series 类型,结果有意不可转换为 bool 值,因为不清楚自然语义应该是什么(False 是否意味着容器是空的,还是意味着其中的所有项目都是假的?)。

但是在这里,python 不需要做任何事情,因为用户总是可以在适当的情况下自行短路 x == x 比较:

def __eq__(self, other):
  if self is other:
    return True
  # continue normal evaluation

2) Python 内置/标准库类型。

a) 非容器。

据我所知,这种情况下可能已经实现了短路 - 我无法判断,因为无论哪种方式都非常快。

b) 容器(包括str)。

正如@Karl Knechtel 评论的那样,如果在 self 不是 other 的情况下,短路带来的节省被额外的开销所抵消,那么添加短路可能会损害整体性能。虽然理论上可行,但即使在那种情况下,相对而言开销也很小(容器比较永远不会超快)。当然,在短路有帮助的情况下,节省的费用会非常可观。

顺便说一句,事实证明 str 确实短路了:比较巨大的相同字符串是即时的。

最佳答案

正如您所说,有人可以很容易地定义一个您个人不赞成的 __eq__ ... 例如,Institute of Electrical and Electronics Engineers这样做可能很愚蠢:

>>> float("NaN") == float("NaN")
False

另一个“不合理的用例”:

>>> bool(numpy.ma.masked == numpy.ma.masked)
False

甚至:

>>> numpy.arange(10) == numpy.arange(10)
array([ True,  True,  True,  True,  True,  True,  True,  True,  True,  True], dtype=bool)

它有胆量甚至不能转换为 bool!

因此 x == x 肯定有实际范围 不会 自动短路为真。

偏离航线

然而,以下也许是一个很好的问题:

Why doesn't set.__eq__ check for instance identity?

好吧,有人可能会想...因为集合 S 可能包含 NaN 并且由于 NaN 不能等于自身,所以这样的集合肯定S 不能等于自己?调查:

>>> s = set([float("NaN")])
>>> s == s
True

嗯,这很有趣,特别是因为:

>>> {float("NaN")} == {float("NaN")}
False

此行为是由于 Python 需要 sequences to be reflexive。 .

关于python - 相同对象的缓慢相等评估 (x == x),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38779421/

有关python - 相同对象的缓慢相等评估 (x == x)的更多相关文章

  1. ruby - 如何从 ruby​​ 中的字符串运行任意对象方法? - 2

    总的来说,我对ruby​​还比较陌生,我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础,我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用

  2. python - 如何使用 Ruby 或 Python 创建一系列高音调和低音调的蜂鸣声? - 2

    关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题?更新问题,以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点?我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等),但我确实想创建一个输出文件。

  3. ruby-on-rails - 按天对 Mongoid 对象进行分组 - 2

    在控制台中反复尝试之后,我想到了这种方法,可以按发生日期对类似activerecord的(Mongoid)对象进行分组。我不确定这是完成此任务的最佳方法,但它确实有效。有没有人有更好的建议,或者这是一个很好的方法?#eventsisanarrayofactiverecord-likeobjectsthatincludeatimeattributeevents.map{|event|#converteventsarrayintoanarrayofhasheswiththedayofthemonthandtheevent{:number=>event.time.day,:event=>ev

  4. ruby - Ruby 的 Hash 在比较键时使用哪种相等性测试? - 2

    我有一个围绕一些对象的包装类,我想将这些对象用作散列中的键。包装对象和解包装对象应映射到相同的键。一个简单的例子是这样的:classAattr_reader:xdefinitialize(inner)@inner=innerenddefx;@inner.x;enddef==(other)@inner.x==other.xendenda=A.new(o)#oisjustanyobjectthatallowso.xb=A.new(o)h={a=>5}ph[a]#5ph[b]#nil,shouldbe5ph[o]#nil,shouldbe5我试过==、===、eq?并散列所有无济于事。

  5. ruby-on-rails - 如何验证非模型(甚至非对象)字段 - 2

    我有一个表单,其中有很多字段取自数组(而不是模型或对象)。我如何验证这些字段的存在?solve_problem_pathdo|f|%>... 最佳答案 创建一个简单的类来包装请求参数并使用ActiveModel::Validations。#definedsomewhere,atthesimplest:require'ostruct'classSolvetrue#youcouldevencheckthesolutionwithavalidatorvalidatedoerrors.add(:base,"WRONG!!!")unlesss

  6. Ruby 写入和读取对象到文件 - 2

    好的,所以我的目标是轻松地将一些数据保存到磁盘以备后用。您如何简单地写入然后读取一个对象?所以如果我有一个简单的类classCattr_accessor:a,:bdefinitialize(a,b)@a,@b=a,bendend所以如果我从中非常快地制作一个objobj=C.new("foo","bar")#justgaveitsomerandomvalues然后我可以把它变成一个kindaidstring=obj.to_s#whichreturns""我终于可以将此字符串打印到文件或其他内容中。我的问题是,我该如何再次将这个id变回一个对象?我知道我可以自己挑选信息并制作一个接受该信

  7. ruby-on-rails - 如果 Object::try 被发送到一个 nil 对象,为什么它会起作用? - 2

    如果您尝试在Ruby中的nil对象上调用方法,则会出现NoMethodError异常并显示消息:"undefinedmethod‘...’fornil:NilClass"然而,有一个tryRails中的方法,如果它被发送到一个nil对象,它只返回nil:require'rubygems'require'active_support/all'nil.try(:nonexisting_method)#noNoMethodErrorexceptionanymore那么try如何在内部工作以防止该异常? 最佳答案 像Ruby中的所有其他对象

  8. ruby-on-rails - 未在 Ruby 中初始化的对象 - 2

    我在Rails工作并有以下类(class):classPlayer当我运行时bundleexecrailsconsole然后尝试:a=Player.new("me",5.0,"UCLA")我回来了:=>#我不知道为什么Player对象不会在这里初始化。关于可能导致此问题的操作/解释的任何建议?谢谢,马里奥格 最佳答案 havenoideawhythePlayerobjectwouldn'tbeinitializedhere它没有初始化很简单,因为你还没有初始化它!您已经覆盖了ActiveRecord::Base初始化方法,但您没有调

  9. ruby - 如果指定键的值在数组中相同,如何合并哈希 - 2

    我有一个这样的哈希数组:[{:foo=>2,:date=>Sat,01Sep2014},{:foo2=>2,:date=>Sat,02Sep2014},{:foo3=>3,:date=>Sat,01Sep2014},{:foo4=>4,:date=>Sat,03Sep2014},{:foo5=>5,:date=>Sat,02Sep2014}]如果:date相同,我想合并哈希值。我对上面数组的期望是:[{:foo=>2,:foo3=>3,:date=>Sat,01Sep2014},{:foo2=>2,:foo5=>5:date=>Sat,02Sep2014},{:foo4=>4,:dat

  10. ruby - 如何在 Rails 4 中使用表单对象之前的验证回调? - 2

    我有一个服务模型/表及其注册表。在表单中,我几乎拥有服务的所有字段,但我想在验证服务对象之前自动设置其中一些值。示例:--服务Controller#创建Action:defcreate@service=Service.new@service_form=ServiceFormObject.new(@service)@service_form.validate(params[:service_form_object])and@service_form.saverespond_with(@service_form,location:admin_services_path)end在验证@ser

随机推荐