Not everything can be done in constant time, that's O(k) - eviltoast