Switch to HashSet from LinkedHashSet to shave a few more ms off