On Hashtables
I've been working on writing up a Hashtable for my
CSE 100 class at
UCSD. The
assignment is to implement a Hashtable using
Double Hashing with Multiple Passbits (my professor is one of the authors of that paper...yikes). So, naturally, this piqued my curiosity as to how the BCL's System.Collections.Hashtable is implemented. I started digging around with Reflector and the source is really very interesting.
I was wondering what group is in charge of the BCL Hashtable and what the reasons were behind the choice of implementation (if there's one thing I've learned in these CSE courses, it's that professors love to make you implement hashtables in a bunch of different ways).