On Mon, Jul 30, 2012 at 5:05 PM, Steven Bosscher <stevenb....@gmail.com> wrote: > On Mon, Jul 30, 2012 at 4:53 PM, Richard Guenther > <richard.guent...@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
