Add benchmark and optimize `ContainsDuplicates` (backport #1575) (#1808) #1946

Job	Run time
build-and-push-snapshot-dev	4m 24s
build-and-push-snapshot-dev2	4m 40s
build-and-push-snapshot-dev4	5m 10s
build-and-push-snapshot-dev3	4m 32s
build-and-push-snapshot-dev5	4m 22s
build-and-push-snapshot-staging	4m 24s
	27m 32s

Provide feedback