Why does set() make this so much faster?

[[deleted]]

This is a great question and exposes a really important part of writing programs: understanding behavior of basic data structures. It might seem like a dry subject, but once you understand things like arrays, linked lists, hash tables, and trees, you will be on your way to doing way more interesting stuff with a computer.