init
Multiplicates supported
randomizing the handling of duplicates
stable