From 76e76e2a25764fe9c210faac47792e9523119dd2 Mon Sep 17 00:00:00 2001 From: 0WN463 <35750423+0WN463@users.noreply.github.com> Date: Thu, 15 Feb 2024 23:58:28 +0800 Subject: [PATCH] Update data_preferences.rst Correct dictionary re-allocation from "quadratic" to "exponential" --- tutorials/best_practices/data_preferences.rst | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/tutorials/best_practices/data_preferences.rst b/tutorials/best_practices/data_preferences.rst index 1fd202720..2595fd7ba 100644 --- a/tutorials/best_practices/data_preferences.rst +++ b/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 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. As one might be able to tell, Dictionaries specialize in tasks that Arrays