用於並行搜索的最快的.net數據結構

Question

假設我們有一個大的（int，string）元素的只讀列表。

什麼是從列表中獲取物品的最快方法？

我知道一個通​​用字典是快速的，但據我所知它只使用1個CPU，而今天的計算機至少有2個CPU。

作爲一個側面的問題：什麼是最快的解決方案來搜索這個集合的多個項目？例如collection.GetItems（new int [] {1,2,3,4}），其中1,2,3,4是鍵。

謝謝！

Answer 1

字典使用散列表，它應該分配到O（1）。計算密鑰上的散列值應該非常快，並且散列查找是直接數組內存偏移量，並且希望能夠行走非常短的碰撞鏈。

因此，我不建議優化查找，除非字典無法滿足您的需求，而且速度太慢。你可能會爭辯說，有一個處理器會浪費，但試圖利用該處理器來優化一個可能不存在的問題將會使你的代碼複雜化。

我會建議維護一個查找字典和每個查找。

唯一的考慮是記憶。字典將增加內存佔用空間以使查找速度更快 - 典型的空間與時間的關係。

如果你需要保持低內存，你需要更快的查找，你有更多的處理能力（多核），那麼也許。

在這種情況下，我會建議您查看任務並行庫。這裏是一篇文章：http://www.codeproject.com/KB/cs/TPL1.aspx