Fix that Fibonacci hashing doesn't work with a size of 1. It now just rounds up to size 2.

skarupke · skarupke · commit 2c4687431f97 · 2018-07-15T19:46:47.000-04:00
diff --git a/flat_hash_map.hpp b/flat_hash_map.hpp
@@ -1278,7 +1278,7 @@ struct fibonacci_hash_policy
 
     int8_t next_size_over(size_t & size) const
     {
-        size = detailv3::next_power_of_two(size);
+        size = std::max(size_t(2), detailv3::next_power_of_two(size));
         return 64 - detailv3::log2(size);
     }
     void commit(int8_t shift)

Original file line number	Diff line number	Diff line change
`@@ -1278,7 +1278,7 @@ struct fibonacci_hash_policy`
`1278`	`1278`
`1279`	`1279`	`int8_t next_size_over(size_t & size) const`
`1280`	`1280`	`{`
`1281`		`- size = detailv3::next_power_of_two(size);`
	`1281`	`+ size = std::max(size_t(2), detailv3::next_power_of_two(size));`
`1282`	`1282`	`return 64 - detailv3::log2(size);`
`1283`	`1283`	`}`
`1284`	`1284`	`void commit(int8_t shift)`