Add a constant-time TODO