Changeset 3be3752 in mainline

Timestamp:

2018-07-05T21:41:21Z (7 years ago)

Author:

Dzejrou <dzejrou@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

ed9df7d

Parents:

108ad4cf

git-author:

Dzejrou <dzejrou@…> (2018-04-25 00:36:26)

git-committer:

Dzejrou <dzejrou@…> (2018-07-05 21:41:21)

Message:

cpp: added aux functions and rehashing to insertion when needed

File:

• uspace/lib/cpp/include/internal/hash_table.hpp (modified) (5 diffs)

uspace/lib/cpp/include/internal/hash_table.hpp

@@ -787 +787 @@
 
                 ++size_;
-                // TODO: if we go over max load factor, rehash
+
+                rehash_if_needed();
             }
 
@@ -802 +803 @@
 
                 ++size_;
-                // TODO: if we go over max load factor, rehash
+
+                rehash_if_needed();
             }
 
@@ -817 +819 @@
 
                 ++size_;
-                // TODO: if we go over max load factor, rehash
+
+                rehash_if_needed();
             }
 
@@ -1117 +1120 @@
             }
 
+            void rehash_if_needed()
+            {
+                if (size_ > max_load_factor_ * bucket_count_)
+                    rehash(bucket_count_ * bucket_count_growth_factor_);
+            }
+
+            void increment_size()
+            {
+                ++size_;
+            }
+
         private:
             hash_table_bucket<value_type, size_type>* table_;
@@ -1126 +1140 @@
             float max_load_factor_;
 
+            static constexpr float bucket_count_growth_factor_{1.25};
+
             size_type get_bucket_idx_(const key_type& key) const
             {