Pythonの文字列のためのランダムアクセスコンテナ？

Question

インデックス付きのインスタンス（音楽トラックなど）を操作し、そのインデックス（int-> string）でオブジェクトの名前を検索する必要があります。 Dictsが遅すぎる（私は約10Mのオブジェクトを持っている）。メモリは問題ではないので、最も納得のいく解決方法は、csvファイルから名前付きランダムアクセス配列を作成することです。

しかし、私はこれをPythonで作成できませんでした.0次元の配列（文字列）をインデックスできないというエラーが出ました。文字列用のランダムアクセスコンテナを作成するためのネイティブのPythonの方法は何ですか？

Answer 1

私が覚えていることは、Pythonの辞書は平均アクセス時間がO（1）ですが、リストは確実に高速になります。あなたのインデックスがあまり散在していない場合は、次のようなものを試すことができます：

reader = [(1, 'a'), (2, 'b')] # Replace it with your CSV reader. 

# First, fill a dictionary: 
text_dict = {} 
for index, text in reader: 
    text_dict[index] = text 

# Then create a sufficiently large list: 
max_index = max(text_dict.iterkeys()) 
texts = [None] * (max_index + 1) 

# And fill it: 
for index, text in text_dict.iteritems(): 
    texts[index] = text 

print texts 
# prints: [None, 'a', 'b'] 
print texts[1] 
# prints: a