Region now mandates a HashSet for constant time contains.