Fluent Python: Clear, Concise, and Effective Programming

by Luciano Ramalho

Sets have a significant memory overhead, compared to a low-level array pointers to its elements—which would be more compact but also much slower to search beyond a handful of elements.