4 Commits

Author	SHA1	Message	Date
Ben Pfaff	7cc48aed45	bitmap: New function bitmap_scan() and macro BITMAP_FOR_EACH_1. ... bitmap_scan() can be optimized significantly for the case of a sparse bitmap but it doesn't seem worth the additional overhead of writing a test unless and until we show that it's a useful optimization in practice.	2009-12-07 17:10:27 -08:00
Ben Pfaff	bbb18ba723	bitmap: Don't allocate excessive memory. ... ROUND_UP rounds up to a multiple of a given value. That means that bitmap_allocate() was allocating one byte for each bit in the bitmap, which is clearly excessive. Instead, just allocate one bit for every bit in the bitmap.	2009-09-17 14:45:18 -07:00
Ben Pfaff	a14bc59fb8	Update primary code license to Apache 2.0.	2009-06-15 15:11:30 -07:00
Ben Pfaff	064af42167	Import from old repository commit 61ef2b42a9c4ba8e1600f15bb0236765edc2ad45.	2009-07-08 13:19:16 -07:00