dpaukov / combinatoricslib3 / 147

99%

push

travis-ci-com

Optimize SimpleSubSetIterator. (#18)

This commit provides significant performance boost for subset generation.
Firstly, when assembling a next subset, namely instead of
looping over original input and checking a subset state in the bit vector now we
are loop directly on bit vector.
The second one is that we don't unconditionally clear content of internal list, but
overwrite old elements and clear leftovers afterwards.

12 of 12 new or added lines in 1 file covered. (100.0%)

393 of 394 relevant lines covered (99.75%)

3.99 hits per line