[PATCH]: New sparse bitmap implementation

Eric Botcazou ebotcazou@libertysurf.fr
Tue Mar 20 18:22:00 GMT 2007


> 	* ebitmap.h: New file
> 	* ebitmap.c: New file

Minor nits:

--- gcc/ebitmap.c	(revision 0)
+++ gcc/ebitmap.c	(revision 0)
@@ -0,0 +1,1019 @@
+/* Sparse array-based bitmaps.
+   Copyright (C) 2006 Free Software Foundation, Inc.
+   Contributed by Daniel Berlin <dberlin@dberlin.org>

--- gcc/ebitmap.h	(revision 0)
+++ gcc/ebitmap.h	(revision 0)
@@ -0,0 +1,162 @@
+/* Sparse array based bitmaps.
+   Copyright (C) 2007 Free Software Foundation, Inc.

The same copyright date would probably be expected.

+   in words that are all zero, the time to test is O(1).  For bits
+   in words that exist, it requires it will require O(n/sizeof(word))

Pasto.

+   easily vectorized.  They are all O(number of words) + O(number of
+   bits that may end up in the destination), as the approriate

Typo in last word.

/* #define EBITMAP_DEBUGGING  */

Why not predicate the debugging code on --enable-checking=misc?


I wish every new file had so thorough a head comment!

-- 
Eric Botcazou



More information about the Gcc-patches mailing list