55106 2011-02-23 16:55:35 -0800 Refactored MarkedSpace to operate in terms of size classes 2011-02-23 17:56:39 -0800 1 1 1 Unclassified WebKit New Bugs 528+ (Nightly build) Other OS X 10.5 RESOLVED FIXED P2 Normal --- 1 ggaren ggaren oldest_to_newest 356556 0 ggaren 2011-02-23 16:55:35 -0800 Refactored MarkedSpace to operate in terms of size classes 356558 1 83580 ggaren 2011-02-23 16:58:53 -0800 Created attachment 83580 Patch 356604 2 ggaren 2011-02-23 17:56:39 -0800 Committed r79512: <http://trac.webkit.org/changeset/79512> 83580 2011-02-23 16:58:53 -0800 2011-02-23 17:00:06 -0800 Patch bug-55106-20110223165852.patch text/plain 7162 ggaren SW5kZXg6IFNvdXJjZS9KYXZhU2NyaXB0Q29yZS9DaGFuZ2VMb2cKPT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQotLS0gU291 cmNlL0phdmFTY3JpcHRDb3JlL0NoYW5nZUxvZwkocmV2aXNpb24gNzk1MDUpCisrKyBTb3VyY2Uv SmF2YVNjcmlwdENvcmUvQ2hhbmdlTG9nCSh3b3JraW5nIGNvcHkpCkBAIC0xLDMgKzEsMzMgQEAK KzIwMTEtMDItMjMgIEdlb2ZmcmV5IEdhcmVuICA8Z2dhcmVuQGFwcGxlLmNvbT4KKworICAgICAg ICBSZXZpZXdlZCBieSBOT0JPRFkgKE9PUFMhKS4KKworICAgICAgICBSZWZhY3RvcmVkIE1hcmtl ZFNwYWNlIHRvIG9wZXJhdGUgaW4gdGVybXMgb2Ygc2l6ZSBjbGFzc2VzCisgICAgICAgIGh0dHBz Oi8vYnVncy53ZWJraXQub3JnL3Nob3dfYnVnLmNnaT9pZD01NTEwNgorICAgICAgICAKKyAgICAg ICAgU3VuU3BpZGVyIHJlcG9ydHMgbm8gY2hhbmdlLgorCisgICAgICAgICogcnVudGltZS9KU0Nl bGwuaDoKKyAgICAgICAgKEpTQzo6SlNDZWxsOjpNYXJrZWRTcGFjZTo6c2l6ZUNsYXNzRm9yKToK KyAgICAgICAgKEpTQzo6SlNDZWxsOjpNYXJrZWRTcGFjZTo6YWxsb2NhdGUpOiBEZWxlZ2F0ZSBh bGxvY2F0aW9uIGJhc2VkIG9uIHNpemUKKyAgICAgICAgY2xhc3MuIFNpbmNlIHRoZXNlIGZ1bmN0 aW9ucyBhcmUgaW5saW5lLCB0aGUgY29tcGlsZXIgY2FuIGNvbnN0YW50IGZvbGQKKyAgICAgICAg dGhlbS4KKworICAgICAgICAqIHJ1bnRpbWUvTWFya2VkQmxvY2suaDoKKyAgICAgICAgKEpTQzo6 TWFya2VkQmxvY2s6OmNlbGxTaXplKToKKyAgICAgICAgKEpTQzo6TWFya2VkQmxvY2s6OnNpemUp OiBGYWN0b3JlZCBvdXQgYSBjZWxsU2l6ZSgpIGhlbHBlci4KKworICAgICAgICAqIHJ1bnRpbWUv TWFya2VkU3BhY2UuY3BwOgorICAgICAgICAoSlNDOjpNYXJrZWRTcGFjZTo6YWxsb2NhdGVCbG9j ayk6CisgICAgICAgIChKU0M6Ok1hcmtlZFNwYWNlOjphbGxvY2F0ZUZyb21TaXplQ2xhc3MpOgor ICAgICAgICAoSlNDOjpNYXJrZWRTcGFjZTo6c2hyaW5rKToKKyAgICAgICAgKEpTQzo6TWFya2Vk U3BhY2U6OnJlc2V0KToKKyAgICAgICAgKiBydW50aW1lL01hcmtlZFNwYWNlLmg6CisgICAgICAg IChKU0M6Ok1hcmtlZFNwYWNlOjpTaXplQ2xhc3M6OlNpemVDbGFzcyk6CisgICAgICAgIChKU0M6 Ok1hcmtlZFNwYWNlOjpTaXplQ2xhc3M6OnJlc2V0KTogQ2hhbmdlZCB0byBvcGVyYXRlIGluIHRl cm1zIG9mCisgICAgICAgIGFic3RyYWN0IFNpemVDbGFzcyBvYmplY3RzLCB3aGljaCBhcmUgaW5k ZXBlbmRlbnQgbGlua2VkIGxpc3RzIG9mIGJsb2NrcworICAgICAgICBvZiBhIGNlcnRhaW4gc2l6 ZSBjbGFzcywgaW5zdGVhZCBvZiBhIHNpbmdsZSBtX2hlYXAgb2JqZWN0LgorCiAyMDExLTAyLTIz ICBBZGFtIEJhcnRoICA8YWJhcnRoQHdlYmtpdC5vcmc+CiAKICAgICAgICAgUmV2aWV3ZWQgYnkg SmFtZXMgUm9iaW5zb24uCkluZGV4OiBTb3VyY2UvSmF2YVNjcmlwdENvcmUvcnVudGltZS9KU0Nl bGwuaAo9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09Ci0tLSBTb3VyY2UvSmF2YVNjcmlwdENvcmUvcnVudGltZS9KU0NlbGwu aAkocmV2aXNpb24gNzk0OTIpCisrKyBTb3VyY2UvSmF2YVNjcmlwdENvcmUvcnVudGltZS9KU0Nl bGwuaAkod29ya2luZyBjb3B5KQpAQCAtNDE2LDYgKzQxNiwxNyBAQCBuYW1lc3BhY2UgSlNDIHsK IAogICAgICAgICByZXR1cm4gMDsKICAgICB9CisgICAgCisgICAgaW5saW5lIE1hcmtlZFNwYWNl OjpTaXplQ2xhc3MmIE1hcmtlZFNwYWNlOjpzaXplQ2xhc3NGb3Ioc2l6ZV90KQorICAgIHsKKyAg ICAgICAgcmV0dXJuIG1fc2l6ZUNsYXNzOworICAgIH0KKworICAgIGlubGluZSB2b2lkKiBNYXJr ZWRTcGFjZTo6YWxsb2NhdGUoc2l6ZV90IGJ5dGVzKQorICAgIHsKKyAgICAgICAgU2l6ZUNsYXNz JiBzaXplQ2xhc3MgPSBzaXplQ2xhc3NGb3IoYnl0ZXMpOworICAgICAgICByZXR1cm4gYWxsb2Nh dGVGcm9tU2l6ZUNsYXNzKHNpemVDbGFzcyk7CisgICAgfQogCiB9IC8vIG5hbWVzcGFjZSBKU0MK IApJbmRleDogU291cmNlL0phdmFTY3JpcHRDb3JlL3J1bnRpbWUvTWFya2VkQmxvY2suaAo9PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09Ci0tLSBTb3VyY2UvSmF2YVNjcmlwdENvcmUvcnVudGltZS9NYXJrZWRCbG9jay5oCShy ZXZpc2lvbiA3OTQ5MikKKysrIFNvdXJjZS9KYXZhU2NyaXB0Q29yZS9ydW50aW1lL01hcmtlZEJs b2NrLmgJKHdvcmtpbmcgY29weSkKQEAgLTY5LDYgKzY5LDggQEAgbmFtZXNwYWNlIEpTQyB7CiAg ICAgICAgIHZvaWQgY2xlYXJNYXJrcygpOwogICAgICAgICBzaXplX3QgbWFya0NvdW50KCk7CiAK KyAgICAgICAgc2l6ZV90IGNlbGxTaXplKCk7CisKICAgICAgICAgc2l6ZV90IHNpemUoKTsKICAg ICAgICAgc2l6ZV90IGNhcGFjaXR5KCk7CiAKQEAgLTE3Myw5ICsxNzUsMTQgQEAgbmFtZXNwYWNl IEpTQyB7CiAgICAgICAgIHJldHVybiBtX21hcmtzLmNvdW50KCk7CiAgICAgfQogCisgICAgaW5s aW5lIHNpemVfdCBNYXJrZWRCbG9jazo6Y2VsbFNpemUoKQorICAgIHsKKyAgICAgICAgcmV0dXJu IG1fYXRvbXNQZXJDZWxsICogYXRvbVNpemU7CisgICAgfQorCiAgICAgaW5saW5lIHNpemVfdCBN YXJrZWRCbG9jazo6c2l6ZSgpCiAgICAgewotICAgICAgICByZXR1cm4gbWFya0NvdW50KCkgKiBt X2F0b21zUGVyQ2VsbCAqIGF0b21TaXplOworICAgICAgICByZXR1cm4gbWFya0NvdW50KCkgKiBj ZWxsU2l6ZSgpOwogICAgIH0KIAogICAgIGlubGluZSBzaXplX3QgTWFya2VkQmxvY2s6OmNhcGFj aXR5KCkKSW5kZXg6IFNvdXJjZS9KYXZhU2NyaXB0Q29yZS9ydW50aW1lL01hcmtlZFNwYWNlLmNw cAo9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09Ci0tLSBTb3VyY2UvSmF2YVNjcmlwdENvcmUvcnVudGltZS9NYXJrZWRTcGFj ZS5jcHAJKHJldmlzaW9uIDc5NDkyKQorKysgU291cmNlL0phdmFTY3JpcHRDb3JlL3J1bnRpbWUv TWFya2VkU3BhY2UuY3BwCSh3b3JraW5nIGNvcHkpCkBAIC00MywxMCArNDMsMTEgQEAgdm9pZCBN YXJrZWRTcGFjZTo6ZGVzdHJveSgpCiAgICAgQVNTRVJUKCFzaXplKCkpOwogfQogCi1ORVZFUl9J TkxJTkUgTWFya2VkQmxvY2sqIE1hcmtlZFNwYWNlOjphbGxvY2F0ZUJsb2NrKCkKK01hcmtlZEJs b2NrKiBNYXJrZWRTcGFjZTo6YWxsb2NhdGVCbG9jayhTaXplQ2xhc3MmIHNpemVDbGFzcykKIHsK ICAgICBNYXJrZWRCbG9jayogYmxvY2sgPSBNYXJrZWRCbG9jazo6Y3JlYXRlKGdsb2JhbERhdGEo KSwgY2VsbFNpemUpOwotICAgIG1faGVhcC5ibG9ja0xpc3QuYXBwZW5kKGJsb2NrKTsKKyAgICBz aXplQ2xhc3MuYmxvY2tMaXN0LmFwcGVuZChibG9jayk7CisgICAgc2l6ZUNsYXNzLm5leHRCbG9j ayA9IGJsb2NrOwogICAgIG1fYmxvY2tzLmFkZChibG9jayk7CiAKICAgICByZXR1cm4gYmxvY2s7 CkBAIC02NCwxOSArNjUsMTcgQEAgdm9pZCBNYXJrZWRTcGFjZTo6ZnJlZUJsb2NrcyhEb3VibHlM aW5rZQogICAgIH0KIH0KIAotdm9pZCogTWFya2VkU3BhY2U6OmFsbG9jYXRlKHNpemVfdCkKK3Zv aWQqIE1hcmtlZFNwYWNlOjphbGxvY2F0ZUZyb21TaXplQ2xhc3MoU2l6ZUNsYXNzJiBzaXplQ2xh c3MpCiB7Ci0gICAgZm9yICggOyBtX2hlYXAubmV4dEJsb2NrOyBtX2hlYXAubmV4dEJsb2NrID0g bV9oZWFwLm5leHRCbG9jay0+bmV4dCgpKSB7Ci0gICAgICAgIGlmICh2b2lkKiByZXN1bHQgPSBt X2hlYXAubmV4dEJsb2NrLT5hbGxvY2F0ZSgpKQorICAgIGZvciAoTWFya2VkQmxvY2sqJiBibG9j ayA9IHNpemVDbGFzcy5uZXh0QmxvY2sgOyBibG9jazsgYmxvY2sgPSBibG9jay0+bmV4dCgpKSB7 CisgICAgICAgIGlmICh2b2lkKiByZXN1bHQgPSBibG9jay0+YWxsb2NhdGUoKSkKICAgICAgICAg ICAgIHJldHVybiByZXN1bHQ7CiAKLSAgICAgICAgbV93YXRlck1hcmsgKz0gbV9oZWFwLm5leHRC bG9jay0+Y2FwYWNpdHkoKTsKKyAgICAgICAgbV93YXRlck1hcmsgKz0gYmxvY2stPmNhcGFjaXR5 KCk7CiAgICAgfQogCi0gICAgaWYgKG1fd2F0ZXJNYXJrIDwgbV9oaWdoV2F0ZXJNYXJrKSB7Ci0g ICAgICAgIG1faGVhcC5uZXh0QmxvY2sgPSBhbGxvY2F0ZUJsb2NrKCk7Ci0gICAgICAgIHJldHVy biBtX2hlYXAubmV4dEJsb2NrLT5hbGxvY2F0ZSgpOwotICAgIH0KKyAgICBpZiAobV93YXRlck1h cmsgPCBtX2hpZ2hXYXRlck1hcmspCisgICAgICAgIHJldHVybiBhbGxvY2F0ZUJsb2NrKHNpemVD bGFzcyktPmFsbG9jYXRlKCk7CiAKICAgICByZXR1cm4gMDsKIH0KQEAgLTg4LDE0ICs4NywxNSBA QCB2b2lkIE1hcmtlZFNwYWNlOjpzaHJpbmsoKQogCiAgICAgQmxvY2tJdGVyYXRvciBlbmQgPSBt X2Jsb2Nrcy5lbmQoKTsKICAgICBmb3IgKEJsb2NrSXRlcmF0b3IgaXQgPSBtX2Jsb2Nrcy5iZWdp bigpOyBpdCAhPSBlbmQ7ICsraXQpIHsKLSAgICAgICAgaWYgKCgqaXQpLT5pc0VtcHR5KCkpIHsK LSAgICAgICAgICAgIG1faGVhcC5ibG9ja0xpc3QucmVtb3ZlKCppdCk7Ci0gICAgICAgICAgICBl bXB0aWVzLmFwcGVuZCgqaXQpOworICAgICAgICBNYXJrZWRCbG9jayogYmxvY2sgPSAqaXQ7Cisg ICAgICAgIGlmIChibG9jay0+aXNFbXB0eSgpKSB7CisgICAgICAgICAgICBTaXplQ2xhc3MmIHNp emVDbGFzcyA9IHNpemVDbGFzc0ZvcihibG9jay0+Y2VsbFNpemUoKSk7CisgICAgICAgICAgICBz aXplQ2xhc3MuYmxvY2tMaXN0LnJlbW92ZShibG9jayk7CisgICAgICAgICAgICBzaXplQ2xhc3Mu bmV4dEJsb2NrID0gc2l6ZUNsYXNzLmJsb2NrTGlzdC5oZWFkKCk7CisgICAgICAgICAgICBlbXB0 aWVzLmFwcGVuZChibG9jayk7CiAgICAgICAgIH0KICAgICB9CiAgICAgCi0gICAgbV9oZWFwLm5l eHRCbG9jayA9IG1faGVhcC5ibG9ja0xpc3QuaGVhZCgpOwotCiAgICAgZnJlZUJsb2NrcyhlbXB0 aWVzKTsKICAgICBBU1NFUlQoZW1wdGllcy5pc0VtcHR5KCkpOwogfQpAQCAtMTQzLDcgKzE0Myw3 IEBAIHNpemVfdCBNYXJrZWRTcGFjZTo6Y2FwYWNpdHkoKSBjb25zdAogCiB2b2lkIE1hcmtlZFNw YWNlOjpyZXNldCgpCiB7Ci0gICAgbV9oZWFwLm5leHRCbG9jayA9IG1faGVhcC5ibG9ja0xpc3Qu aGVhZCgpOworICAgIG1fc2l6ZUNsYXNzLnJlc2V0KCk7CiAgICAgbV93YXRlck1hcmsgPSAwOwog CiAgICAgQmxvY2tJdGVyYXRvciBlbmQgPSBtX2Jsb2Nrcy5lbmQoKTsKSW5kZXg6IFNvdXJjZS9K YXZhU2NyaXB0Q29yZS9ydW50aW1lL01hcmtlZFNwYWNlLmgKPT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQotLS0gU291cmNl L0phdmFTY3JpcHRDb3JlL3J1bnRpbWUvTWFya2VkU3BhY2UuaAkocmV2aXNpb24gNzk0OTIpCisr KyBTb3VyY2UvSmF2YVNjcmlwdENvcmUvcnVudGltZS9NYXJrZWRTcGFjZS5oCSh3b3JraW5nIGNv cHkpCkBAIC00NCwxNiArNDQsNiBAQCBuYW1lc3BhY2UgSlNDIHsKICAgICBjbGFzcyBNYXJrU3Rh Y2s7CiAgICAgY2xhc3MgV2Vha0dDSGFuZGxlOwogCi0gICAgc3RydWN0IENvbGxlY3RvckhlYXAg ewotICAgICAgICBDb2xsZWN0b3JIZWFwKCkKLSAgICAgICAgICAgIDogbmV4dEJsb2NrKDApCi0g ICAgICAgIHsKLSAgICAgICAgfQotCi0gICAgICAgIE1hcmtlZEJsb2NrKiBuZXh0QmxvY2s7Ci0g ICAgICAgIERvdWJseUxpbmtlZExpc3Q8TWFya2VkQmxvY2s+IGJsb2NrTGlzdDsKLSAgICB9Owot CiAgICAgY2xhc3MgTWFya2VkU3BhY2UgewogICAgICAgICBXVEZfTUFLRV9OT05DT1BZQUJMRShN YXJrZWRTcGFjZSk7CiAgICAgcHVibGljOgpAQCAtOTMsMTIgKzgzLDIzIEBAIG5hbWVzcGFjZSBK U0MgewogICAgIHByaXZhdGU6CiAgICAgICAgIHR5cGVkZWYgSGFzaFNldDxNYXJrZWRCbG9jayo+ OjppdGVyYXRvciBCbG9ja0l0ZXJhdG9yOwogCi0gICAgICAgIE5FVkVSX0lOTElORSBNYXJrZWRC bG9jayogYWxsb2NhdGVCbG9jaygpOwotICAgICAgICBORVZFUl9JTkxJTkUgdm9pZCBmcmVlQmxv Y2tzKERvdWJseUxpbmtlZExpc3Q8TWFya2VkQmxvY2s+Jik7CisgICAgICAgIHN0cnVjdCBTaXpl Q2xhc3MgeworICAgICAgICAgICAgU2l6ZUNsYXNzKCk7CisgICAgICAgICAgICB2b2lkIHJlc2V0 KCk7CisKKyAgICAgICAgICAgIE1hcmtlZEJsb2NrKiBuZXh0QmxvY2s7CisgICAgICAgICAgICBE b3VibHlMaW5rZWRMaXN0PE1hcmtlZEJsb2NrPiBibG9ja0xpc3Q7CisgICAgICAgIH07CisKKyAg ICAgICAgTWFya2VkQmxvY2sqIGFsbG9jYXRlQmxvY2soU2l6ZUNsYXNzJik7CisgICAgICAgIHZv aWQgZnJlZUJsb2NrcyhEb3VibHlMaW5rZWRMaXN0PE1hcmtlZEJsb2NrPiYpOworCisgICAgICAg IFNpemVDbGFzcyYgc2l6ZUNsYXNzRm9yKHNpemVfdCk7CisgICAgICAgIHZvaWQqIGFsbG9jYXRl RnJvbVNpemVDbGFzcyhTaXplQ2xhc3MmKTsKIAogICAgICAgICB2b2lkIGNsZWFyTWFya3MoTWFy a2VkQmxvY2sqKTsKIAotICAgICAgICBDb2xsZWN0b3JIZWFwIG1faGVhcDsKKyAgICAgICAgU2l6 ZUNsYXNzIG1fc2l6ZUNsYXNzOwogICAgICAgICBIYXNoU2V0PE1hcmtlZEJsb2NrKj4gbV9ibG9j a3M7CiAgICAgICAgIHNpemVfdCBtX3dhdGVyTWFyazsKICAgICAgICAgc2l6ZV90IG1faGlnaFdh dGVyTWFyazsKQEAgLTE0Myw2ICsxNDQsMTYgQEAgbmFtZXNwYWNlIEpTQyB7CiAgICAgICAgIGZv ciAoQmxvY2tJdGVyYXRvciBpdCA9IG1fYmxvY2tzLmJlZ2luKCk7IGl0ICE9IGVuZDsgKytpdCkK ICAgICAgICAgICAgICgqaXQpLT5mb3JFYWNoKGZ1bmN0b3IpOwogICAgIH0KKyAgICAKKyAgICBp bmxpbmUgTWFya2VkU3BhY2U6OlNpemVDbGFzczo6U2l6ZUNsYXNzKCkKKyAgICAgICAgOiBuZXh0 QmxvY2soMCkKKyAgICB7CisgICAgfQorCisgICAgaW5saW5lIHZvaWQgTWFya2VkU3BhY2U6OlNp emVDbGFzczo6cmVzZXQoKQorICAgIHsKKyAgICAgICAgbmV4dEJsb2NrID0gYmxvY2tMaXN0Lmhl YWQoKTsKKyAgICB9CiAKIH0gLy8gbmFtZXNwYWNlIEpTQwogCg==