HM: Faster CachingKeyCollector; Also for small sets