Even more constant time