2010-05-11 Rodrigo Kumpera <rkumpera@novell.com>
commitf181f4ef39cf73410c8a914e3c477ac75ba2b6e1
authorkumpera <kumpera@e3ebcda4-bce8-0310-ba0a-eca2169e7518>
Tue, 11 May 2010 21:54:51 +0000 (11 21:54 +0000)
committerkumpera <kumpera@e3ebcda4-bce8-0310-ba0a-eca2169e7518>
Tue, 11 May 2010 21:54:51 +0000 (11 21:54 +0000)
tree30a0fe343314b7e2297bd62e0109ce174a657059
parent47b3f0ef52cc809043655d86c293a22808676b5b
2010-05-11 Rodrigo Kumpera  <rkumpera@novell.com>

* ConditionalWeakTable.cs: Implement simple open addressing
hash table with linear probing. We use a prime sized table
for an easy hashing and a target load capacity of 70%.

On a synthetic benchmark, a load factor of 70% did not cause
significant performance degradation over 60% as would be
expected.

git-svn-id: svn+ssh://mono-cvs.ximian.com/source/trunk/mcs@157174 e3ebcda4-bce8-0310-ba0a-eca2169e7518
class/corlib/System.Runtime.CompilerServices/ChangeLog
class/corlib/System.Runtime.CompilerServices/ConditionalWeakTable.cs