Pythonハッシュテーブルの設計

Question

私は、Pythonでハッシュテーブルを実装したいと思います。テーブルでは、クラスオブジェクトがキー値に関連付けられます。問題は、クラスのインデックスを見つけて更新するためにキー値を使用したいということです（問題はありません）。しかし、クラスの特定の値を使用してテーブルを並べ替える場合はどうすればよいですか。

たとえば、document_id、score、およびrankという3つの値があるとします。 「スコア」と「ランク」からなるクラス「文書」があります。 "document_id"がテーブルのキーになります。

キー "document_id"を使用して、テーブルのさまざまなエントリの「スコア」を更新します。しかし、スコアの更新が終わると、スコアを使用してリスト/テーブルをソートし、更新されたスコアに基づいてランク値をランク変数に割り当てたいと思います。

どうすればいいですか？あるいは、単にそれをリストにする必要がありますか？

テーブルの最大項目数は、最大25000-30000です。

ありがとうございました。

Answer 1

Pythonのdictはすでにハッシュテーブルです。

doc_hash = {} 
doc_hash[doc.id] = doc 

ランクを割り当てるには：

docs = sorted(doc_hash.itervalues(), key=operator.attrgetter('score'), reverse=True) 
for i, doc in enumerate(docs): 
    doc.rank = i 

Answer 2

このような何か？

sorted_keys = sorted(d.keys(), key=lambda element: element['score']) 
for i in range(len(sorted_keys)): 
    d[sorted_keys[i]]['rank'] = i 

がdにおける各要素に割り当てられ、そのスコアに基づいてランク（要素は、同様の辞書であることが暗示されています）。

Answer 3

なぜOrderedDictを使用しないのですか？

>>> from collections import OrderedDict 

>>> # regular unsorted dictionary 
>>> d = {'banana': 3, 'apple':4, 'pear': 1, 'orange': 2} 

>>> # dictionary sorted by key 
>>> OrderedDict(sorted(d.items(), key=lambda t: t[0])) 
OrderedDict([('apple', 4), ('banana', 3), ('orange', 2), ('pear', 1)]) 

>>> # dictionary sorted by value 
>>> OrderedDict(sorted(d.items(), key=lambda t: t[1])) 
OrderedDict([('pear', 1), ('orange', 2), ('banana', 3), ('apple', 4)]) 

>>> # dictionary sorted by length of the key string 
>>> OrderedDict(sorted(d.items(), key=lambda t: len(t[0]))) 
OrderedDict([('pear', 1), ('apple', 4), ('orange', 2), ('banana', 3)])