diff options
| author | steven <steven@138bc75d-0d04-0410-961f-82ee72b054a4> | 2012-07-26 12:02:54 +0000 |
|---|---|---|
| committer | steven <steven@138bc75d-0d04-0410-961f-82ee72b054a4> | 2012-07-26 12:02:54 +0000 |
| commit | 4f862fce4a1472026631923d26ef754f21c67c73 (patch) | |
| tree | b377f47b8511c1d1b93b64e5b37aef519af1940b /gcc/sbitmap.c | |
| parent | a1fef274251d6a7050d29583b2101ce053ed48dc (diff) | |
| download | gcc-4f862fce4a1472026631923d26ef754f21c67c73.tar.gz | |
* 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.
git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@189888 138bc75d-0d04-0410-961f-82ee72b054a4
Diffstat (limited to 'gcc/sbitmap.c')
| -rw-r--r-- | gcc/sbitmap.c | 3 |
1 files changed, 1 insertions, 2 deletions
diff --git a/gcc/sbitmap.c b/gcc/sbitmap.c index a67f1028e01..6aac459f826 100644 --- a/gcc/sbitmap.c +++ b/gcc/sbitmap.c @@ -1,6 +1,5 @@ /* Simple bitmaps. - Copyright (C) 1999, 2000, 2002, 2003, 2004, 2006, 2007, 2008, 2010 - Free Software Foundation, Inc. + Copyright (C) 1999-2012 Free Software Foundation, Inc. This file is part of GCC. |