Or a if you already know the difference you take a minute to look at the APIs you are using and switch to the one which is implemented with a hash table instead

Or a if you already know the difference you take a minute to look at the APIs you are using and switch to the one which is implemented with a hash table instead of a linked list. One minute vs. a week. A week here and a week there adds up.