scala/scala — pull request #1298 by pavelpavlov (2012-09-13 16:24:40+00:00)
Title: SI-5767 fix + protecting public FlatHashMap API

- `LinkedHashSet` implementation moved from `FlatHashTable` to `HashTable`
- `remove` time reduced from O(n) to O(1)
- `diff` time reduced from O(n^2) to O(n)
- A bit of refactoring in `HashTable` serialization code
- Putting an element into hash map now avoids double hash code/hash index
calculation (see `HashTable#findOrAddEntry`)
- Bugfix: compiler/LambdaLift occasionally breaks LinkedHashSet integrity
- Making public methods of FlatHashTable protected
As discussed in https://groups.google.com/forum/?pli=1#!topic/scala-internals/1yABM30POS0