express-validator / express-validator / 933

100%

push

travis-ci

Improve field deduplication performance

Deduplication is important for when using wildcards.
By using a comparator that doesn't care about
properties that don't uniquely identify a field (e.g. its
value!), selecting fields becomes many times faster.

E.g. selecting 2 distinct paths in 1000 objects would
take ~2s, now it takes ~40ms.

Closes #625

176 of 180 branches covered (97.78%)

395 of 395 relevant lines covered (100.0%)

260.58 hits per line