RESOLVED WONTFIX Bug 54263
add a findRunOfZeros() method to wtf/Bitmap.h 
https://bugs.webkit.org/show_bug.cgi?id=54263
Summary add a findRunOfZeros() method to wtf/Bitmap.h
Siddharth Mathur
Reported 2011-02-10 18:44:58 PST
Additional method in wtf/Bitmap.h that locates (the start index of) a run of N zeros in the bitmap. This will help me complete Bug 51128 without rolling my own bit map implementation.
Attachments
Patch for view (1.71 KB, patch)
2011-02-10 18:57 PST, Siddharth Mathur 		darin: review-
DetailsFormatted DiffDiff
View All Add attachment proposed patch, testcase, etc.
Siddharth Mathur
Comment 1 2011-02-10 18:57:29 PST
Created attachment 82089 [details] Patch for view Almost brute force search through the bit array to find a run of zero bit. (The return type of int64_t is a bit awkward, but I wanted to return a -1 in case of "not found" while also be able to represent 2^32)
Darin Adler
Comment 2 2011-02-11 13:04:12 PST
Comment on attachment 82089 [details] Patch for view We don’t normally take patches that add in functions that aren’t used. For one ting, such functions can’t be tested.
Siddharth Mathur
Comment 3 2011-02-11 13:15:42 PST
OK, I will make it part of Bug 51128. Thanks.
Note You need to log in before you can comment on or make changes to this bug.