python - 优化 3d 点哈希函数

Question

我有一个 3 维点类，根据分析器，其哈希函数是进行某些优化的好地方。现在，我只是将坐标元组传递给内置哈希函数:

def __hash__(self):
        return hash((self.x, self.y, self.z))

我怎样才能让它更快？我假设每次都构造一个元组并不好。坐标为实数。

Answer 1

使用元组而不是您自己的类会快得多。

如果你真的想写 p.x 而不是 p[0] 那么你可以让你的类成为元组的子类并拥有访问器。它仍然比实现您自己的元组快得多。

class Point3d(tuple):
    @property
    def x(self):
        return self[0]

    @property
    def y(self):
        return self[1]

    @property
    def z(self):
        return self[2]