Browse Source

updated internals docs: hash table max. load factor is 0.75 now

Thomas Waldmann 9 years ago
parent
commit
393e36b6da
1 changed files with 3 additions and 3 deletions
  1. 3 3
      docs/internals.rst

+ 3 - 3
docs/internals.rst

@@ -276,10 +276,10 @@ buckets. As a consequence the hash is just a start position for a linear
 search, and if the element is not in the table the index is linearly crossed
 search, and if the element is not in the table the index is linearly crossed
 until an empty bucket is found.
 until an empty bucket is found.
 
 
-When the hash table is almost full at 90%, its size is doubled. When it's
-almost empty at 25%, its size is halved. So operations on it have a variable
+When the hash table is filled to 75%, its size is doubled. When it's
+emptied to 25%, its size is halved. So operations on it have a variable
 complexity between constant and linear with low factor, and memory overhead
 complexity between constant and linear with low factor, and memory overhead
-varies between 10% and 300%.
+varies between 33% and 300%.
 
 
 
 
 Indexes / Caches memory usage
 Indexes / Caches memory usage