Remove a redundant RegularImmutableSortedSet workaround for comparators that are inconsistent with equals().
The workaround, added in CL 13880333, existed to support ImmutableSortedAsList.
However, it turned out that the workaround was needed for other types, too, and it was added to ImmutableSortedAsList itself (but not removed from RegularImmutableSortedSet) in CL 29041788.
This CL removes the redundant RegularImmutableSortedSet copy, moving its comments into the ImmutableSortedAsList copy.
Additionally, it adds a test to demonstrate that the redundant copy, which is no longer used only by asList(), was causing problems.
Our existing tests caught a similar problem when I applied Louis's pending http://codereview.appspot.com/6218056/
-------------
Created by MOE: http://code.google.com/p/moe-java
MOE_MIGRATED_REVID=30530740
Simplify ImmutableSortedMap, reducing memory consumption and simplifying code.
From Louis: http://codereview.appspot.com/6218056/
-------------
Created by MOE: http://code.google.com/p/moe-java
MOE_MIGRATED_REVID=30531807
Make LongAdder and SimpleStatsCounter final.
-------------
Created by MOE: http://code.google.com/p/moe-java
MOE_MIGRATED_REVID=30534531
Basically: sed "s,{ },{},g"
-------------
Created by MOE: http://code.google.com/p/moe-java
MOE_MIGRATED_REVID=30535233
Add method to parse a prefixed unsigned long, e.g. 0xHEX, decimal, #HEX, and 0octal
-------------
Created by MOE: http://code.google.com/p/moe-java
MOE_MIGRATED_REVID=30539666
Fix up a few odd style nits in the UnsignedLongsTest.
-------------
Created by MOE: http://code.google.com/p/moe-java
MOE_MIGRATED_REVID=30541742
Adding wml media type.
-------------
Created by MOE: http://code.google.com/p/moe-java
MOE_MIGRATED_REVID=30545427
Multimap is up next in my quest to write new classdocs for every important class we own.
-------------
Created by MOE: http://code.google.com/p/moe-java
MOE_MIGRATED_REVID=30550395
Added TypeToInstanceMap, ImmutableTypeToInstanceMap and MutableTypeToInstanceMap, mirroring ClassToInstanceMap. One major difference, is that put() and putAll() aren't supported. This is because there is no way to check isInstance() for generic types at runtime. In addition:
1. I added ImmutableTypeToInstanceMap.of() for empty map. I've wanted similar thing for ClassToInstanceMap in the past.
2. Omitted MutableTypeToInstanceMap.create(). With diamond operator coming along soon, do we still benefit from hiding default constructor and exposing static factory? For one thing, default constructor works better with reflection-based frameworks, such as ArbitraryInstances.
-------------
Created by MOE: http://code.google.com/p/moe-java
MOE_MIGRATED_REVID=30580364
Widen presentInstances parameter type to Iterable<? extends Optional<? extends T>>.
-------------
Created by MOE: http://code.google.com/p/moe-java
MOE_MIGRATED_REVID=30607561
Fixed recursion in toArray for a couple ConcurentMultimap view collections.
-------------
Created by MOE: http://code.google.com/p/moe-java
MOE_MIGRATED_REVID=30610815
Stop depending on an ImmutableSortedSet quirk in getTypes():
ImmutableSortedSet.copyOf() currently assumes, for a Set input, that there is no need to deduplicate inputs.
This is true if the given Comparator if consistent with equals (really, consistent with the original Set's definition of equality).
However, if it's not, we can get a set with "duplicates" according to the Comparator.
getTypes() depends on this behavior because it sorts by type-hierarchy depth, which is no reason to treat objects as "equal."
An upcoming CL will change ImmutableSortedSet.copyOf() to remove this behavior.
-------------
Created by MOE: http://code.google.com/p/moe-java
MOE_MIGRATED_REVID=30617067
Cache the 32-bit and 128-bit hash functions used in Hashing#goodFastHash
-------------
Created by MOE: http://code.google.com/p/moe-java
MOE_MIGRATED_REVID=30634030
Add "stateless and thread-safe" to the HashFunction javadocs.
-------------
Created by MOE: http://code.google.com/p/moe-java
MOE_MIGRATED_REVID=30634203
Optimize ImmutableList,Set,SortedSet builders.  In particular, uniquify
ImmutableSet/SortedSet contents in-place, and make it so that if an
ImmutableSet/SortedSet is initialized to the correct size and has
all unique elements, then no copying is done at all.

From Louis: http://codereview.appspot.com/6210074/
-------------
Created by MOE: http://code.google.com/p/moe-java
MOE_MIGRATED_REVID=30647962
Reimplement LinkedHashMultimap with a custom, memory-efficient
implementation.
Merge branch 'master' into labs

Conflicts:
	guava/src/com/google/common/collect/ImmutableCollection.java
	guava/src/com/google/common/collect/ImmutableList.java
	guava/src/com/google/common/collect/ImmutableSet.java
Implement Enums.getUniverse
Merge branch 'compact-linkedhashmultimap' into labs
Merge branch 'enums' into labs