15912 2007-11-08 17:22:48 -0800 fasta spends a lot of time in qsort 2007-11-08 21:54:28 -0800 1 1 1 Unclassified WebKit JavaScriptCore 528+ (Nightly build) Mac OS X 10.4 RESOLVED FIXED P3 Enhancement --- 1 darin darin oldest_to_newest 60712 0 darin 2007-11-08 17:22:48 -0800 We can speed up SunSpider by addressing that. 60713 1 17135 darin 2007-11-08 17:24:30 -0800 Created attachment 17135 patch 60720 2 17135 mjs 2007-11-08 18:50:05 -0800 Comment on attachment 17135 patch r=me Sent from my iPhone. 60731 3 darin 2007-11-08 21:54:28 -0800 Committed revision 27634. 17135 2007-11-08 17:24:30 -0800 2007-11-08 18:50:05 -0800 patch FastaQSortPatch.txt text/plain 2440 darin SW5kZXg6IEphdmFTY3JpcHRDb3JlL0NoYW5nZUxvZwo9PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09Ci0tLSBKYXZhU2NyaXB0 Q29yZS9DaGFuZ2VMb2cJKHJldmlzaW9uIDI3NjIzKQorKysgSmF2YVNjcmlwdENvcmUvQ2hhbmdl TG9nCSh3b3JraW5nIGNvcHkpCkBAIC0xLDMgKzEsMTYgQEAKKzIwMDctMTEtMDggIERhcmluIEFk bGVyICA8ZGFyaW5AYXBwbGUuY29tPgorCisgICAgICAgIFJldmlld2VkIGJ5IE5PQk9EWSAoT09Q UyEpLgorCisgICAgICAgIC0gaHR0cDovL2J1Z3Mud2Via2l0Lm9yZy9zaG93X2J1Zy5jZ2k/aWQ9 MTU5MTIKKyAgICAgICAgICBmYXN0YSBzcGVuZHMgYSBsb3Qgb2YgdGltZSBpbiBxc29ydAorCisg ICAgICAgICoga2pzL3Byb3BlcnR5X21hcC5jcHA6CisgICAgICAgIChLSlM6OlByb3BlcnR5TWFw OjpnZXRFbnVtZXJhYmxlUHJvcGVydHlOYW1lcyk6CisgICAgICAgIFVzZSBpbnNlcnRpb24gc29y dCBpbnN0ZWFkIG9mIHFzb3J0IGZvciBzbWFsbCBzZXRzIG9mIHByb3BlcnR5IG5hbWVzLgorICAg ICAgICBXZSBjYW4gcHJvYmFibHkgZG8gc29tZSBldmVuLWJldHRlciBzcGVlZHVwcyBvZiBmb3Iv aW4sIGJ1dCB0aGlzIG5ldHMKKyAgICAgICAgMC42JSBvdmVyYWxsIGFuZCA2LjclIG9uIGZhc3Rh LgorCiAyMDA3LTExLTA4ICBEYXJpbiBBZGxlciAgPGRhcmluQGFwcGxlLmNvbT4KIAogICAgICAg ICAtIGZpeCBidWlsZApJbmRleDogSmF2YVNjcmlwdENvcmUva2pzL3Byb3BlcnR5X21hcC5jcHAK PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PQotLS0gSmF2YVNjcmlwdENvcmUva2pzL3Byb3BlcnR5X21hcC5jcHAJKHJldmlz aW9uIDI3NjIyKQorKysgSmF2YVNjcmlwdENvcmUva2pzL3Byb3BlcnR5X21hcC5jcHAJKHdvcmtp bmcgY29weSkKQEAgLTUwLDcgKzUwLDExIEBAIG5hbWVzcGFjZSBLSlMgewogCiAvLyBDaG9vc2Ug YSBudW1iZXIgZm9yIHRoZSBmb2xsb3dpbmcgc28gdGhhdCBtb3N0IHByb3BlcnR5IG1hcHMgYXJl IHNtYWxsZXIsCiAvLyBidXQgaXQncyBub3QgZ29pbmcgdG8gYmxvdyBvdXQgdGhlIHN0YWNrIHRv IGFsbG9jYXRlIHRoaXMgbnVtYmVyIG9mIHBvaW50ZXJzLgotY29uc3QgaW50IHNtYWxsTWFwVGhy ZXNob2xkID0gMTAyNDsKK3N0YXRpYyBjb25zdCBpbnQgc21hbGxNYXBUaHJlc2hvbGQgPSAxMDI0 OworCisvLyBUaGUgcG9pbnQgYXQgd2hpY2ggdGhlIGZ1bmN0aW9uIGNhbGwgb3ZlcmhlYWQgb2Yg dGhlIHFzb3J0IGltcGxlbWVudGF0aW9uCisvLyBiZWNvbWVzIHNtYWxsIGNvbXBhcmVkIHRvIHRo ZSBpbmVmZmljaWVuY3kgb2YgaW5zZXJ0aW9uIHNvcnQuCitzdGF0aWMgY29uc3QgaW50IHRpbnlN YXBUaHJlc2hvbGQgPSAyMDsKIAogI2lmIERVTVBfUFJPUEVSVFlNQVBfU1RBVFMKIApAQCAtNjgw LDYgKzY4NCwyNSBAQCB2b2lkIFByb3BlcnR5TWFwOjpnZXRFbnVtZXJhYmxlUHJvcGVydHlOCiAg ICAgICAgIHJldHVybjsKICAgICB9CiAKKyAgICBpZiAobV91LnRhYmxlLT5rZXlDb3VudCA8IHRp bnlNYXBUaHJlc2hvbGQpIHsKKyAgICAgICAgRW50cnkqIGFbdGlueU1hcFRocmVzaG9sZF07Cisg ICAgICAgIGludCBpID0gMDsKKyAgICAgICAgdW5zaWduZWQgZW50cnlDb3VudCA9IG1fdS50YWJs ZS0+a2V5Q291bnQgKyBtX3UudGFibGUtPmRlbGV0ZWRTZW50aW5lbENvdW50OworICAgICAgICBm b3IgKHVuc2lnbmVkIGsgPSAxOyBrIDw9IGVudHJ5Q291bnQ7IGsrKykgeworICAgICAgICAgICAg aWYgKG1fdS50YWJsZS0+ZW50cmllcygpW2tdLmtleSAmJiAhKG1fdS50YWJsZS0+ZW50cmllcygp W2tdLmF0dHJpYnV0ZXMgJiBEb250RW51bSkpIHsKKyAgICAgICAgICAgICAgICBFbnRyeSogdmFs dWUgPSAmbV91LnRhYmxlLT5lbnRyaWVzKClba107CisgICAgICAgICAgICAgICAgaW50IGo7Cisg ICAgICAgICAgICAgICAgZm9yIChqID0gaSAtIDE7IGogPj0gMCAmJiBhW2pdLT5pbmRleCA+IHZh bHVlLT5pbmRleDsgLS1qKQorICAgICAgICAgICAgICAgICAgICBhW2ogKyAxXSA9IGFbal07Cisg ICAgICAgICAgICAgICAgYVtqICsgMV0gPSB2YWx1ZTsKKyAgICAgICAgICAgICAgICArK2k7Cisg ICAgICAgICAgICB9CisgICAgICAgIH0KKyAgICAgICAgZm9yIChpbnQgayA9IDA7IGsgPCBpOyAr K2spCisgICAgICAgICAgICBwcm9wZXJ0eU5hbWVzLmFkZChJZGVudGlmaWVyKGFba10tPmtleSkp OworICAgICAgICByZXR1cm47CisgICAgfQorCiAgICAgLy8gQWxsb2NhdGUgYSBidWZmZXIgdG8g dXNlIHRvIHNvcnQgdGhlIGtleXMuCiAgICAgVmVjdG9yPEVudHJ5Kiwgc21hbGxNYXBUaHJlc2hv bGQ+IHNvcnRlZEVudW1lcmFibGVzKG1fdS50YWJsZS0+a2V5Q291bnQpOwogCg==