56312 2011-03-14 08:17:55 -0700 Web Inspector: Factor out binary search algo from the insertionIndexForObjectInListSortedByFunction function 2011-03-24 06:04:30 -0700 1 1 1 Unclassified WebKit Web Inspector (Deprecated) 528+ (Nightly build) All All RESOLVED FIXED P2 Normal --- 1 mnaganov mnaganov apavlov bweinstein joepeck keishi loislo pfeldman pmuellr rik timothy yurys oldest_to_newest 366992 0 mnaganov 2011-03-14 08:17:55 -0700 I was looking for binary search implementation in Inspector, and found this funny-named function. It actually does more than binary search, so I factored out BS out from it. I added 'binaryIndexOf(value, comparator)' function to Array prototype. 366993 1 85676 mnaganov 2011-03-14 08:21:19 -0700 Created attachment 85676 patch 366995 2 85676 pfeldman 2011-03-14 08:25:30 -0700 Comment on attachment 85676 patch Looks good except for the test. We don't use initialize_ prefix in the tests. 366999 3 85679 mnaganov 2011-03-14 08:33:48 -0700 Created attachment 85679 changed test 367004 4 85679 pfeldman 2011-03-14 08:46:54 -0700 Comment on attachment 85679 changed test View in context: https://bugs.webkit.org/attachment.cgi?id=85679&action=review > LayoutTests/inspector/utilities.html:8 > + function BinaryIndexOfTest() start with lowerCase. > LayoutTests/inspector/utilities.html:19 > + function TestArray(array) lowerCase. > LayoutTests/inspector/utilities.html:21 > + function Comparator(a, b) lowerCase > LayoutTests/inspector/utilities.html:49 > + BinaryIndexOfTest(); No need to declare and run - simply inline. 367010 5 mnaganov 2011-03-14 09:01:40 -0700 (In reply to comment #4) > (From update of attachment 85679 [details]) > View in context: https://bugs.webkit.org/attachment.cgi?id=85679&action=review > > > LayoutTests/inspector/utilities.html:8 > > + function BinaryIndexOfTest() > > start with lowerCase. > Done. > > LayoutTests/inspector/utilities.html:19 > > + function TestArray(array) > > lowerCase. > Done. > > LayoutTests/inspector/utilities.html:21 > > + function Comparator(a, b) > > lowerCase > Done. > > LayoutTests/inspector/utilities.html:49 > > + BinaryIndexOfTest(); > > No need to declare and run - simply inline. Done. 372764 6 mnaganov 2011-03-24 06:04:30 -0700 Committed manually http://trac.webkit.org/changeset/81029 Web Inspector: Factor out binary search algo from the insertionIndexForObjectInListSortedByFunction function. https://bugs.webkit.org/show_bug.cgi?id=56312 Test: inspector/utilities.html inspector/front-end/utilities.js: inspector/utilities-expected.txt: Added. inspector/utilities.html: Added. 85676 2011-03-14 08:21:19 -0700 2011-03-14 08:33:48 -0700 patch patch-56312 text/plain 5407 mnaganov ZGlmZiAtLWdpdCBhL0xheW91dFRlc3RzL0NoYW5nZUxvZyBiL0xheW91dFRlc3RzL0NoYW5nZUxv ZwppbmRleCBlYjgwMjNjLi4xOTdlNjA2IDEwMDY0NAotLS0gYS9MYXlvdXRUZXN0cy9DaGFuZ2VM b2cKKysrIGIvTGF5b3V0VGVzdHMvQ2hhbmdlTG9nCkBAIC0xLDMgKzEsMTMgQEAKKzIwMTEtMDMt MTQgIE1pa2hhaWwgTmFnYW5vdiAgPG1uYWdhbm92QGNocm9taXVtLm9yZz4KKworICAgICAgICBS ZXZpZXdlZCBieSBOT0JPRFkgKE9PUFMhKS4KKworICAgICAgICBXZWIgSW5zcGVjdG9yOiBGYWN0 b3Igb3V0IGJpbmFyeSBzZWFyY2ggYWxnbyBmcm9tIHRoZSBpbnNlcnRpb25JbmRleEZvck9iamVj dEluTGlzdFNvcnRlZEJ5RnVuY3Rpb24gZnVuY3Rpb24uCisgICAgICAgIGh0dHBzOi8vYnVncy53 ZWJraXQub3JnL3Nob3dfYnVnLmNnaT9pZD01NjMxMgorCisgICAgICAgICogaW5zcGVjdG9yL3V0 aWxpdGllcy1leHBlY3RlZC50eHQ6IEFkZGVkLgorICAgICAgICAqIGluc3BlY3Rvci91dGlsaXRp ZXMuaHRtbDogQWRkZWQuCisKIDIwMTEtMDMtMTQgIEpvaG4gS25vdHRlbmJlbHQgIDxqa25vdHRl bkBjaHJvbWl1bS5vcmc+CiAKICAgICAgICAgUmV2aWV3ZWQgYnkgU3RldmUgQmxvY2suCmRpZmYg LS1naXQgYS9MYXlvdXRUZXN0cy9pbnNwZWN0b3IvdXRpbGl0aWVzLWV4cGVjdGVkLnR4dCBiL0xh eW91dFRlc3RzL2luc3BlY3Rvci91dGlsaXRpZXMtZXhwZWN0ZWQudHh0Cm5ldyBmaWxlIG1vZGUg MTAwNjQ0CmluZGV4IDAwMDAwMDAuLjNhMzAxMWQKLS0tIC9kZXYvbnVsbAorKysgYi9MYXlvdXRU ZXN0cy9pbnNwZWN0b3IvdXRpbGl0aWVzLWV4cGVjdGVkLnR4dApAQCAtMCwwICsxLDQgQEAKK1Ro aXMgdGVzdCBjaGVja3MgV2ViIEluc3BlY3RvciB1dGlsaXRpZXMuCisKK1BBU1M6IGJpbmFyeUlu ZGV4T2YKKwpkaWZmIC0tZ2l0IGEvTGF5b3V0VGVzdHMvaW5zcGVjdG9yL3V0aWxpdGllcy5odG1s IGIvTGF5b3V0VGVzdHMvaW5zcGVjdG9yL3V0aWxpdGllcy5odG1sCm5ldyBmaWxlIG1vZGUgMTAw NzU1CmluZGV4IDAwMDAwMDAuLmFiMDM4ZGYKLS0tIC9kZXYvbnVsbAorKysgYi9MYXlvdXRUZXN0 cy9pbnNwZWN0b3IvdXRpbGl0aWVzLmh0bWwKQEAgLTAsMCArMSw2NCBAQAorPGh0bWw+Cis8aGVh ZD4KKzxzY3JpcHQgc3JjPSIuLi9odHRwL3Rlc3RzL2luc3BlY3Rvci9pbnNwZWN0b3ItdGVzdC5q cyI+PC9zY3JpcHQ+Cis8c2NyaXB0PgorCitmdW5jdGlvbiBpbml0aWFsaXplX1V0aWxpdGllc1Rl c3RzKCkKK3sKKyAgICBXZWJJbnNwZWN0b3IuYmluYXJ5SW5kZXhPZlRlc3QgPSBmdW5jdGlvbigp CisgICAgeworICAgICAgICB2YXIgdGVzdEFycmF5cyA9IFsKKyAgICAgICAgICAgIFtdLAorICAg ICAgICAgICAgWzFdLAorICAgICAgICAgICAgWzEsIDEwXSwKKyAgICAgICAgICAgIFsxLCAxMCwg MTEsIDEyLCAxMywgMTQsIDEwMF0sCisgICAgICAgICAgICBbLTEwMCwgLTUwLCAwLCA1MCwgMTAw XSwKKyAgICAgICAgICAgIFstMTAwLCAtMTQsIC0xMywgLTEyLCAtMTEsIC0xMCwgLTFdCisgICAg ICAgIF07CisKKyAgICAgICAgZnVuY3Rpb24gVGVzdEFycmF5KGFycmF5KQorICAgICAgICB7Cisg ICAgICAgICAgICBmdW5jdGlvbiBDb21wYXJhdG9yKGEsIGIpCisgICAgICAgICAgICB7CisgICAg ICAgICAgICAgICAgcmV0dXJuIGEgPCBiID8gLTEgOiAoYSA+IGIgPyAxIDogMCk7CisgICAgICAg ICAgICB9CisKKyAgICAgICAgICAgIGZvciAodmFyIGkgPSAtMTAwOyBpIDw9IDEwMDsgKytpKSB7 CisgICAgICAgICAgICAgICAgdmFyIHJlZmVyZW5jZSA9IGFycmF5LmluZGV4T2YoaSk7CisgICAg ICAgICAgICAgICAgdmFyIGFjdHVhbCA9IGFycmF5LmJpbmFyeUluZGV4T2YoaSwgQ29tcGFyYXRv cik7CisgICAgICAgICAgICAgICAgaWYgKHJlZmVyZW5jZSAhPT0gYWN0dWFsKSB7CisgICAgICAg ICAgICAgICAgICAgIEluc3BlY3RvclRlc3QuYWRkUmVzdWx0KFN0cmluZy52c3ByaW50ZigiRkFJ TDogYmluYXJ5SW5kZXhPZjogZXhwZWN0ZWQgJWQsIGFjdHVhbCAlZCBmb3IgJWQgb24gJXMiLCBb ZXhwZWN0ZWQsIGFjdHVhbCwgaSwgYXJyYXkuam9pbigiLCIpXSkpOworICAgICAgICAgICAgICAg ICAgICByZXR1cm4gZmFsc2U7CisgICAgICAgICAgICAgICAgfQorICAgICAgICAgICAgfQorICAg ICAgICAgICAgcmV0dXJuIHRydWU7CisgICAgICAgIH0KKworICAgICAgICB2YXIgcGFzc2VkID0g dHJ1ZTsKKyAgICAgICAgZm9yICh2YXIgaSA9IDAsIGwgPSB0ZXN0QXJyYXlzLmxlbmd0aDsgaSA8 IGw7ICsraSkgeworICAgICAgICAgICAgaWYgKCFUZXN0QXJyYXkodGVzdEFycmF5c1tpXSkpIHsK KyAgICAgICAgICAgICAgICBwYXNzZWQgPSBmYWxzZTsKKyAgICAgICAgICAgICAgICBicmVhazsK KyAgICAgICAgICAgIH0KKyAgICAgICAgfQorICAgICAgICBpZiAocGFzc2VkKQorICAgICAgICAg ICAgSW5zcGVjdG9yVGVzdC5hZGRSZXN1bHQoIlBBU1M6IGJpbmFyeUluZGV4T2YiKTsKKyAgICAg ICAgSW5zcGVjdG9yVGVzdC5jb21wbGV0ZVRlc3QoKTsKKyAgICB9Cit9CisKK2Z1bmN0aW9uIHRl c3QoKQoreworICAgIFdlYkluc3BlY3Rvci5iaW5hcnlJbmRleE9mVGVzdCgpOworfQorCis8L3Nj cmlwdD4KKzwvaGVhZD4KKworPGJvZHkgb25sb2FkPSJydW5UZXN0KCkiPgorPHA+CitUaGlzIHRl c3QgY2hlY2tzIFdlYiBJbnNwZWN0b3IgdXRpbGl0aWVzLgorPC9wPgorCis8L2JvZHk+Cis8L2h0 bWw+CmRpZmYgLS1naXQgYS9Tb3VyY2UvV2ViQ29yZS9DaGFuZ2VMb2cgYi9Tb3VyY2UvV2ViQ29y ZS9DaGFuZ2VMb2cKaW5kZXggMDkwNjI3Yy4uNmY5MjZiMCAxMDA2NDQKLS0tIGEvU291cmNlL1dl YkNvcmUvQ2hhbmdlTG9nCisrKyBiL1NvdXJjZS9XZWJDb3JlL0NoYW5nZUxvZwpAQCAtMSwzICsx LDE0IEBACisyMDExLTAzLTE0ICBNaWtoYWlsIE5hZ2Fub3YgIDxtbmFnYW5vdkBjaHJvbWl1bS5v cmc+CisKKyAgICAgICAgUmV2aWV3ZWQgYnkgTk9CT0RZIChPT1BTISkuCisKKyAgICAgICAgV2Vi IEluc3BlY3RvcjogRmFjdG9yIG91dCBiaW5hcnkgc2VhcmNoIGFsZ28gZnJvbSB0aGUgaW5zZXJ0 aW9uSW5kZXhGb3JPYmplY3RJbkxpc3RTb3J0ZWRCeUZ1bmN0aW9uIGZ1bmN0aW9uLgorICAgICAg ICBodHRwczovL2J1Z3Mud2Via2l0Lm9yZy9zaG93X2J1Zy5jZ2k/aWQ9NTYzMTIKKworICAgICAg ICBUZXN0OiBpbnNwZWN0b3IvdXRpbGl0aWVzLmh0bWwKKworICAgICAgICAqIGluc3BlY3Rvci9m cm9udC1lbmQvdXRpbGl0aWVzLmpzOgorCiAyMDExLTAzLTE0ICBQYXZlbCBGZWxkbWFuICA8cGZl bGRtYW5AY2hyb21pdW0ub3JnPgogCiAgICAgICAgIFJldmlld2VkIGJ5IFl1cnkgU2VtaWtoYXRz a3kuCmRpZmYgLS1naXQgYS9Tb3VyY2UvV2ViQ29yZS9pbnNwZWN0b3IvZnJvbnQtZW5kL3V0aWxp dGllcy5qcyBiL1NvdXJjZS9XZWJDb3JlL2luc3BlY3Rvci9mcm9udC1lbmQvdXRpbGl0aWVzLmpz CmluZGV4IDJkOTYwZDguLmZiZmRmYmIgMTAwNjQ0Ci0tLSBhL1NvdXJjZS9XZWJDb3JlL2luc3Bl Y3Rvci9mcm9udC1lbmQvdXRpbGl0aWVzLmpzCisrKyBiL1NvdXJjZS9XZWJDb3JlL2luc3BlY3Rv ci9mcm9udC1lbmQvdXRpbGl0aWVzLmpzCkBAIC03ODUsMzEgKzc4NSw0NCBAQCBBcnJheS5jb252 ZXJ0ID0gZnVuY3Rpb24obGlzdCkKICAgICByZXR1cm4gQXJyYXkucHJvdG90eXBlLnNsaWNlLmNh bGwobGlzdCk7CiB9CiAKLWZ1bmN0aW9uIGluc2VydGlvbkluZGV4Rm9yT2JqZWN0SW5MaXN0U29y dGVkQnlGdW5jdGlvbihhbk9iamVjdCwgYUxpc3QsIGFGdW5jdGlvbikKK2Z1bmN0aW9uIGJpbmFy eVNlYXJjaChvYmplY3QsIGFycmF5LCBjb21wYXJhdG9yKQogewogICAgIHZhciBmaXJzdCA9IDA7 Ci0gICAgdmFyIGxhc3QgPSBhTGlzdC5sZW5ndGggLSAxOwotICAgIHZhciBmbG9vciA9IE1hdGgu Zmxvb3I7Ci0gICAgdmFyIG1pZCwgYzsKKyAgICB2YXIgbGFzdCA9IGFycmF5Lmxlbmd0aCAtIDE7 CiAKICAgICB3aGlsZSAoZmlyc3QgPD0gbGFzdCkgewotICAgICAgICBtaWQgPSBmbG9vcigoZmly c3QgKyBsYXN0KSAvIDIpOwotICAgICAgICBjID0gYUZ1bmN0aW9uKGFuT2JqZWN0LCBhTGlzdFtt aWRdKTsKLQorICAgICAgICB2YXIgbWlkID0gKGZpcnN0ICsgbGFzdCkgPj4gMTsKKyAgICAgICAg dmFyIGMgPSBjb21wYXJhdG9yKG9iamVjdCwgYXJyYXlbbWlkXSk7CiAgICAgICAgIGlmIChjID4g MCkKICAgICAgICAgICAgIGZpcnN0ID0gbWlkICsgMTsKICAgICAgICAgZWxzZSBpZiAoYyA8IDAp CiAgICAgICAgICAgICBsYXN0ID0gbWlkIC0gMTsKLSAgICAgICAgZWxzZSB7Ci0gICAgICAgICAg ICAvLyBSZXR1cm4gdGhlIGZpcnN0IG9jY3VyYW5jZSBvZiBhbiBpdGVtIGluIHRoZSBsaXN0Lgot ICAgICAgICAgICAgd2hpbGUgKG1pZCA+IDAgJiYgYUZ1bmN0aW9uKGFuT2JqZWN0LCBhTGlzdFtt aWQgLSAxXSkgPT09IDApCi0gICAgICAgICAgICAgICAgbWlkLS07Ci0gICAgICAgICAgICBmaXJz dCA9IG1pZDsKLSAgICAgICAgICAgIGJyZWFrOwotICAgICAgICB9CisgICAgICAgIGVsc2UKKyAg ICAgICAgICAgIHJldHVybiBtaWQ7CiAgICAgfQogCi0gICAgcmV0dXJuIGZpcnN0OworICAgIC8v IFJldHVybiB0aGUgbmVhcmVzdCBsZXNzZXIgaW5kZXgsICItMSIgbWVhbnMgIjAsICItMiIgbWVh bnMgIjEiLCBldGMuCisgICAgcmV0dXJuIC0oZmlyc3QgKyAxKTsKK30KKworT2JqZWN0LmRlZmlu ZVByb3BlcnR5KEFycmF5LnByb3RvdHlwZSwgImJpbmFyeUluZGV4T2YiLCB7IHZhbHVlOiBmdW5j dGlvbih2YWx1ZSwgY29tcGFyYXRvcikKK3sKKyAgICB2YXIgcmVzdWx0ID0gYmluYXJ5U2VhcmNo KHZhbHVlLCB0aGlzLCBjb21wYXJhdG9yKTsKKyAgICByZXR1cm4gcmVzdWx0ID49IDAgPyByZXN1 bHQgOiAtMTsKK319KTsKKworZnVuY3Rpb24gaW5zZXJ0aW9uSW5kZXhGb3JPYmplY3RJbkxpc3RT b3J0ZWRCeUZ1bmN0aW9uKGFuT2JqZWN0LCBhTGlzdCwgYUZ1bmN0aW9uKQoreworICAgIHZhciBp bmRleCA9IGJpbmFyeVNlYXJjaChhbk9iamVjdCwgYUxpc3QsIGFGdW5jdGlvbik7CisgICAgaWYg KGluZGV4IDwgMCkKKyAgICAgICAgLy8gU2VlIGJpbmFyeVNlYXJjaCBpbXBsZW1lbnRhdGlvbi4K KyAgICAgICAgcmV0dXJuIC1pbmRleCAtIDE7CisgICAgZWxzZSB7CisgICAgICAgIC8vIFJldHVy biB0aGUgZmlyc3Qgb2NjdXJhbmNlIG9mIGFuIGl0ZW0gaW4gdGhlIGxpc3QuCisgICAgICAgIHdo aWxlIChpbmRleCA+IDAgJiYgYUZ1bmN0aW9uKGFuT2JqZWN0LCBhTGlzdFtpbmRleCAtIDFdKSA9 PT0gMCkKKyAgICAgICAgICAgIGluZGV4LS07CisgICAgICAgIHJldHVybiBpbmRleDsgICAgICAg IAorICAgIH0KIH0KIAogU3RyaW5nLnNwcmludGYgPSBmdW5jdGlvbihmb3JtYXQpCg== 85679 2011-03-14 08:33:48 -0700 2011-03-14 08:46:54 -0700 changed test patch-56312 text/plain 5335 mnaganov ZGlmZiAtLWdpdCBhL0xheW91dFRlc3RzL0NoYW5nZUxvZyBiL0xheW91dFRlc3RzL0NoYW5nZUxv ZwppbmRleCBlYjgwMjNjLi4xOTdlNjA2IDEwMDY0NAotLS0gYS9MYXlvdXRUZXN0cy9DaGFuZ2VM b2cKKysrIGIvTGF5b3V0VGVzdHMvQ2hhbmdlTG9nCkBAIC0xLDMgKzEsMTMgQEAKKzIwMTEtMDMt MTQgIE1pa2hhaWwgTmFnYW5vdiAgPG1uYWdhbm92QGNocm9taXVtLm9yZz4KKworICAgICAgICBS ZXZpZXdlZCBieSBOT0JPRFkgKE9PUFMhKS4KKworICAgICAgICBXZWIgSW5zcGVjdG9yOiBGYWN0 b3Igb3V0IGJpbmFyeSBzZWFyY2ggYWxnbyBmcm9tIHRoZSBpbnNlcnRpb25JbmRleEZvck9iamVj dEluTGlzdFNvcnRlZEJ5RnVuY3Rpb24gZnVuY3Rpb24uCisgICAgICAgIGh0dHBzOi8vYnVncy53 ZWJraXQub3JnL3Nob3dfYnVnLmNnaT9pZD01NjMxMgorCisgICAgICAgICogaW5zcGVjdG9yL3V0 aWxpdGllcy1leHBlY3RlZC50eHQ6IEFkZGVkLgorICAgICAgICAqIGluc3BlY3Rvci91dGlsaXRp ZXMuaHRtbDogQWRkZWQuCisKIDIwMTEtMDMtMTQgIEpvaG4gS25vdHRlbmJlbHQgIDxqa25vdHRl bkBjaHJvbWl1bS5vcmc+CiAKICAgICAgICAgUmV2aWV3ZWQgYnkgU3RldmUgQmxvY2suCmRpZmYg LS1naXQgYS9MYXlvdXRUZXN0cy9pbnNwZWN0b3IvdXRpbGl0aWVzLWV4cGVjdGVkLnR4dCBiL0xh eW91dFRlc3RzL2luc3BlY3Rvci91dGlsaXRpZXMtZXhwZWN0ZWQudHh0Cm5ldyBmaWxlIG1vZGUg MTAwNjQ0CmluZGV4IDAwMDAwMDAuLjNhMzAxMWQKLS0tIC9kZXYvbnVsbAorKysgYi9MYXlvdXRU ZXN0cy9pbnNwZWN0b3IvdXRpbGl0aWVzLWV4cGVjdGVkLnR4dApAQCAtMCwwICsxLDQgQEAKK1Ro aXMgdGVzdCBjaGVja3MgV2ViIEluc3BlY3RvciB1dGlsaXRpZXMuCisKK1BBU1M6IGJpbmFyeUlu ZGV4T2YKKwpkaWZmIC0tZ2l0IGEvTGF5b3V0VGVzdHMvaW5zcGVjdG9yL3V0aWxpdGllcy5odG1s IGIvTGF5b3V0VGVzdHMvaW5zcGVjdG9yL3V0aWxpdGllcy5odG1sCm5ldyBmaWxlIG1vZGUgMTAw NzU1CmluZGV4IDAwMDAwMDAuLmM3NDA2ZjMKLS0tIC9kZXYvbnVsbAorKysgYi9MYXlvdXRUZXN0 cy9pbnNwZWN0b3IvdXRpbGl0aWVzLmh0bWwKQEAgLTAsMCArMSw2MSBAQAorPGh0bWw+Cis8aGVh ZD4KKzxzY3JpcHQgc3JjPSIuLi9odHRwL3Rlc3RzL2luc3BlY3Rvci9pbnNwZWN0b3ItdGVzdC5q cyI+PC9zY3JpcHQ+Cis8c2NyaXB0PgorCitmdW5jdGlvbiB0ZXN0KCkKK3sKKyAgICBmdW5jdGlv biBCaW5hcnlJbmRleE9mVGVzdCgpCisgICAgeworICAgICAgICB2YXIgdGVzdEFycmF5cyA9IFsK KyAgICAgICAgICAgIFtdLAorICAgICAgICAgICAgWzFdLAorICAgICAgICAgICAgWzEsIDEwXSwK KyAgICAgICAgICAgIFsxLCAxMCwgMTEsIDEyLCAxMywgMTQsIDEwMF0sCisgICAgICAgICAgICBb LTEwMCwgLTUwLCAwLCA1MCwgMTAwXSwKKyAgICAgICAgICAgIFstMTAwLCAtMTQsIC0xMywgLTEy LCAtMTEsIC0xMCwgLTFdCisgICAgICAgIF07CisKKyAgICAgICAgZnVuY3Rpb24gVGVzdEFycmF5 KGFycmF5KQorICAgICAgICB7CisgICAgICAgICAgICBmdW5jdGlvbiBDb21wYXJhdG9yKGEsIGIp CisgICAgICAgICAgICB7CisgICAgICAgICAgICAgICAgcmV0dXJuIGEgPCBiID8gLTEgOiAoYSA+ IGIgPyAxIDogMCk7CisgICAgICAgICAgICB9CisKKyAgICAgICAgICAgIGZvciAodmFyIGkgPSAt MTAwOyBpIDw9IDEwMDsgKytpKSB7CisgICAgICAgICAgICAgICAgdmFyIHJlZmVyZW5jZSA9IGFy cmF5LmluZGV4T2YoaSk7CisgICAgICAgICAgICAgICAgdmFyIGFjdHVhbCA9IGFycmF5LmJpbmFy eUluZGV4T2YoaSwgQ29tcGFyYXRvcik7CisgICAgICAgICAgICAgICAgaWYgKHJlZmVyZW5jZSAh PT0gYWN0dWFsKSB7CisgICAgICAgICAgICAgICAgICAgIEluc3BlY3RvclRlc3QuYWRkUmVzdWx0 KFN0cmluZy52c3ByaW50ZigiRkFJTDogYmluYXJ5SW5kZXhPZjogZXhwZWN0ZWQgJWQsIGFjdHVh bCAlZCBmb3IgJWQgb24gJXMiLCBbZXhwZWN0ZWQsIGFjdHVhbCwgaSwgYXJyYXkuam9pbigiLCIp XSkpOworICAgICAgICAgICAgICAgICAgICByZXR1cm4gZmFsc2U7CisgICAgICAgICAgICAgICAg fQorICAgICAgICAgICAgfQorICAgICAgICAgICAgcmV0dXJuIHRydWU7CisgICAgICAgIH0KKwor ICAgICAgICB2YXIgcGFzc2VkID0gdHJ1ZTsKKyAgICAgICAgZm9yICh2YXIgaSA9IDAsIGwgPSB0 ZXN0QXJyYXlzLmxlbmd0aDsgaSA8IGw7ICsraSkgeworICAgICAgICAgICAgaWYgKCFUZXN0QXJy YXkodGVzdEFycmF5c1tpXSkpIHsKKyAgICAgICAgICAgICAgICBwYXNzZWQgPSBmYWxzZTsKKyAg ICAgICAgICAgICAgICBicmVhazsKKyAgICAgICAgICAgIH0KKyAgICAgICAgfQorICAgICAgICBp ZiAocGFzc2VkKQorICAgICAgICAgICAgSW5zcGVjdG9yVGVzdC5hZGRSZXN1bHQoIlBBU1M6IGJp bmFyeUluZGV4T2YiKTsKKyAgICAgICAgSW5zcGVjdG9yVGVzdC5jb21wbGV0ZVRlc3QoKTsKKyAg ICB9CisKKyAgICBCaW5hcnlJbmRleE9mVGVzdCgpOworfQorCis8L3NjcmlwdD4KKzwvaGVhZD4K KworPGJvZHkgb25sb2FkPSJydW5UZXN0KCkiPgorPHA+CitUaGlzIHRlc3QgY2hlY2tzIFdlYiBJ bnNwZWN0b3IgdXRpbGl0aWVzLgorPC9wPgorCis8L2JvZHk+Cis8L2h0bWw+CmRpZmYgLS1naXQg YS9Tb3VyY2UvV2ViQ29yZS9DaGFuZ2VMb2cgYi9Tb3VyY2UvV2ViQ29yZS9DaGFuZ2VMb2cKaW5k ZXggMDkwNjI3Yy4uNmY5MjZiMCAxMDA2NDQKLS0tIGEvU291cmNlL1dlYkNvcmUvQ2hhbmdlTG9n CisrKyBiL1NvdXJjZS9XZWJDb3JlL0NoYW5nZUxvZwpAQCAtMSwzICsxLDE0IEBACisyMDExLTAz LTE0ICBNaWtoYWlsIE5hZ2Fub3YgIDxtbmFnYW5vdkBjaHJvbWl1bS5vcmc+CisKKyAgICAgICAg UmV2aWV3ZWQgYnkgTk9CT0RZIChPT1BTISkuCisKKyAgICAgICAgV2ViIEluc3BlY3RvcjogRmFj dG9yIG91dCBiaW5hcnkgc2VhcmNoIGFsZ28gZnJvbSB0aGUgaW5zZXJ0aW9uSW5kZXhGb3JPYmpl Y3RJbkxpc3RTb3J0ZWRCeUZ1bmN0aW9uIGZ1bmN0aW9uLgorICAgICAgICBodHRwczovL2J1Z3Mu d2Via2l0Lm9yZy9zaG93X2J1Zy5jZ2k/aWQ9NTYzMTIKKworICAgICAgICBUZXN0OiBpbnNwZWN0 b3IvdXRpbGl0aWVzLmh0bWwKKworICAgICAgICAqIGluc3BlY3Rvci9mcm9udC1lbmQvdXRpbGl0 aWVzLmpzOgorCiAyMDExLTAzLTE0ICBQYXZlbCBGZWxkbWFuICA8cGZlbGRtYW5AY2hyb21pdW0u b3JnPgogCiAgICAgICAgIFJldmlld2VkIGJ5IFl1cnkgU2VtaWtoYXRza3kuCmRpZmYgLS1naXQg YS9Tb3VyY2UvV2ViQ29yZS9pbnNwZWN0b3IvZnJvbnQtZW5kL3V0aWxpdGllcy5qcyBiL1NvdXJj ZS9XZWJDb3JlL2luc3BlY3Rvci9mcm9udC1lbmQvdXRpbGl0aWVzLmpzCmluZGV4IDJkOTYwZDgu LmZiZmRmYmIgMTAwNjQ0Ci0tLSBhL1NvdXJjZS9XZWJDb3JlL2luc3BlY3Rvci9mcm9udC1lbmQv dXRpbGl0aWVzLmpzCisrKyBiL1NvdXJjZS9XZWJDb3JlL2luc3BlY3Rvci9mcm9udC1lbmQvdXRp bGl0aWVzLmpzCkBAIC03ODUsMzEgKzc4NSw0NCBAQCBBcnJheS5jb252ZXJ0ID0gZnVuY3Rpb24o bGlzdCkKICAgICByZXR1cm4gQXJyYXkucHJvdG90eXBlLnNsaWNlLmNhbGwobGlzdCk7CiB9CiAK LWZ1bmN0aW9uIGluc2VydGlvbkluZGV4Rm9yT2JqZWN0SW5MaXN0U29ydGVkQnlGdW5jdGlvbihh bk9iamVjdCwgYUxpc3QsIGFGdW5jdGlvbikKK2Z1bmN0aW9uIGJpbmFyeVNlYXJjaChvYmplY3Qs IGFycmF5LCBjb21wYXJhdG9yKQogewogICAgIHZhciBmaXJzdCA9IDA7Ci0gICAgdmFyIGxhc3Qg PSBhTGlzdC5sZW5ndGggLSAxOwotICAgIHZhciBmbG9vciA9IE1hdGguZmxvb3I7Ci0gICAgdmFy IG1pZCwgYzsKKyAgICB2YXIgbGFzdCA9IGFycmF5Lmxlbmd0aCAtIDE7CiAKICAgICB3aGlsZSAo Zmlyc3QgPD0gbGFzdCkgewotICAgICAgICBtaWQgPSBmbG9vcigoZmlyc3QgKyBsYXN0KSAvIDIp OwotICAgICAgICBjID0gYUZ1bmN0aW9uKGFuT2JqZWN0LCBhTGlzdFttaWRdKTsKLQorICAgICAg ICB2YXIgbWlkID0gKGZpcnN0ICsgbGFzdCkgPj4gMTsKKyAgICAgICAgdmFyIGMgPSBjb21wYXJh dG9yKG9iamVjdCwgYXJyYXlbbWlkXSk7CiAgICAgICAgIGlmIChjID4gMCkKICAgICAgICAgICAg IGZpcnN0ID0gbWlkICsgMTsKICAgICAgICAgZWxzZSBpZiAoYyA8IDApCiAgICAgICAgICAgICBs YXN0ID0gbWlkIC0gMTsKLSAgICAgICAgZWxzZSB7Ci0gICAgICAgICAgICAvLyBSZXR1cm4gdGhl IGZpcnN0IG9jY3VyYW5jZSBvZiBhbiBpdGVtIGluIHRoZSBsaXN0LgotICAgICAgICAgICAgd2hp bGUgKG1pZCA+IDAgJiYgYUZ1bmN0aW9uKGFuT2JqZWN0LCBhTGlzdFttaWQgLSAxXSkgPT09IDAp Ci0gICAgICAgICAgICAgICAgbWlkLS07Ci0gICAgICAgICAgICBmaXJzdCA9IG1pZDsKLSAgICAg ICAgICAgIGJyZWFrOwotICAgICAgICB9CisgICAgICAgIGVsc2UKKyAgICAgICAgICAgIHJldHVy biBtaWQ7CiAgICAgfQogCi0gICAgcmV0dXJuIGZpcnN0OworICAgIC8vIFJldHVybiB0aGUgbmVh cmVzdCBsZXNzZXIgaW5kZXgsICItMSIgbWVhbnMgIjAsICItMiIgbWVhbnMgIjEiLCBldGMuCisg ICAgcmV0dXJuIC0oZmlyc3QgKyAxKTsKK30KKworT2JqZWN0LmRlZmluZVByb3BlcnR5KEFycmF5 LnByb3RvdHlwZSwgImJpbmFyeUluZGV4T2YiLCB7IHZhbHVlOiBmdW5jdGlvbih2YWx1ZSwgY29t cGFyYXRvcikKK3sKKyAgICB2YXIgcmVzdWx0ID0gYmluYXJ5U2VhcmNoKHZhbHVlLCB0aGlzLCBj b21wYXJhdG9yKTsKKyAgICByZXR1cm4gcmVzdWx0ID49IDAgPyByZXN1bHQgOiAtMTsKK319KTsK KworZnVuY3Rpb24gaW5zZXJ0aW9uSW5kZXhGb3JPYmplY3RJbkxpc3RTb3J0ZWRCeUZ1bmN0aW9u KGFuT2JqZWN0LCBhTGlzdCwgYUZ1bmN0aW9uKQoreworICAgIHZhciBpbmRleCA9IGJpbmFyeVNl YXJjaChhbk9iamVjdCwgYUxpc3QsIGFGdW5jdGlvbik7CisgICAgaWYgKGluZGV4IDwgMCkKKyAg ICAgICAgLy8gU2VlIGJpbmFyeVNlYXJjaCBpbXBsZW1lbnRhdGlvbi4KKyAgICAgICAgcmV0dXJu IC1pbmRleCAtIDE7CisgICAgZWxzZSB7CisgICAgICAgIC8vIFJldHVybiB0aGUgZmlyc3Qgb2Nj dXJhbmNlIG9mIGFuIGl0ZW0gaW4gdGhlIGxpc3QuCisgICAgICAgIHdoaWxlIChpbmRleCA+IDAg JiYgYUZ1bmN0aW9uKGFuT2JqZWN0LCBhTGlzdFtpbmRleCAtIDFdKSA9PT0gMCkKKyAgICAgICAg ICAgIGluZGV4LS07CisgICAgICAgIHJldHVybiBpbmRleDsgICAgICAgIAorICAgIH0KIH0KIAog U3RyaW5nLnNwcmludGYgPSBmdW5jdGlvbihmb3JtYXQpCg==