11377 2006-10-21 18:41:32 -0700 swap(Vector, Vector) should be O(1) instead of O(n) 2006-10-21 19:03:29 -0700 1 1 1 Unclassified WebKit Web Template Framework 420+ Mac OS X 10.4 RESOLVED FIXED P3 Enhancement --- 1 darin darin mjs oldest_to_newest 51518 0 darin 2006-10-21 18:41:32 -0700 Vector needs to change so that swapping it is cheap. 51519 1 11179 darin 2006-10-21 18:42:50 -0700 Created attachment 11179 patch to specialize swap 51521 2 11179 andersca 2006-10-21 18:45:56 -0700 Comment on attachment 11179 patch to specialize swap r=me 51429 3 darin 2006-10-21 19:03:29 -0700 Committed revision 17200. 11179 2006-10-21 18:42:50 -0700 2006-10-21 18:45:56 -0700 patch to specialize swap VectorSwapPatch.txt text/plain 3316 darin SW5kZXg6IEphdmFTY3JpcHRDb3JlL3d0Zi9WZWN0b3IuaAo9PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09Ci0tLSBKYXZhU2Ny aXB0Q29yZS93dGYvVmVjdG9yLmgJKHJldmlzaW9uIDE3MTk2KQorKysgSmF2YVNjcmlwdENvcmUv d3RmL1ZlY3Rvci5oCSh3b3JraW5nIGNvcHkpCkBAIC04Miw3ICs4Miw3IEBAIG5hbWVzcGFjZSBX VEYgewogICAgIHsKICAgICAgICAgc3RhdGljIHZvaWQgaW5pdGlhbGl6ZShUKiBiZWdpbiwgVCog ZW5kKSAKICAgICAgICAgewotICAgICAgICAgICAgbWVtc2V0KGJlZ2luLCAwLCByZWludGVycHJl dF9jYXN0PGNoYXIgKj4oZW5kKSAtIHJlaW50ZXJwcmV0X2Nhc3Q8Y2hhciAqPihiZWdpbikpOwor ICAgICAgICAgICAgbWVtc2V0KGJlZ2luLCAwLCByZWludGVycHJldF9jYXN0PGNoYXIqPihlbmQp IC0gcmVpbnRlcnByZXRfY2FzdDxjaGFyKj4oYmVnaW4pKTsKICAgICAgICAgfQogICAgIH07CiAK QEAgLTEyMiwxMSArMTIyLDExIEBAIG5hbWVzcGFjZSBXVEYgewogICAgIHsKICAgICAgICAgc3Rh dGljIHZvaWQgbW92ZShjb25zdCBUKiBzcmMsIGNvbnN0IFQqIHNyY0VuZCwgVCogZHN0KSAKICAg ICAgICAgewotICAgICAgICAgICAgbWVtY3B5KGRzdCwgc3JjLCByZWludGVycHJldF9jYXN0PGNv bnN0IGNoYXIgKj4oc3JjRW5kKSAtIHJlaW50ZXJwcmV0X2Nhc3Q8Y29uc3QgY2hhciAqPihzcmMp KTsKKyAgICAgICAgICAgIG1lbWNweShkc3QsIHNyYywgcmVpbnRlcnByZXRfY2FzdDxjb25zdCBj aGFyKj4oc3JjRW5kKSAtIHJlaW50ZXJwcmV0X2Nhc3Q8Y29uc3QgY2hhcio+KHNyYykpOwogICAg ICAgICB9CiAgICAgICAgIHN0YXRpYyB2b2lkIG1vdmVPdmVybGFwcGluZyhjb25zdCBUKiBzcmMs IGNvbnN0IFQqIHNyY0VuZCwgVCogZHN0KSAKICAgICAgICAgewotICAgICAgICAgICAgbWVtbW92 ZShkc3QsIHNyYywgcmVpbnRlcnByZXRfY2FzdDxjb25zdCBjaGFyICo+KHNyY0VuZCkgLSByZWlu dGVycHJldF9jYXN0PGNvbnN0IGNoYXIgKj4oc3JjKSk7CisgICAgICAgICAgICBtZW1tb3ZlKGRz dCwgc3JjLCByZWludGVycHJldF9jYXN0PGNvbnN0IGNoYXIqPihzcmNFbmQpIC0gcmVpbnRlcnBy ZXRfY2FzdDxjb25zdCBjaGFyKj4oc3JjKSk7CiAgICAgICAgIH0KICAgICB9OwogCkBAIC0xNTEs NyArMTUxLDcgQEAgbmFtZXNwYWNlIFdURiB7CiAgICAgewogICAgICAgICBzdGF0aWMgdm9pZCB1 bmluaXRpYWxpemVkQ29weShjb25zdCBUKiBzcmMsIGNvbnN0IFQqIHNyY0VuZCwgVCogZHN0KSAK ICAgICAgICAgewotICAgICAgICAgICAgbWVtY3B5KGRzdCwgc3JjLCByZWludGVycHJldF9jYXN0 PGNvbnN0IGNoYXIgKj4oc3JjRW5kKSAtIHJlaW50ZXJwcmV0X2Nhc3Q8Y29uc3QgY2hhciAqPihz cmMpKTsKKyAgICAgICAgICAgIG1lbWNweShkc3QsIHNyYywgcmVpbnRlcnByZXRfY2FzdDxjb25z dCBjaGFyKj4oc3JjRW5kKSAtIHJlaW50ZXJwcmV0X2Nhc3Q8Y29uc3QgY2hhcio+KHNyYykpOwog ICAgICAgICB9CiAgICAgfTsKIApAQCAtMjU2LDYgKzI1NiwxMiBAQCBuYW1lc3BhY2UgV1RGIHsK ICAgICAgICAgY29uc3QgVCogYnVmZmVyKCkgY29uc3QgeyByZXR1cm4gbV9idWZmZXI7IH0KICAg ICAgICAgc2l6ZV90IGNhcGFjaXR5KCkgY29uc3QgeyByZXR1cm4gbV9jYXBhY2l0eTsgfQogCisg ICAgICAgIHZvaWQgc3dhcChWZWN0b3JCdWZmZXI8VCwgMD4mIG90aGVyKQorICAgICAgICB7Cisg ICAgICAgICAgICBzdGQ6OnN3YXAobV9jYXBhY2l0eSwgb3RoZXIubV9jYXBhY2l0eSk7CisgICAg ICAgICAgICBzdGQ6OnN3YXAobV9idWZmZXIsIG90aGVyLm1fYnVmZmVyKTsKKyAgICAgICAgfQor CiAgICAgICAgIFQqIHJlbGVhc2VCdWZmZXIoKQogICAgICAgICB7CiAgICAgICAgICAgICBUKiBi dWZmZXIgPSBtX2J1ZmZlcjsKQEAgLTMxNywxMCArMzIzLDEzIEBAIG5hbWVzcGFjZSBXVEYgewog ICAgICAgICAgICAgcmV0dXJuIEJhc2VCdWZmZXI6OnJlbGVhc2VCdWZmZXIoKTsKICAgICAgICAg fQogCisgICAgICAgIHZvaWQgc3dhcChWZWN0b3JCdWZmZXI8VCwgaW5saW5lQ2FwYWNpdHk+Jik7 CisKICAgICBwcml2YXRlOgogICAgICAgICBzdGF0aWMgY29uc3Qgc2l6ZV90IG1faW5saW5lQnVm ZmVyU2l6ZSA9IGlubGluZUNhcGFjaXR5ICogc2l6ZW9mKFQpOwogICAgICAgICBUKiBpbmxpbmVC dWZmZXIoKSB7IHJldHVybiByZWludGVycHJldF9jYXN0PFQqPigmbV9pbmxpbmVCdWZmZXIpOyB9 CiAKKyAgICAgICAgLy8gRklYTUU6IE5vdGhpbmcgZ3VhcmFudGVlcyB0aGlzIGJ1ZmZlciBpcyBh cHByb3ByaWF0ZWx5IGFsaWduZWQgdG8gaG9sZCBvYmplY3RzIG9mIHR5cGUgVC4KICAgICAgICAg Y2hhciBtX2lubGluZUJ1ZmZlclttX2lubGluZUJ1ZmZlclNpemVdOwogICAgIH07CiAKQEAgLTQy NywxMSArNDM2LDE3IEBAIG5hbWVzcGFjZSBXVEYgewogICAgICAgICAgICAgVHlwZU9wZXJhdGlv bnM6OnVuaW5pdGlhbGl6ZWRGaWxsKGJlZ2luKCksIGVuZCgpLCB2YWwpOwogICAgICAgICB9CiAK LSAgICAgICAgdm9pZCBmaWxsKGNvbnN0IFQmIHZhbCwgc2l6ZV90IHNpemUpOworICAgICAgICB2 b2lkIGZpbGwoY29uc3QgVCYsIHNpemVfdCk7CiAgICAgICAgIHZvaWQgZmlsbChjb25zdCBUJiB2 YWwpIHsgZmlsbCh2YWwsIHNpemUoKSk7IH0KIAogICAgICAgICBUKiByZWxlYXNlQnVmZmVyKCk7 CiAKKyAgICAgICAgdm9pZCBzd2FwKFZlY3RvcjxULCBpbmxpbmVDYXBhY2l0eT4mIG90aGVyKQor ICAgICAgICB7CisgICAgICAgICAgICBzdGQ6OnN3YXAobV9zaXplLCBvdGhlci5tX3NpemUpOwor ICAgICAgICAgICAgbV9pbXBsLnN3YXAob3RoZXIubV9pbXBsKTsKKyAgICAgICAgfQorCiAgICAg cHJpdmF0ZToKICAgICAgICAgdm9pZCBleHBhbmRDYXBhY2l0eShzaXplX3QgbmV3TWluQ2FwYWNp dHkpOwogICAgICAgICBjb25zdCBUKiBleHBhbmRDYXBhY2l0eShzaXplX3QgbmV3TWluQ2FwYWNp dHksIGNvbnN0IFQqKTsKQEAgLTY0NSw2ICs2NjAsMTIgQEAgbmFtZXNwYWNlIFdURiB7CiAgICAg ICAgICAgICBkZWxldGUgKml0OwogICAgIH0KIAorICAgIHRlbXBsYXRlPHR5cGVuYW1lIFQsIHNp emVfdCBpbmxpbmVDYXBhY2l0eT4KKyAgICBpbmxpbmUgdm9pZCBzd2FwKFZlY3RvcjxULCBpbmxp bmVDYXBhY2l0eT4mIGEsIFZlY3RvcjxULCBpbmxpbmVDYXBhY2l0eT4mIGIpCisgICAgeworICAg ICAgICBhLnN3YXAoYik7CisgICAgfQorCiB9IC8vIG5hbWVzcGFjZSBXVEYKIAogdXNpbmcgV1RG OjpWZWN0b3I7Cg==