61549 2011-05-26 11:47:30 -0700 Filled out some features in DoublyLinkedList 2011-05-26 11:54:29 -0700 1 1 1 Unclassified WebKit New Bugs 528+ (Nightly build) Unspecified Unspecified RESOLVED FIXED P2 Normal --- 1 ggaren ggaren oliver oldest_to_newest 410661 0 ggaren 2011-05-26 11:47:30 -0700 Filled out some features in DoublyLinkedList 410672 1 95013 ggaren 2011-05-26 11:49:32 -0700 Created attachment 95013 Patch 410696 2 ggaren 2011-05-26 11:54:29 -0700 Committed r87408: <http://trac.webkit.org/changeset/87408> 95013 2011-05-26 11:49:32 -0700 2011-05-26 11:50:25 -0700 Patch bug-61549-20110526114931.patch text/plain 6498 ggaren SW5kZXg6IFNvdXJjZS9KYXZhU2NyaXB0Q29yZS9DaGFuZ2VMb2cKPT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQotLS0gU291 cmNlL0phdmFTY3JpcHRDb3JlL0NoYW5nZUxvZwkocmV2aXNpb24gODc0MDcpCisrKyBTb3VyY2Uv SmF2YVNjcmlwdENvcmUvQ2hhbmdlTG9nCSh3b3JraW5nIGNvcHkpCkBAIC0xLDMgKzEsMzIgQEAK KzIwMTEtMDUtMjYgIEdlb2ZmcmV5IEdhcmVuICA8Z2dhcmVuQGFwcGxlLmNvbT4KKworICAgICAg ICBSZXZpZXdlZCBieSBOT0JPRFkgKE9PUFMhKS4KKworICAgICAgICBGaWxsZWQgb3V0IHNvbWUg ZmVhdHVyZXMgaW4gRG91Ymx5TGlua2VkTGlzdAorICAgICAgICBodHRwczovL2J1Z3Mud2Via2l0 Lm9yZy9zaG93X2J1Zy5jZ2k/aWQ9NjE1NDkKKworICAgICAgICAqIGhlYXAvTWFya2VkQmxvY2su aDogVXNlIERvdWJseUxpbmtlZExpc3ROb2RlIHRvIHNpbXBsaWZ5IG91ciBjbGFzcworICAgICAg ICBkZWZpbml0aW9uLgorCisgICAgICAgICogd3RmL0RvdWJseUxpbmtlZExpc3QuaDoKKyAgICAg ICAgKFdURjo6OjpEb3VibHlMaW5rZWRMaXN0Tm9kZSk6CisgICAgICAgIChXVEY6Ojo6c2V0UHJl dik6CisgICAgICAgIChXVEY6Ojo6c2V0TmV4dCk6CisgICAgICAgIChXVEY6Ojo6cHJldik6Cisg ICAgICAgIChXVEY6Ojo6bmV4dCk6IEFkZGVkIGEgaGVscGVyIGJhc2UgY2xhc3MgZm9yIGJlaW5n IGEgbm9kZSBpbiBhIGxpc3QuCisgICAgICAgIFRoZSBvZGQgaWRpb21zIGhlcmUgYWxsb3cgc3Vi Y2xhc3NlcyB0byBjaG9vc2UgdGhlaXIgb3duIGRhdGEgbWVtYmVyCisgICAgICAgIGxheW91dCwg d2hpY2ggaXMgc29tZXRpbWVzIGltcG9ydGFudCBmb3IgcGVyZm9ybWFuY2UuCisKKyAgICAgICAg KFdURjo6OjpEb3VibHlMaW5rZWRMaXN0KToKKyAgICAgICAgKFdURjo6Ojppc0VtcHR5KToKKyAg ICAgICAgKFdURjo6OjpzaXplKToKKyAgICAgICAgKFdURjo6OjpjbGVhcik6CisgICAgICAgIChX VEY6Ojo6aGVhZCk6CisgICAgICAgIChXVEY6Ojo6YXBwZW5kKToKKyAgICAgICAgKFdURjo6Ojpy ZW1vdmUpOgorICAgICAgICAoV1RGOjo6OnJlbW92ZUhlYWQpOiBDaGFuZ2UgIk5vZGUiIHRvICJU IiB0byBiZSBtb3JlIGlkaW9tYXRpYywgYW5kIGFkZGVkCisgICAgICAgIGNsZWFyKCksIHJlbW92 ZUhlYWQoKSwgYW5kIHNpemUoKSBmdW5jdGlvbnMuCisKIDIwMTEtMDUtMjYgIEdlb2ZmcmV5IEdh cmVuICA8Z2dhcmVuQGFwcGxlLmNvbT4KIAogICAgICAgICBSZXZpZXdlZCBieSBPbGl2ZXIgSHVu dC4KSW5kZXg6IFNvdXJjZS9KYXZhU2NyaXB0Q29yZS9oZWFwL01hcmtlZEJsb2NrLmNwcAo9PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09Ci0tLSBTb3VyY2UvSmF2YVNjcmlwdENvcmUvaGVhcC9NYXJrZWRCbG9jay5jcHAJKHJl dmlzaW9uIDg3NDA1KQorKysgU291cmNlL0phdmFTY3JpcHRDb3JlL2hlYXAvTWFya2VkQmxvY2su Y3BwCSh3b3JraW5nIGNvcHkpCkBAIC01Miw4ICs1Miw2IEBAIE1hcmtlZEJsb2NrOjpNYXJrZWRC bG9jayhjb25zdCBQYWdlQWxsb2MKICAgICA6IG1fbmV4dEF0b20oZmlyc3RBdG9tKCkpCiAgICAg LCBtX2FsbG9jYXRpb24oYWxsb2NhdGlvbikKICAgICAsIG1faGVhcCgmZ2xvYmFsRGF0YS0+aGVh cCkKLSAgICAsIG1fcHJldigwKQotICAgICwgbV9uZXh0KDApCiB7CiAgICAgbV9hdG9tc1BlckNl bGwgPSAoY2VsbFNpemUgKyBhdG9tU2l6ZSAtIDEpIC8gYXRvbVNpemU7CiAgICAgbV9lbmRBdG9t ID0gYXRvbXNQZXJCbG9jayAtIG1fYXRvbXNQZXJDZWxsICsgMTsKSW5kZXg6IFNvdXJjZS9KYXZh U2NyaXB0Q29yZS9oZWFwL01hcmtlZEJsb2NrLmgKPT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQotLS0gU291cmNlL0phdmFT Y3JpcHRDb3JlL2hlYXAvTWFya2VkQmxvY2suaAkocmV2aXNpb24gODc0MDUpCisrKyBTb3VyY2Uv SmF2YVNjcmlwdENvcmUvaGVhcC9NYXJrZWRCbG9jay5oCSh3b3JraW5nIGNvcHkpCkBAIC0yMyw2 ICsyMyw3IEBACiAjZGVmaW5lIE1hcmtlZEJsb2NrX2gKIAogI2luY2x1ZGUgPHd0Zi9CaXRtYXAu aD4KKyNpbmNsdWRlIDx3dGYvRG91Ymx5TGlua2VkTGlzdC5oPgogI2luY2x1ZGUgPHd0Zi9QYWdl QWxsb2NhdGlvbkFsaWduZWQuaD4KICNpbmNsdWRlIDx3dGYvU3RkTGliRXh0cmFzLmg+CiAKQEAg LTM2LDcgKzM3LDggQEAgbmFtZXNwYWNlIEpTQyB7CiAKICAgICBzdGF0aWMgY29uc3Qgc2l6ZV90 IEtCID0gMTAyNDsKIAotICAgIGNsYXNzIE1hcmtlZEJsb2NrIHsKKyAgICBjbGFzcyBNYXJrZWRC bG9jayA6IHB1YmxpYyBEb3VibHlMaW5rZWRMaXN0Tm9kZTxNYXJrZWRCbG9jaz4geworICAgICAg ICBmcmllbmQgY2xhc3MgRG91Ymx5TGlua2VkTGlzdE5vZGU8TWFya2VkQmxvY2s+OwogICAgIHB1 YmxpYzoKICAgICAgICAgc3RhdGljIGNvbnN0IHNpemVfdCBhdG9tU2l6ZSA9IHNpemVvZihkb3Vi bGUpOyAvLyBFbnN1cmVzIG5hdHVyYWwgYWxpZ25tZW50IGZvciBhbGwgYnVpbHQtaW4gdHlwZXMu CiAKQEAgLTEyNCwyNiArMTI2LDYgQEAgbmFtZXNwYWNlIEpTQyB7CiAgICAgICAgIHJldHVybiBt X2hlYXA7CiAgICAgfQogCi0gICAgaW5saW5lIHZvaWQgTWFya2VkQmxvY2s6OnNldFByZXYoTWFy a2VkQmxvY2sqIHByZXYpCi0gICAgewotICAgICAgICBtX3ByZXYgPSBwcmV2OwotICAgIH0KLQot ICAgIGlubGluZSB2b2lkIE1hcmtlZEJsb2NrOjpzZXROZXh0KE1hcmtlZEJsb2NrKiBuZXh0KQot ICAgIHsKLSAgICAgICAgbV9uZXh0ID0gbmV4dDsKLSAgICB9Ci0KLSAgICBpbmxpbmUgTWFya2Vk QmxvY2sqIE1hcmtlZEJsb2NrOjpwcmV2KCkgY29uc3QKLSAgICB7Ci0gICAgICAgIHJldHVybiBt X3ByZXY7Ci0gICAgfQotCi0gICAgaW5saW5lIE1hcmtlZEJsb2NrKiBNYXJrZWRCbG9jazo6bmV4 dCgpIGNvbnN0Ci0gICAgewotICAgICAgICByZXR1cm4gbV9uZXh0OwotICAgIH0KLQogICAgIGlu bGluZSB2b2lkIE1hcmtlZEJsb2NrOjpyZXNldCgpCiAgICAgewogICAgICAgICBtX25leHRBdG9t ID0gZmlyc3RBdG9tKCk7CkluZGV4OiBTb3VyY2UvSmF2YVNjcmlwdENvcmUvd3RmL0RvdWJseUxp bmtlZExpc3QuaAo9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09Ci0tLSBTb3VyY2UvSmF2YVNjcmlwdENvcmUvd3RmL0RvdWJs eUxpbmtlZExpc3QuaAkocmV2aXNpb24gODc0MDUpCisrKyBTb3VyY2UvSmF2YVNjcmlwdENvcmUv d3RmL0RvdWJseUxpbmtlZExpc3QuaAkod29ya2luZyBjb3B5KQpAQCAtMjgsMzkgKzI4LDk0IEBA CiAKIG5hbWVzcGFjZSBXVEYgewogCi10ZW1wbGF0ZSA8dHlwZW5hbWUgTm9kZT4gY2xhc3MgRG91 Ymx5TGlua2VkTGlzdCB7CisvLyBUaGlzIGNsYXNzIGFsbG93cyBub2RlcyB0byBzaGFyZSBjb2Rl IHdpdGhvdXQgZGljdGF0aW5nIGRhdGEgbWVtYmVyIGxheW91dC4KK3RlbXBsYXRlPHR5cGVuYW1l IFQ+IGNsYXNzIERvdWJseUxpbmtlZExpc3ROb2RlIHsKK3B1YmxpYzoKKyAgICBEb3VibHlMaW5r ZWRMaXN0Tm9kZSgpOworICAgIAorICAgIHZvaWQgc2V0UHJldihUKik7CisgICAgdm9pZCBzZXRO ZXh0KFQqKTsKKyAgICAKKyAgICBUKiBwcmV2KCkgY29uc3Q7CisgICAgVCogbmV4dCgpIGNvbnN0 OworfTsKKwordGVtcGxhdGU8dHlwZW5hbWUgVD4gaW5saW5lIERvdWJseUxpbmtlZExpc3ROb2Rl PFQ+OjpEb3VibHlMaW5rZWRMaXN0Tm9kZSgpCit7CisgICAgc2V0UHJldigwKTsKKyAgICBzZXRO ZXh0KDApOworfQorCit0ZW1wbGF0ZTx0eXBlbmFtZSBUPiBpbmxpbmUgdm9pZCBEb3VibHlMaW5r ZWRMaXN0Tm9kZTxUPjo6c2V0UHJldihUKiBwcmV2KQoreworICAgIHN0YXRpY19jYXN0PFQqPih0 aGlzKS0+bV9wcmV2ID0gcHJldjsKK30KKwordGVtcGxhdGU8dHlwZW5hbWUgVD4gaW5saW5lIHZv aWQgRG91Ymx5TGlua2VkTGlzdE5vZGU8VD46OnNldE5leHQoVCogbmV4dCkKK3sKKyAgICBzdGF0 aWNfY2FzdDxUKj4odGhpcyktPm1fbmV4dCA9IG5leHQ7Cit9CisKK3RlbXBsYXRlPHR5cGVuYW1l IFQ+IGlubGluZSBUKiBEb3VibHlMaW5rZWRMaXN0Tm9kZTxUPjo6cHJldigpIGNvbnN0Cit7Cisg ICAgcmV0dXJuIHN0YXRpY19jYXN0PGNvbnN0IFQqPih0aGlzKS0+bV9wcmV2OworfQorCit0ZW1w bGF0ZTx0eXBlbmFtZSBUPiBpbmxpbmUgVCogRG91Ymx5TGlua2VkTGlzdE5vZGU8VD46Om5leHQo KSBjb25zdAoreworICAgIHJldHVybiBzdGF0aWNfY2FzdDxjb25zdCBUKj4odGhpcyktPm1fbmV4 dDsKK30KKwordGVtcGxhdGU8dHlwZW5hbWUgVD4gY2xhc3MgRG91Ymx5TGlua2VkTGlzdCB7CiBw dWJsaWM6CiAgICAgRG91Ymx5TGlua2VkTGlzdCgpOwogICAgIAotICAgIGJvb2wgaXNFbXB0eSgp OworICAgIGJvb2wgaXNFbXB0eSgpIGNvbnN0OworICAgIHNpemVfdCBzaXplKCkgY29uc3Q7IC8v IFRoaXMgaXMgTyhuKS4KKyAgICB2b2lkIGNsZWFyKCk7CiAKLSAgICBOb2RlKiBoZWFkKCk7Cisg ICAgVCogaGVhZCgpIGNvbnN0OworICAgIFQqIHJlbW92ZUhlYWQoKTsKIAotICAgIHZvaWQgYXBw ZW5kKE5vZGUqKTsKLSAgICB2b2lkIHJlbW92ZShOb2RlKik7CisgICAgdm9pZCBhcHBlbmQoVCop OworICAgIHZvaWQgcmVtb3ZlKFQqKTsKIAogcHJpdmF0ZToKLSAgICBOb2RlKiBtX2hlYWQ7Ci0g ICAgTm9kZSogbV90YWlsOworICAgIFQqIG1faGVhZDsKKyAgICBUKiBtX3RhaWw7CiB9OwogCi10 ZW1wbGF0ZSA8dHlwZW5hbWUgTm9kZT4gaW5saW5lIERvdWJseUxpbmtlZExpc3Q8Tm9kZT46OkRv dWJseUxpbmtlZExpc3QoKQordGVtcGxhdGU8dHlwZW5hbWUgVD4gaW5saW5lIERvdWJseUxpbmtl ZExpc3Q8VD46OkRvdWJseUxpbmtlZExpc3QoKQogICAgIDogbV9oZWFkKDApCiAgICAgLCBtX3Rh aWwoMCkKIHsKIH0KIAotdGVtcGxhdGUgPHR5cGVuYW1lIE5vZGU+IGlubGluZSBib29sIERvdWJs eUxpbmtlZExpc3Q8Tm9kZT46OmlzRW1wdHkoKQordGVtcGxhdGU8dHlwZW5hbWUgVD4gaW5saW5l IGJvb2wgRG91Ymx5TGlua2VkTGlzdDxUPjo6aXNFbXB0eSgpIGNvbnN0CiB7CiAgICAgcmV0dXJu ICFtX2hlYWQ7CiB9CiAKLXRlbXBsYXRlIDx0eXBlbmFtZSBOb2RlPiBpbmxpbmUgTm9kZSogRG91 Ymx5TGlua2VkTGlzdDxOb2RlPjo6aGVhZCgpCit0ZW1wbGF0ZTx0eXBlbmFtZSBUPiBpbmxpbmUg c2l6ZV90IERvdWJseUxpbmtlZExpc3Q8VD46OnNpemUoKSBjb25zdAoreworICAgIHNpemVfdCBz aXplID0gMDsKKyAgICBmb3IgKFQqIG5vZGUgPSBtX2hlYWQ7IG5vZGU7IG5vZGUgPSBub2RlLT5u ZXh0KCkpCisgICAgICAgICsrc2l6ZTsKKyAgICByZXR1cm4gc2l6ZTsKK30KKwordGVtcGxhdGU8 dHlwZW5hbWUgVD4gaW5saW5lIHZvaWQgRG91Ymx5TGlua2VkTGlzdDxUPjo6Y2xlYXIoKQorewor ICAgIG1faGVhZCA9IDA7CisgICAgbV90YWlsID0gMDsKK30KKwordGVtcGxhdGU8dHlwZW5hbWUg VD4gaW5saW5lIFQqIERvdWJseUxpbmtlZExpc3Q8VD46OmhlYWQoKSBjb25zdAogewogICAgIHJl dHVybiBtX2hlYWQ7CiB9CiAKLXRlbXBsYXRlIDx0eXBlbmFtZSBOb2RlPiBpbmxpbmUgdm9pZCBE b3VibHlMaW5rZWRMaXN0PE5vZGU+OjphcHBlbmQoTm9kZSogbm9kZSkKK3RlbXBsYXRlPHR5cGVu YW1lIFQ+IGlubGluZSB2b2lkIERvdWJseUxpbmtlZExpc3Q8VD46OmFwcGVuZChUKiBub2RlKQog ewogICAgIGlmICghbV90YWlsKSB7CiAgICAgICAgIEFTU0VSVCghbV9oZWFkKTsKQEAgLTc4LDcg KzEzMyw3IEBAIHRlbXBsYXRlIDx0eXBlbmFtZSBOb2RlPiBpbmxpbmUgdm9pZCBEb3UKICAgICBt X3RhaWwgPSBub2RlOwogfQogCi10ZW1wbGF0ZSA8dHlwZW5hbWUgTm9kZT4gaW5saW5lIHZvaWQg RG91Ymx5TGlua2VkTGlzdDxOb2RlPjo6cmVtb3ZlKE5vZGUqIG5vZGUpCit0ZW1wbGF0ZTx0eXBl bmFtZSBUPiBpbmxpbmUgdm9pZCBEb3VibHlMaW5rZWRMaXN0PFQ+OjpyZW1vdmUoVCogbm9kZSkK IHsKICAgICBpZiAobm9kZS0+cHJldigpKSB7CiAgICAgICAgIEFTU0VSVChub2RlICE9IG1faGVh ZCk7CkBAIC05Nyw4ICsxNTIsMTggQEAgdGVtcGxhdGUgPHR5cGVuYW1lIE5vZGU+IGlubGluZSB2 b2lkIERvdQogICAgIH0KIH0KIAordGVtcGxhdGU8dHlwZW5hbWUgVD4gaW5saW5lIFQqIERvdWJs eUxpbmtlZExpc3Q8VD46OnJlbW92ZUhlYWQoKQoreworICAgIFQqIG5vZGUgPSBoZWFkKCk7Cisg ICAgaWYgKCFub2RlKQorICAgICAgICByZXR1cm4gMDsKKyAgICByZW1vdmUobm9kZSk7CisgICAg cmV0dXJuIG5vZGU7Cit9CisKIH0gLy8gbmFtZXNwYWNlIFdURgogCit1c2luZyBXVEY6OkRvdWJs eUxpbmtlZExpc3ROb2RlOwogdXNpbmcgV1RGOjpEb3VibHlMaW5rZWRMaXN0OwogCiAjZW5kaWYK