[patch[ Add explanations to sbitmap, bitmap, and sparseset

[Richard Guenther]

On Mon, Jul 30, 2012 at 5:05 PM, Steven Bosscher <stevenb.gcc@gmail.com> wrote:
> On Mon, Jul 30, 2012 at 4:53 PM, Richard Guenther
> <richard.guenther@gmail.com> wrote:
>> No, but less space efficient and of comparable speed as sbitmap which
>> is also O(1).
>
> But iterating an sbitmap has worse complexity than sparseset.

Which is why I mentioned the common idiom of only random set and query
operations.  The docs seem to suggest sparseset is appropriate there.

Richard.

> Ciao!
> Steven