improved efficiency - Githubissues

deckarep / golang-set

A simple, battle-tested and generic set type for the Go language. Trusted by Docker, 1Password, Ethereum and Hashicorp.

Other

4k stars 272 forks source link

Closed pemoreau closed 1 year ago

pemoreau commented 2 years ago

use private versions of Add and Contains to avoid unnecessary code
improved algorithm of SymmetricDifference (avoiding a call to Union)
improved algorithms of IsProperSubset and IsProperSuperset (using a constant test instead of a linear equality test)
allocate a set with a given capacity in Clone and Union

deckarep commented 1 year ago

@pemoreau - Thanks for the these optimizations...sorry it took awhile to review this. Cheers!