代码之家 › 专栏 › 技术社区 › Ram Rachum

Python:有没有理由不缓存对象的散列?

hash caching python

Ram Rachum · 技术社区 · 15 年前

我写了一个班级 .__hash__() ._hash .\uuu散列() 方法将简单地返回 . (将在 .__init__() .\uuu散列() 被称为。)

我的理由是:“这个对象是不可变的->它的哈希值永远不会改变->我可以缓存哈希值。”

但现在这让我想到:你也可以这么说任何哈希对象。(哈希为其id的对象除外。)

不要缓存对象的哈希,除了哈希计算非常快的小对象?

2 回复 | 直到 15 年前

Cristian Ciupitu 10 年前

当然,可以缓存哈希值。实际上,Python对字符串本身就是这样做的。在哈希计算的速度和保存哈希值所需的空间之间进行权衡。例如,这种权衡就是为什么元组不缓存它们的散列值,而字符串缓存它们的散列值(参见 request for enhancement #1462796 ).

-1

Aaron Digulla 15 年前

-2

Pearu 6 年前

hash(obj) == id(obj) 通常不适用于:

    >>> class A(object): pass
    ... 
    >>> a = A()
    >>> hash(a), id(a)
    (8762051845337, 140192829525392)

推荐文章

Google User · Django管理员在`list_display中未显示`creation_date`字段`

1 年前

user29747013 · 如何创建一个新的数据框架,其中包含原始数据框架中列的聚合列?

1 年前

ÎÎÎ½Î· ÎÎ®Î¹Î½Î¿Ï · Python lxml.html语法错误:使用lxml find时XPATH的谓词无效

1 年前

user29715306 · from_users=和chats=电视节目中的差异

1 年前

Redshoe · 当执行numpy.genfromtxt()时,python是否会读取文件的所有行?

1 年前

RASEL MAHMUD · 为什么以及如何在is_even()函数内的IF条件中递归X变量在满足0后递增?[副本]

1 年前

prayner · 更新嵌套字典包含列表中的项

1 年前

Bringo Jr · 我可以在O(n)中解决这个问题吗?

1 年前

Dave · 如何在for循环中修改列表值

1 年前

Shukurullox Komiljonov · 从记录中获得相互和解。使用SQL

1 年前

Python:有没有理由*不*缓存对象的散列?