HashSet vs. List performance

Question

It\'s clear that a search performance of the generic HashSet class is higher than of the generic List class. Just compare the has

Answer 1

The breakeven will depend on the cost of computing the hash. Hash computations can be trivial, or not... :-) There is always the System.Collections.Specialized.HybridDictionary class to help you not have to worry about the breakeven point.