Constant-time utilities