]> git.ipfire.org Git - thirdparty/gcc.git/commit
bitmap.h: Add explanation of sparse set as linked-list bitmap.
authorSteven Bosscher <steven@gcc.gnu.org>
Thu, 26 Jul 2012 12:02:54 +0000 (12:02 +0000)
committerSteven Bosscher <steven@gcc.gnu.org>
Thu, 26 Jul 2012 12:02:54 +0000 (12:02 +0000)
commit0263463dd114d7ea50230ae6c53e7031615b2ec8
treeb377f47b8511c1d1b93b64e5b37aef519af1940b
parent6b4496dbc3afe3f18aaf3fa6792995427194d685
bitmap.h: Add explanation of sparse set as linked-list bitmap.

* bitmap.h: Add explanation of sparse set as linked-list bitmap.
* sbitmap.h: Add explanation about non-sparse sets as simple bitmap.
(TEST_BIT): Make a static inline function for stronger type checking.
(SET_BIT): Don't handle sbitmaps with popcount.
(RESET_BIT): Likewise.
(SET_BIT_WITH_POPCOUNT): New, like SET_BIT but with popcount.
(RESET_BIT_WITH_POPCOUNT): New, like RESET_BIT but with popcount.
* ebitmap.c (ebitmap_clear_bit): Use SET_BIT_WITH_POPCOUNT and
RESET_BIT_WITH_POPCOUNT on wordmask bitmaps.
(ebitmap_set_bit, ebitmap_and_into, ebitmap_and, ebitmap_ior_into,
ebitmap_and_compl_into, ebitmap_and_compl): Likewise.
* sparseset.h: Add explanation of sparse set representation.

From-SVN: r189888
gcc/ChangeLog
gcc/bitmap.c
gcc/bitmap.h
gcc/ebitmap.c
gcc/sbitmap.c
gcc/sbitmap.h
gcc/sparseset.h