- Preallocate the unordered set with worst-case size before the loop
 - Perform insert and lock in one step using the return value of insert