[Benchmarks] Add Collection Equality Benchmarks

[vanvoorden]

Background

We have benchmarks defined to measure the performance of OrderedSet and OrderedDictionary equality to confirm that equality of shared instances perform efficiently (in O(1) time). We would like to add benchmarks for TreeSet and TreeDictionary to confirm the same behavior. We can also go ahead and add those same benchmarks for the system Set and Dictionary implementations.

Changes

We only make changes to benchmarks. This diff contains no implementation changes.

In addition to the new benchmarks, we can also make small changes to previous benchmarks to make them more consistent (we migrate same instance to shared and different instance to unique.

Benchmarks

swift run -c release benchmark run results.json --cycles 5 --tasks \
"Set<Int> equality, unique" \
"OrderedSet<Int> equality, unique" \
"OrderedSet<Int>.SubSequence equality, unique" \
"TreeSet<Int> equality, unique" \
"Set<Int> equality, shared" \
"OrderedSet<Int> equality, shared" \
"OrderedSet<Int>.SubSequence equality, shared" \
"TreeSet<Int> equality, shared"

swift run -c release benchmark render results.json set-unique.png --amortized false --tasks \
"Set<Int> equality, unique" \
"OrderedSet<Int> equality, unique" \
"OrderedSet<Int>.SubSequence equality, unique" \
"TreeSet<Int> equality, unique"

swift run -c release benchmark render results.json set-shared.png --amortized false --tasks \
"Set<Int> equality, shared" \
"OrderedSet<Int> equality, shared" \
"OrderedSet<Int>.SubSequence equality, shared" \
"TreeSet<Int> equality, shared"

swift run -c release benchmark run results.json --cycles 5 --tasks \
"Dictionary<Int, Int> equality, unique" \
"OrderedDictionary<Int, Int> equality, unique" \
"OrderedDictionary<Int, Int>.Values equality, unique" \
"Dictionary<Int, Int> equality, shared" \
"OrderedDictionary<Int, Int> equality, shared" \
"OrderedDictionary<Int, Int>.Values equality, shared" \

swift run -c release benchmark render results.json dictionary-unique.png --amortized false --tasks \
"Dictionary<Int, Int> equality, unique" \
"OrderedDictionary<Int, Int> equality, unique" \
"OrderedDictionary<Int, Int>.Values equality, unique" \

swift run -c release benchmark render results.json dictionary-shared.png --amortized false --tasks \
"Dictionary<Int, Int> equality, shared" \
"OrderedDictionary<Int, Int> equality, shared" \
"OrderedDictionary<Int, Int>.Values equality, shared" \

Checklist

• [x] I've read the Contribution Guidelines
• [x] My contributions are licensed under the Swift license.
• [x] I've followed the coding style of the rest of the project.
• [ ] I've added tests covering all new code paths my change adds to the project (if appropriate).
• [x] I've added benchmarks covering new functionality (if appropriate).
• [x] I've verified that my change does not break any existing tests or introduce unexplained benchmark regressions.
• [ ] I've updated the documentation if necessary.

[lorentey]

@swift-ci test

[lorentey]

CI won't look at Benchmarks/, so I'll just merge this as is.