Faster optimized frozen dictionary creation (5/n) (#87960)
authorAdam Sitnik <adam.sitnik@gmail.com>
Fri, 23 Jun 2023 13:47:46 +0000 (15:47 +0200)
committerGitHub <noreply@github.com>
Fri, 23 Jun 2023 13:47:46 +0000 (09:47 -0400)
commit949dee320148e3a95f2158e72e6b6bfe48f21ced
treeaa1ddb8796249a23367cd48376079d5f338ba9b2
parent6733a298d9701b35e52ed930814638f50a6176f3
Faster optimized frozen dictionary creation (5/n)  (#87960)

* address code review feedback from previous PR: move the duplicated logic into a dedicated local method

* Based on our observations, in more than 99.5% of cases the number of buckets that meets our criteria is

at least twice as big as the number of unique hash codes.

+33% gain on average
src/libraries/System.Collections.Immutable/src/System/Collections/Frozen/FrozenHashTable.cs