Создание подкласса списка hashable

Question

Я хочу получить класс из list, добавить к нему несколько атрибутов экземпляра и сделать его хешируемой. Какой хороший (быстрый и аккуратный) способ сделать это?

UPDATE:

Я удалил пространное объяснение прецедента. Я также перенес связанную, но отдельную проблему в different question.

Answer 1

Этот код в порядке. Вы делаете копию списка, что может быть немного медленным.

def __hash__(self): 
    return hash(tuple(self.list_attribute)) 

У вас есть несколько вариантов, если вы хотите быть быстрее.

• магазин list_attribute как кортеж, а не список (после того, как он полностью построен)
• вычисляет хэш один раз в инициализации времени и хранить хэш-значение. Вы можете сделать это, потому что ваш класс неизменен, поэтому хэш никогда не изменится.
• Напишите свою собственную функцию хеширования. Вот hash function for tuple, сделайте что-нибудь подобное.

Answer 2

Вы можете обратиться к tupleself:

class State(list): 
    def __hash__(self): 
     return hash((self.some_attribute, tuple(self))) 

tuple -ную self занимает около половины времени всего процесса хеширования:

from timeit import timeit 

setup = "from __main__ import State; s = State(range(1000)); s.some_attribute = 'foo'" 
stmt = "hash(s)" 
print(timeit(stmt=stmt, setup=setup, number=100000)) 

setup = "r = list(range(1000))" 
stmt = "tuple(r)" 
print(timeit(stmt=stmt, setup=setup, number=100000)) 

отпечатки

0.9382011891054844 
0.3911763069244216 

Answer 3

Это скорее комментарий, чем ответ, но слишком долго, чтобы быть комментарием. Так можно получить доступ к атрибутам экземпляра изнутри __new__:

class Data(tuple): 
    def __new__(klass, arg): 
     data_inst = tuple.__new__(klass, arg) 
     data_inst.min = min(data_inst) 
     data_inst.max = max(data_inst) 
     return data_inst 

>>> d = Data([1,2,3,4]) 
>>> d 
(1, 2, 3, 4) 
>>> d.min 
1 
>>> d.max 
4 
>>> d1 = Data([1,2,3,4,5,6]) 
>>> d1.max 
6 
>>> d.max 
4