Instead of having the value type be an index, how about having it be a range?  Eg if bits,1,2,3,6,8,9 are set then have it return (1,4), (6,7), and (8,10) on successive iterations.  This should be much more efficient.  For a bits_unset iterator, the above would return (0,1), (4, 6), (7,8), (10, size())<br><div class="gmail_quote"><div dir="ltr">On Thu, Apr 13, 2017 at 5:29 PM Matthias Braun via Phabricator <<a href="mailto:reviews@reviews.llvm.org">reviews@reviews.llvm.org</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">MatzeB added reviewers: dblaikie, chandlerc, mehdi_amini.<br>
MatzeB added a comment.<br>
<br>
Adding a few reviewers who often have comments on ADT changes.<br>
<br>
<br>
<a href="https://reviews.llvm.org/D32060" rel="noreferrer" target="_blank">https://reviews.llvm.org/D32060</a><br>
<br>
<br>
<br>
</blockquote></div>