python dict set min_size

Question

我正在解析數以百萬計的JSON記錄並將每個相關組件存儲在dict中。問題是，由於我正在處理的記錄數量，python被迫多次增加dict底層散列表的大小。這導致大量數據不得不被重新整理。大量的重新整理似乎花費了大量的時間。因此，我想知道是否有辦法在dict的底層哈希表上設置最小大小，以便調整大小操作的次數最小化。

我已經對this question優化Python的dict，從復讀this，但無法找到如何更改dict的哈希表的初始大小。如果有人能幫我解決這個問題，我會非常感激。

謝謝

Answer 1

如果你這樣做：

a = dict.fromkeys(range(n)) 

就會迫使字典大小，以適應n項。這之後相當快，但需要3秒才能完成。