Smallest in constant time completed