Add Benchmark to test input de-duplication worst case

Summary:
Fix nits

replace utiltime?

This is a backport of Core PR14400

Test Plan:

ninja bench-bitcoin

Reviewers: #bitcoin_abc, Fabien

Reviewed By: #bitcoin_abc, Fabien

Subscribers: Fabien

Differential Revision: https://reviews.bitcoinabc.org/D4591