insert(k), no duplicates elimination, no internal threads