リストサブクラスをハッシュ可能にする

Question

クラスを派生させてlistからクラスを派生させ、いくつかのインスタンス属性を追加してハッシュ可能にしたいと考えています。それを行うには良い（早くてきれいな）方法は何ですか？

UPDATE：

私は、ユースケースの長い説明を削除しました。私はまた、関連しているが別々の問題をdifferent questionに移しました。

Answer 1

このコードは問題ありません。あなたはリストのコピーを作っていますが、それは少し遅いかもしれません。

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

高速化したい場合は、いくつかのオプションがあります。タプルではなく、リストとして

list_attribute
• ストア（それが完全に構築された後）
• INIT時に一度ハッシュを計算し、ハッシュ値を格納します。あなたのクラスは不変なので、ハッシュは決して変更されないので、これを行うことができます。
• 独自のハッシュ関数を記述します。ここにはhash function for tupleがあります。同様のことをしてください。

Answer 2

あなたはselfにtupleを適用することができます。selfを-ing

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

tupleは全体のハッシュ・プロセスの約半分の時間を要する：

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

これは答えよりもコメントのほうが多いですが、コメントになるには時間がかかりすぎます。

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