Python sets and dictionaries can have quadratic-time performance
lemire.me
lemire.me
I would rather have had a more detailed writeup of the package the author is promoting at the end[1], which is apparently also due to the blog author.
[1]: https://pypi.org/project/fastconstmap/, "a C implementation of the binary fuse filter construction (a static perfect-hash-like structure), exposed to Python"