tree 5257d399c52f50a9de0d9f04844d3748f2e540ac
parent 2918a7d5a9e65721a31598b50e975ae0882feac3
author Nicholas Nethercote <nnethercote@mozilla.com> 1571094690 +1100
committer Nicholas Nethercote <nnethercote@mozilla.com> 1571169188 +1100

Optimize `BitSet` iteration.

This commit removes an `Option` check in `BitIter::next()`, avoids
calling `trailing_zeros()` when it's not necessary, and avoids the need
for `enumerate()`. This gives a tiny (0.2%) instruction count win on a
couple of benchmarks.

The commit also adds some comments, which is good because this iteration
code is moderately complex.