⚡ Faster implementation for set

[dubzzz]

In a nutshell

Fixes #1019

❌ New feature
✔️ Fix an issue
❌ Documentation improvement
❌ Other: please explain

(✔️: yes, ❌: no)

Potential impacts

Values generated by:

• set
• dictionary
• object
• anything
• json
• unicodeJson
• jsonObject
• unicodeJsonObject

[codesandbox-ci]

This pull request is automatically built and testable in CodeSandbox.

To see build info of the built libraries, click here or the icon next to each commit SHA.

Latest deployment of this branch, based on commit 01637ca:

Sandbox	Source
Vanilla	Configuration
fast-check-examples	Configuration

[coveralls]

Coverage increased (+0.03%) to 96.405% when pulling 01637ca on faster-set into 5567eca on master.

[dubzzz]

Here are the results of performance benchmarks against the current implementation (referred as Reference) and the one of this PR (referred as Test):

Reference..gen.set x 1,486 ops/sec ±0.25% (1088 runs sampled)
Reference..gen.set x 1,396 ops/sec ±0.55% (1075 runs sampled)
Test.......gen.set x 1,476 ops/sec ±1.88% (1086 runs sampled)
Test.......gen.set x 1,353 ops/sec ±0.53% (1086 runs sampled)

Reference..gen.set1 x 873 ops/sec ±0.43% (1084 runs sampled)
Reference..gen.set1 x 859 ops/sec ±0.37% (1074 runs sampled)
Test.......gen.set1 x 926 ops/sec ±0.30% (1083 runs sampled)
Test.......gen.set1 x 853 ops/sec ±0.35% (1084 runs sampled)

Reference..gen.set10 x 613 ops/sec ±0.33% (1085 runs sampled)
Reference..gen.set10 x 567 ops/sec ±0.28% (1082 runs sampled)
Test.......gen.set10 x 647 ops/sec ±0.28% (1081 runs sampled)
Test.......gen.set10 x 605 ops/sec ±0.26% (1084 runs sampled)

Reference..gen.set100 x 56.28 ops/sec ±1.76% (1054 runs sampled)
Reference..gen.set100 x 58.05 ops/sec ±0.22% (1055 runs sampled)
Test.......gen.set100 x 72.92 ops/sec ±0.21% (1071 runs sampled)
Test.......gen.set100 x 74.08 ops/sec ±0.20% (1060 runs sampled)

With the following tests:

[
  { name: 'gen.set', run: (fc) => sampler(fc, fc.set(fc.nat())) },
  { name: 'gen.set1', run: (fc) => sampler(fc, fc.set(fc.nat(), { minLength: 1 })) },
  { name: 'gen.set10', run: (fc) => sampler(fc, fc.set(fc.nat(), { minLength: 10 })) },
  { name: 'gen.set100', run: (fc) => sampler(fc, fc.set(fc.nat(), { minLength: 100 })) },
];