一意のデータをソートして取得する最速の方法 - 最後のオカレンスが必要ですか？

Question

こんにちは私はPythonで、このような大きなデータセットを持っている：

data=[[2105,90], 
     [2115,100], 
     [2125,110], 
     [2135,120], 
     [2145,130], 
     [2155,140], 
     [2200,110], 
     [2115,109], 
     [2155,142]] 

とデータが最後に出現するからです私は結果が欲しいです。あなただけの辞書にdataを置くことができる

data=[[2105,90], 
     [2115,109], 
     [2125,110], 
     [2135,120], 
     [2145,130], 
     [2155,142], 
     [2200,110]] 

Answer 1

：例では、私は、2115年= 109と2155 = 142にしたい上

>>> data 
[[2105, 90], [2115, 100], [2125, 110], [2135, 120], [2145, 130], [2155, 140], [2200, 110], [2115, 109], [2155, 142]] 
>>> dict(data)[2115] 
109 
>>> dict(data)[2155] 
142 

辞書が一意キーを持っています。リストからエントリが追加されると、値の既存のキーが更新されます。これにより、最後のオカレンスが取得されます。

Answer 2

Red Black BST'sを使用して情報を保存できます。この方法では、少数のノードをトラバースするだけで済みます。これは、ツリーが半分に分割し続けるため、ほとんどの場合に便利です。

Answer 3

上記の両方のステートメントへの回答。私は3ファイルのデータを持っています。各セットには約1百万のファイルがあります。上記の例では、fileset1から6つの値、fileset2から1つの値、fileset3から1つの値を取得しています。

value={} 
for j in ['*1981*.txt','*1990*.txt','*1991*.txt']: 
    files=glob.glob(j) 
    files.sort() 
    for file in files: 
     inFile=open(file, 'r') 
     for line in inFile: 
      if cregexp2.match(line): 
       a=cregexp2.findall(line)[0] 
       value[a[0]]=a[1] 

これはある程度の時間がかかる作業が、1つのソリューションです。辞書の先端とソリューションは、この（ときの正規表現マッチ、私はデータを取得する）ようになります。より良い方法のアイデアを持っている人はいますか？