Honest O(1)