Emphasize constant-time rebuilds