瀏覽代碼

Update data_preferences.rst

Correct dictionary re-allocation from "quadratic" to "exponential"

(cherry picked from commit 76e76e2a25764fe9c210faac47792e9523119dd2)
0WN463 1 年之前
父節點
當前提交
dc481e4b97
共有 1 個文件被更改,包括 1 次插入1 次删除
  1. 1 1
      tutorials/best_practices/data_preferences.rst

+ 1 - 1
tutorials/best_practices/data_preferences.rst

@@ -129,7 +129,7 @@ the expense of memory and some minor operational efficiency.
 
 
     - HashMaps maintain gaps of unused memory interspersed in the table
     - HashMaps maintain gaps of unused memory interspersed in the table
       on purpose to reduce hash collisions and maintain the speed of
       on purpose to reduce hash collisions and maintain the speed of
-      accesses. This is why it constantly increases in size quadratically by
+      accesses. This is why it constantly increases in size exponentially by
       powers of 2.
       powers of 2.
 
 
 As one might be able to tell, Dictionaries specialize in tasks that Arrays
 As one might be able to tell, Dictionaries specialize in tasks that Arrays