54263 2011-02-10 18:44:58 -0800 add a findRunOfZeros() method to wtf/Bitmap.h 2011-02-11 13:15:42 -0800 1 1 1 Unclassified WebKit Web Template Framework 528+ (Nightly build) All All RESOLVED WONTFIX Qt P2 Normal --- 51128 1 s.mathur s.mathur barraclough ggaren laszlo.gombos nlawrence oldest_to_newest 349557 0 s.mathur 2011-02-10 18:44:58 -0800 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. 349565 1 82089 s.mathur 2011-02-10 18:57:29 -0800 Created attachment 82089 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) 349951 2 82089 darin 2011-02-11 13:04:12 -0800 Comment on attachment 82089 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. 349963 3 s.mathur 2011-02-11 13:15:42 -0800 OK, I will make it part of Bug 51128. Thanks. 82089 2011-02-10 18:57:29 -0800 2011-02-11 13:04:12 -0800 Patch for view 54263_v1.patch text/plain 1756 s.mathur SW5kZXg6IFNvdXJjZS9KYXZhU2NyaXB0Q29yZS9DaGFuZ2VMb2cKPT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQotLS0gU291 cmNlL0phdmFTY3JpcHRDb3JlL0NoYW5nZUxvZwkocmV2aXNpb24gNzgyOTgpCisrKyBTb3VyY2Uv SmF2YVNjcmlwdENvcmUvQ2hhbmdlTG9nCSh3b3JraW5nIGNvcHkpCkBAIC0xLDMgKzEsMTMgQEAK KzIwMTEtMDItMTAgIFNpZGRoYXJ0aCBNYXRodXIgIDxzaWRkaGFydGgubWF0aHVyQG5va2lhLmNv bT4KKworICAgICAgICBSZXZpZXdlZCBieSBOT0JPRFkgKE9PUFMhKS4KKworICAgICAgICBhZGQg YSBmaW5kUnVuT2ZaZXJvcygpIG1ldGhvZCB0byB3dGYvQml0bWFwLmgKKyAgICAgICAgaHR0cDov L2J1Z3Mud2Via2l0Lm9yZy9zaG93X2J1Zy5jZ2k/aWQ9NTQyNjMgCisKKyAgICAgICAgKiB3dGYv Qml0bWFwLmg6CisgICAgICAgIChXVEY6Ojo6ZmluZFJ1bk9mWmVyb3MpOiBsb2NhdGUgYSB3aW5k b3dzIG9mIE4gdW5zZXQgYml0cworCiAyMDExLTAyLTEwICBNaWNoYWVsIFNhYm9mZiAgPG1zYWJv ZmZAYXBwbGUuY29tPgogCiAgICAgICAgIFJldmlld2VkIGJ5IEdlb2ZmcmV5IEdhcmVuLgpJbmRl eDogU291cmNlL0phdmFTY3JpcHRDb3JlL3d0Zi9CaXRtYXAuaAo9PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09Ci0tLSBTb3Vy Y2UvSmF2YVNjcmlwdENvcmUvd3RmL0JpdG1hcC5oCShyZXZpc2lvbiA3NTM3NSkKKysrIFNvdXJj ZS9KYXZhU2NyaXB0Q29yZS93dGYvQml0bWFwLmgJKHdvcmtpbmcgY29weSkKQEAgLTM5LDYgKzM5 LDcgQEAgcHVibGljOgogICAgIHZvaWQgY2xlYXIoc2l6ZV90KTsKICAgICB2b2lkIGNsZWFyQWxs KCk7CiAgICAgdm9pZCBhZHZhbmNlVG9OZXh0RnJlZUJpdChzaXplX3QmKSBjb25zdDsKKyAgICBp bnQ2NF90IGZpbmRSdW5PZlplcm9zKHNpemVfdCkgY29uc3Q7CiAgICAgc2l6ZV90IGNvdW50KHNp emVfdCA9IDApIGNvbnN0OwogICAgIHNpemVfdCBpc0VtcHR5KCkgY29uc3Q7CiAgICAgc2l6ZV90 IGlzRnVsbCgpIGNvbnN0OwpAQCAtOTcsNiArOTgsMjYgQEAgaW5saW5lIHZvaWQgQml0bWFwPHNp emU+OjphZHZhbmNlVG9OZXh0RgogfQogCiB0ZW1wbGF0ZTxzaXplX3Qgc2l6ZT4KK2lubGluZSBp bnQ2NF90IEJpdG1hcDxzaXplPjo6ZmluZFJ1bk9mWmVyb3Moc2l6ZV90IHJ1bkxlbmd0aCkgY29u c3QKK3sKKyAgICBpZiAoIXJ1bkxlbmd0aCkgCisgICAgICAgICAgICBydW5MZW5ndGggPSAxOyAK KyAgICAgCisgICAgZm9yIChzaXplX3QgaSA9IDA7IGkgPD0gKHNpemUgLSBydW5MZW5ndGgpIDsg aSsrKSB7CisgICAgICAgIGJvb2wgZm91bmQgPSB0cnVlOyAKKyAgICAgICAgZm9yIChzaXplX3Qg aiA9IGk7IGogPD0gKGkgKyBydW5MZW5ndGggLSAxKSA7IGorKykgeyAKKyAgICAgICAgICAgIGlm IChnZXQoaikpIHsKKyAgICAgICAgICAgICAgICBmb3VuZCA9IGZhbHNlOyAKKyAgICAgICAgICAg ICAgICBicmVhazsKKyAgICAgICAgICAgIH0KKyAgICAgICAgfQorICAgICAgICBpZiAoZm91bmQp ICAKKyAgICAgICAgICAgIHJldHVybiBpOyAKKyAgICB9CisgICAgcmV0dXJuIC0xOworfQorCit0 ZW1wbGF0ZTxzaXplX3Qgc2l6ZT4KIGlubGluZSBzaXplX3QgQml0bWFwPHNpemU+Ojpjb3VudChz aXplX3Qgc3RhcnQpIGNvbnN0CiB7CiAgICAgc2l6ZV90IHJlc3VsdCA9IDA7Cg==