Skip to content

Commit 5baacbb

Browse files
authored
Merge pull request #8971 from 0WN463/master
Correct dictionary re-allocation from "quadratic" to "exponential"
2 parents e8f4573 + 76e76e2 commit 5baacbb

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

tutorials/best_practices/data_preferences.rst

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -129,7 +129,7 @@ the expense of memory and some minor operational efficiency.
129129

130130
- HashMaps maintain gaps of unused memory interspersed in the table
131131
on purpose to reduce hash collisions and maintain the speed of
132-
accesses. This is why it constantly increases in size quadratically by
132+
accesses. This is why it constantly increases in size exponentially by
133133
powers of 2.
134134

135135
As one might be able to tell, Dictionaries specialize in tasks that Arrays

0 commit comments

Comments
 (0)