Displaying 3 results from an estimated 3 matches for "elementlistconstiter".
2007 Sep 04
0
[LLVMdev] [PATCH]: Add SparseBitmap implementation
...ElementSize values? Otherwise,
it seems like this template parameter should be given a default value, or
even just removed from the API.
> + bool AtEnd;
> +
> + SparseBitmap<ElementSize> &Bitmap;
> +
> + // Current element inside of bitmap
> + ElementListConstIter Iter;
> +
> + // Current bit number inside of our bitmap
> + unsigned BitNumber;
> +
> + // Current word number inside of our element
> + unsigned WordNumber;
> +
> + // Current bits from the element.
> + typename SparseBitmapElem...
2007 Sep 01
2
[LLVMdev] [PATCH]: Add SparseBitmap implementation
The attached patch adds a SparseBitmap implementation, which more or
less works the same way as GCC's sparse bitmap.
That is, we only store non-zero bits (broken up into elements of some
bit size), and store the elements in a linked list.
We keep track of the last accessed part of the linked list, so
in-order tests/sets/resets are all constant time, rather than linear
time.
Set operations
2007 Sep 04
2
[LLVMdev] [PATCH]: Add SparseBitmap implementation
...space and
time a lot by varying the element size down to 64
I'm happy to give it a default value of 128.
>
> > + bool AtEnd;
> > +
> > + SparseBitmap<ElementSize> &Bitmap;
> > +
> > + // Current element inside of bitmap
> > + ElementListConstIter Iter;
> > +
> > + // Current bit number inside of our bitmap
> > + unsigned BitNumber;
> > +
> > + // Current word number inside of our element
> > + unsigned WordNumber;
> > +
> > + // Current bits from the element.
> >...