Bug 54263

Summary: add a findRunOfZeros() method to wtf/Bitmap.h
Product: WebKit Reporter: Siddharth Mathur <s.mathur>
Component: Web Template FrameworkAssignee: Siddharth Mathur <s.mathur>
Status: RESOLVED WONTFIX    
Severity: Normal CC: barraclough, ggaren, laszlo.gombos, nlawrence
Priority: P2 Keywords: Qt
Version: 528+ (Nightly build)   
Hardware: All   
OS: All   
Bug Depends on:    
Bug Blocks: 51128    
Attachments:
Description Flags
Patch for view darin: review-

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.