Glossary: Data Structures and Algorithms in Rust

HashSet

Also written: hash set, set, sets

A hash map with keys and no values, used to check whether an item has been seen. insert and contains are O(1) on average.