56892 2011-03-22 20:06:53 -0700 Adding floats to an empty block is O(n^2) 2011-03-22 20:27:27 -0700 1 1 1 Unclassified WebKit Layout and Rendering 528+ (Nightly build) PC OS X 10.5 RESOLVED FIXED P2 Normal --- 1 hyatt hyatt oldest_to_newest 371931 0 hyatt 2011-03-22 20:06:53 -0700 If you just add floats back to back to an empty block, the addition is essentially O(n^2) once the floats move below your current line position. This is because we repeatedly ask for the available width for the line from scratch every time we add a float, regardless of whether the float even vertically intersected our current line position. 371933 1 86563 hyatt 2011-03-22 20:09:49 -0700 Created attachment 86563 Patch 371937 2 86563 mitz 2011-03-22 20:15:45 -0700 Comment on attachment 86563 Patch I assume all tests pass :-) 371944 3 hyatt 2011-03-22 20:27:27 -0700 Fixed in r81746. 86563 2011-03-22 20:09:49 -0700 2011-03-22 20:15:45 -0700 Patch patch.txt text/plain 8288 hyatt SW5kZXg6IFNvdXJjZS9XZWJDb3JlL0NoYW5nZUxvZwo9PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09Ci0tLSBTb3VyY2UvV2Vi Q29yZS9DaGFuZ2VMb2cJKHJldmlzaW9uIDgxNzQzKQorKysgU291cmNlL1dlYkNvcmUvQ2hhbmdl TG9nCSh3b3JraW5nIGNvcHkpCkBAIC0xLDMgKzEsMjggQEAKKzIwMTEtMDMtMjIgIERhdmlkIEh5 YXR0ICA8aHlhdHRAYXBwbGUuY29tPgorCisgICAgICAgIFJldmlld2VkIGJ5IE5PQk9EWSAoT09Q UyEpLgorCisgICAgICAgIGh0dHBzOi8vYnVncy53ZWJraXQub3JnL3Nob3dfYnVnLmNnaT9pZD01 Njg5MgorICAgICAgICAKKyAgICAgICAgQWRkaW5nIGZsb2F0cyB0byBhbiBlbXB0eSBibG9jayBp cyBPKG5eMikuIAorCisgICAgICAgIElmIHlvdSBqdXN0IGFkZCBmbG9hdHMgYmFjayB0byBiYWNr IHRvIGFuIGVtcHR5IGJsb2NrLCB0aGUgYWRkaXRpb24gaXMgZXNzZW50aWFsbHkgTyhuXjIpCisg ICAgICAgIG9uY2UgdGhlIGZsb2F0cyBtb3ZlIGJlbG93IHlvdXIgY3VycmVudCBsaW5lIHBvc2l0 aW9uLiAgVGhpcyBpcyBiZWNhdXNlIHdlIHJlcGVhdGVkbHkgYXNrIGZvciB0aGUKKyAgICAgICAg YXZhaWxhYmxlIHdpZHRoIGZvciB0aGUgbGluZSBmcm9tIHNjcmF0Y2ggZXZlcnkgdGltZSB3ZSBh ZGQgYSBmbG9hdCwgcmVnYXJkbGVzcyBvZiB3aGV0aGVyIHRoZQorICAgICAgICBmbG9hdCBldmVu IHZlcnRpY2FsbHkgaW50ZXJzZWN0ZWQgb3VyIGN1cnJlbnQgbGluZSBwb3NpdGlvbi4KKyAgICAg ICAgCisgICAgICAgIENoYW5nZSBwb3NpdGlvbk5ld0Zsb2F0T25MaW5lIHRvIHVwZGF0ZSBsZWZ0 IGFuZCByaWdodCBsaW5lIG9mZnNldHMgaW50ZWxsaWdlbnRseSBhbmQgdG8gb25seQorICAgICAg ICBkbyBpdCBiYXNlZCBvZmYgdGhlIHNpbmdsZSBuZXcgZmxvYXQgdGhhdCBqdXN0IGdvdCBhZGRl ZC4KKyAgICAgICAgCisgICAgICAgIFRoaXMgZml4IGN1dHMgdGhlIElFIE1hemVTb2x2ZXIgdGlt ZSBpbiBoYWxmLgorCisgICAgICAgICogcmVuZGVyaW5nL1JlbmRlckJsb2NrLmNwcDoKKyAgICAg ICAgKFdlYkNvcmU6OlJlbmRlckJsb2NrOjpwb3NpdGlvbk5ld0Zsb2F0T25MaW5lKToKKyAgICAg ICAgKiByZW5kZXJpbmcvUmVuZGVyQmxvY2suaDoKKyAgICAgICAgKiByZW5kZXJpbmcvUmVuZGVy QmxvY2tMaW5lTGF5b3V0LmNwcDoKKyAgICAgICAgKFdlYkNvcmU6OlJlbmRlckJsb2NrOjpza2lw TGVhZGluZ1doaXRlc3BhY2UpOgorICAgICAgICAoV2ViQ29yZTo6UmVuZGVyQmxvY2s6OmZpbmRO ZXh0TGluZUJyZWFrKToKKwogMjAxMS0wMy0xNyAgT2phbiBWYWZhaSAgPG9qYW5AY2hyb21pdW0u b3JnPgogCiAgICAgICAgIFJldmlld2VkIGJ5IEFudHRpIEtvaXZpc3RvLgpJbmRleDogU291cmNl L1dlYkNvcmUvcmVuZGVyaW5nL1JlbmRlckJsb2NrLmNwcAo9PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09Ci0tLSBTb3VyY2Uv V2ViQ29yZS9yZW5kZXJpbmcvUmVuZGVyQmxvY2suY3BwCShyZXZpc2lvbiA4MTcxNikKKysrIFNv dXJjZS9XZWJDb3JlL3JlbmRlcmluZy9SZW5kZXJCbG9jay5jcHAJKHdvcmtpbmcgY29weSkKQEAg LTMyODMsMTIgKzMyODMsMjMgQEAgYm9vbCBSZW5kZXJCbG9jazo6cG9zaXRpb25OZXdGbG9hdHMo KQogICAgIHJldHVybiB0cnVlOwogfQogCi1ib29sIFJlbmRlckJsb2NrOjpwb3NpdGlvbk5ld0Zs b2F0T25MaW5lKEZsb2F0aW5nT2JqZWN0KiBuZXdGbG9hdCwgRmxvYXRpbmdPYmplY3QqIGxhc3RG bG9hdEZyb21QcmV2aW91c0xpbmUpCitib29sIFJlbmRlckJsb2NrOjpwb3NpdGlvbk5ld0Zsb2F0 T25MaW5lKEZsb2F0aW5nT2JqZWN0KiBuZXdGbG9hdCwgRmxvYXRpbmdPYmplY3QqIGxhc3RGbG9h dEZyb21QcmV2aW91c0xpbmUsIGJvb2wgZmlyc3RMaW5lLCBpbnQmIGxpbmVMZWZ0T2Zmc2V0LCBp bnQmIGxpbmVSaWdodE9mZnNldCkKIHsKICAgICBib29sIGRpZFBvc2l0aW9uID0gcG9zaXRpb25O ZXdGbG9hdHMoKTsKLSAgICBpZiAoIWRpZFBvc2l0aW9uIHx8ICFuZXdGbG9hdC0+bV9wYWdpbmF0 aW9uU3RydXQpCisgICAgaWYgKCFkaWRQb3NpdGlvbikKICAgICAgICAgcmV0dXJuIGRpZFBvc2l0 aW9uOworCisgICAgaW50IGJsb2NrT2Zmc2V0ID0gbG9naWNhbEhlaWdodCgpOworICAgIGlmIChi bG9ja09mZnNldCA+PSBsb2dpY2FsVG9wRm9yRmxvYXQobmV3RmxvYXQpICYmIGJsb2NrT2Zmc2V0 IDwgbG9naWNhbEJvdHRvbUZvckZsb2F0KG5ld0Zsb2F0KSkgeworICAgICAgICBpZiAobmV3Rmxv YXQtPnR5cGUoKSA9PSBGbG9hdGluZ09iamVjdDo6RmxvYXRMZWZ0KQorICAgICAgICAgICAgbGlu ZUxlZnRPZmZzZXQgPSBsb2dpY2FsUmlnaHRGb3JGbG9hdChuZXdGbG9hdCk7CisgICAgICAgIGVs c2UKKyAgICAgICAgICAgIGxpbmVSaWdodE9mZnNldCA9IGxvZ2ljYWxMZWZ0Rm9yRmxvYXQobmV3 RmxvYXQpOworICAgIH0KICAgICAKKyAgICBpZiAoIW5ld0Zsb2F0LT5tX3BhZ2luYXRpb25TdHJ1 dCkKKyAgICAgICAgcmV0dXJuIGRpZFBvc2l0aW9uOworICAgICAKICAgICBGbG9hdGluZ09iamVj dFNldCYgZmxvYXRpbmdPYmplY3RTZXQgPSBtX2Zsb2F0aW5nT2JqZWN0cy0+c2V0KCk7CiAgICAg QVNTRVJUKGZsb2F0aW5nT2JqZWN0U2V0Lmxhc3QoKSA9PSBuZXdGbG9hdCk7CiAKQEAgLTMzMTgs OCArMzMyOSwxMCBAQCBib29sIFJlbmRlckJsb2NrOjpwb3NpdGlvbk5ld0Zsb2F0T25MaW5lCiAg ICAgICAgIH0KICAgICB9CiAgICAgICAgIAotICAgIHNldExvZ2ljYWxIZWlnaHQobG9naWNhbEhl aWdodCgpICsgcGFnaW5hdGlvblN0cnV0KTsKLSAgICAKKyAgICBzZXRMb2dpY2FsSGVpZ2h0KGJs b2NrT2Zmc2V0ICsgcGFnaW5hdGlvblN0cnV0KTsKKyAgICBsaW5lTGVmdE9mZnNldCA9IGxvZ2lj YWxMZWZ0T2Zmc2V0Rm9yTGluZShsb2dpY2FsSGVpZ2h0KCksIGZpcnN0TGluZSk7CisgICAgbGlu ZVJpZ2h0T2Zmc2V0ID0gbG9naWNhbFJpZ2h0T2Zmc2V0Rm9yTGluZShsb2dpY2FsSGVpZ2h0KCks IGZpcnN0TGluZSk7CisKICAgICByZXR1cm4gZGlkUG9zaXRpb247CiB9CiAKSW5kZXg6IFNvdXJj ZS9XZWJDb3JlL3JlbmRlcmluZy9SZW5kZXJCbG9jay5oCj09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0KLS0tIFNvdXJjZS9X ZWJDb3JlL3JlbmRlcmluZy9SZW5kZXJCbG9jay5oCShyZXZpc2lvbiA4MTcxNikKKysrIFNvdXJj ZS9XZWJDb3JlL3JlbmRlcmluZy9SZW5kZXJCbG9jay5oCSh3b3JraW5nIGNvcHkpCkBAIC00OTAs NyArNDkwLDcgQEAgcHJpdmF0ZToKICAgICAgICAgICAgICAgICAgICAgICAgIFJvb3RJbmxpbmVC b3gqJiBlbmRMaW5lLCBpbnQmIGVuZFlQb3MsIGludCYgcmVwYWludEJvdHRvbSwgaW50JiByZXBh aW50VG9wKTsKIAogICAgIHZvaWQgc2tpcFRyYWlsaW5nV2hpdGVzcGFjZShJbmxpbmVJdGVyYXRv ciYsIGJvb2wgaXNMaW5lRW1wdHksIGJvb2wgcHJldmlvdXNMaW5lQnJva2VDbGVhbmx5KTsKLSAg ICBpbnQgc2tpcExlYWRpbmdXaGl0ZXNwYWNlKElubGluZUJpZGlSZXNvbHZlciYsIGJvb2wgZmly c3RMaW5lLCBib29sIGlzTGluZUVtcHR5LCBib29sIHByZXZpb3VzTGluZUJyb2tlQ2xlYW5seSwg RmxvYXRpbmdPYmplY3QqIGxhc3RGbG9hdEZyb21QcmV2aW91c0xpbmUpOworICAgIHZvaWQgc2tp cExlYWRpbmdXaGl0ZXNwYWNlKElubGluZUJpZGlSZXNvbHZlciYsIGJvb2wgZmlyc3RMaW5lLCBi b29sIGlzTGluZUVtcHR5LCBib29sIHByZXZpb3VzTGluZUJyb2tlQ2xlYW5seSwgRmxvYXRpbmdP YmplY3QqIGxhc3RGbG9hdEZyb21QcmV2aW91c0xpbmUsIGludCYgbGluZUxlZnRPZmZzZXQsIGlu dCYgbGluZVJpZ2h0T2Zmc2V0KTsKICAgICB2b2lkIGZpdEJlbG93RmxvYXRzKGZsb2F0IHdpZHRo VG9GaXQsIGJvb2wgZmlyc3RMaW5lLCBmbG9hdCYgYXZhaWxhYmxlV2lkdGgpOwogICAgIHR5cGVk ZWYgc3RkOjpwYWlyPFJlbmRlclRleHQqLCBMYXp5TGluZUJyZWFrSXRlcmF0b3I+IExpbmVCcmVh a0l0ZXJhdG9ySW5mbzsKICAgICBJbmxpbmVJdGVyYXRvciBmaW5kTmV4dExpbmVCcmVhayhJbmxp bmVCaWRpUmVzb2x2ZXImLCBib29sIGZpcnN0TGluZSwgYm9vbCYgaXNMaW5lRW1wdHksIExpbmVC cmVha0l0ZXJhdG9ySW5mbyYsIGJvb2wmIHByZXZpb3VzTGluZUJyb2tlQ2xlYW5seSwgYm9vbCYg aHlwaGVuYXRlZCwgRUNsZWFyKiwgRmxvYXRpbmdPYmplY3QqIGxhc3RGbG9hdEZyb21QcmV2aW91 c0xpbmUpOwpAQCAtNTI2LDcgKzUyNiw3IEBAIHByaXZhdGU6CiAgICAgCiAgICAgLy8gUG9zaXRp b25zIG5ldyBmbG9hdHMgYW5kIGFsc28gYWRqdXN0IGFsbCBmbG9hdHMgZW5jb3VudGVyZWQgb24g dGhlIGxpbmUgaWYgYW55IG9mIHRoZW0KICAgICAvLyBoYXZlIHRvIG1vdmUgdG8gdGhlIG5leHQg cGFnZS9jb2x1bW4uCi0gICAgYm9vbCBwb3NpdGlvbk5ld0Zsb2F0T25MaW5lKEZsb2F0aW5nT2Jq ZWN0KiBuZXdGbG9hdCwgRmxvYXRpbmdPYmplY3QqIGxhc3RGbG9hdEZyb21QcmV2aW91c0xpbmUp OworICAgIGJvb2wgcG9zaXRpb25OZXdGbG9hdE9uTGluZShGbG9hdGluZ09iamVjdCogbmV3Rmxv YXQsIEZsb2F0aW5nT2JqZWN0KiBsYXN0RmxvYXRGcm9tUHJldmlvdXNMaW5lLCBib29sIGZpcnN0 TGluZSwgaW50JiBsaW5lTGVmdE9mZnNldCwgaW50JiBsaW5lUmlnaHRPZmZzZXQpOwogCiAgICAg dm9pZCBjbGVhckZsb2F0cygpOwogICAgIGludCBnZXRDbGVhckRlbHRhKFJlbmRlckJveCogY2hp bGQsIGludCB5UG9zKTsKSW5kZXg6IFNvdXJjZS9XZWJDb3JlL3JlbmRlcmluZy9SZW5kZXJCbG9j a0xpbmVMYXlvdXQuY3BwCj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT0KLS0tIFNvdXJjZS9XZWJDb3JlL3JlbmRlcmluZy9S ZW5kZXJCbG9ja0xpbmVMYXlvdXQuY3BwCShyZXZpc2lvbiA4MTcxNikKKysrIFNvdXJjZS9XZWJD b3JlL3JlbmRlcmluZy9SZW5kZXJCbG9ja0xpbmVMYXlvdXQuY3BwCSh3b3JraW5nIGNvcHkpCkBA IC0xMzcyLDIxICsxMzcyLDE4IEBAIHZvaWQgUmVuZGVyQmxvY2s6OnNraXBUcmFpbGluZ1doaXRl c3BhY2UKICAgICB9CiB9CiAKLWludCBSZW5kZXJCbG9jazo6c2tpcExlYWRpbmdXaGl0ZXNwYWNl KElubGluZUJpZGlSZXNvbHZlciYgcmVzb2x2ZXIsIGJvb2wgZmlyc3RMaW5lLCBib29sIGlzTGlu ZUVtcHR5LCBib29sIHByZXZpb3VzTGluZUJyb2tlQ2xlYW5seSwKLSAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgIEZsb2F0aW5nT2JqZWN0KiBsYXN0RmxvYXRGcm9tUHJldmlv dXNMaW5lKQordm9pZCBSZW5kZXJCbG9jazo6c2tpcExlYWRpbmdXaGl0ZXNwYWNlKElubGluZUJp ZGlSZXNvbHZlciYgcmVzb2x2ZXIsIGJvb2wgZmlyc3RMaW5lLCBib29sIGlzTGluZUVtcHR5LCBi b29sIHByZXZpb3VzTGluZUJyb2tlQ2xlYW5seSwKKyAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgIEZsb2F0aW5nT2JqZWN0KiBsYXN0RmxvYXRGcm9tUHJldmlvdXNMaW5lLCBp bnQmIGxpbmVMZWZ0T2Zmc2V0LCBpbnQmIGxpbmVSaWdodE9mZnNldCkKIHsKLSAgICBpbnQgYXZh aWxhYmxlV2lkdGggPSBhdmFpbGFibGVMb2dpY2FsV2lkdGhGb3JMaW5lKGxvZ2ljYWxIZWlnaHQo KSwgZmlyc3RMaW5lKTsKICAgICB3aGlsZSAoIXJlc29sdmVyLnBvc2l0aW9uKCkuYXRFbmQoKSAm JiAhcmVxdWlyZXNMaW5lQm94KHJlc29sdmVyLnBvc2l0aW9uKCksIGlzTGluZUVtcHR5LCBwcmV2 aW91c0xpbmVCcm9rZUNsZWFubHkpKSB7CiAgICAgICAgIFJlbmRlck9iamVjdCogb2JqZWN0ID0g cmVzb2x2ZXIucG9zaXRpb24oKS5vYmo7Ci0gICAgICAgIGlmIChvYmplY3QtPmlzRmxvYXRpbmco KSkgewotICAgICAgICAgICAgcG9zaXRpb25OZXdGbG9hdE9uTGluZShpbnNlcnRGbG9hdGluZ09i amVjdCh0b1JlbmRlckJveChvYmplY3QpKSwgbGFzdEZsb2F0RnJvbVByZXZpb3VzTGluZSk7Ci0g ICAgICAgICAgICBhdmFpbGFibGVXaWR0aCA9IGF2YWlsYWJsZUxvZ2ljYWxXaWR0aEZvckxpbmUo bG9naWNhbEhlaWdodCgpLCBmaXJzdExpbmUpOwotICAgICAgICB9IGVsc2UgaWYgKG9iamVjdC0+ aXNQb3NpdGlvbmVkKCkpCisgICAgICAgIGlmIChvYmplY3QtPmlzRmxvYXRpbmcoKSkKKyAgICAg ICAgICAgIHBvc2l0aW9uTmV3RmxvYXRPbkxpbmUoaW5zZXJ0RmxvYXRpbmdPYmplY3QodG9SZW5k ZXJCb3gob2JqZWN0KSksIGxhc3RGbG9hdEZyb21QcmV2aW91c0xpbmUsIGZpcnN0TGluZSwgbGlu ZUxlZnRPZmZzZXQsIGxpbmVSaWdodE9mZnNldCk7CisgICAgICAgIGVsc2UgaWYgKG9iamVjdC0+ aXNQb3NpdGlvbmVkKCkpCiAgICAgICAgICAgICBzZXRTdGF0aWNQb3NpdGlvbnModGhpcywgdG9S ZW5kZXJCb3gob2JqZWN0KSk7CiAgICAgICAgIHJlc29sdmVyLmluY3JlbWVudCgpOwogICAgIH0K ICAgICByZXNvbHZlci5jb21taXRFeHBsaWNpdEVtYmVkZGluZygpOwotICAgIHJldHVybiBhdmFp bGFibGVXaWR0aDsKIH0KIAogLy8gVGhpcyBpcyBjdXJyZW50bHkganVzdCB1c2VkIGZvciBsaXN0 IG1hcmtlcnMgYW5kIGlubGluZSBmbG93cyB0aGF0IGhhdmUgbGluZSBib3hlcy4gTmVpdGhlciBz aG91bGQgCkBAIC0xNDkyLDggKzE0ODksMTMgQEAgSW5saW5lSXRlcmF0b3IgUmVuZGVyQmxvY2s6 OmZpbmROZXh0TGluZQogICAgIGJvb2wgYXBwbGllZFN0YXJ0V2lkdGggPSByZXNvbHZlci5wb3Np dGlvbigpLnBvcyA+IDA7CiAgICAgTGluZU1pZHBvaW50U3RhdGUmIGxpbmVNaWRwb2ludFN0YXRl ID0gcmVzb2x2ZXIubWlkcG9pbnRTdGF0ZSgpOwogICAgIAotICAgIGZsb2F0IHdpZHRoID0gc2tp cExlYWRpbmdXaGl0ZXNwYWNlKHJlc29sdmVyLCBmaXJzdExpbmUsIGlzTGluZUVtcHR5LCBwcmV2 aW91c0xpbmVCcm9rZUNsZWFubHksIGxhc3RGbG9hdEZyb21QcmV2aW91c0xpbmUpOworICAgIGlu dCBibG9ja09mZnNldCA9IGxvZ2ljYWxIZWlnaHQoKTsKKyAgICBpbnQgbGluZUxlZnRPZmZzZXQg PSBsb2dpY2FsTGVmdE9mZnNldEZvckxpbmUoYmxvY2tPZmZzZXQsIGZpcnN0TGluZSk7CisgICAg aW50IGxpbmVSaWdodE9mZnNldCA9IGxvZ2ljYWxSaWdodE9mZnNldEZvckxpbmUoYmxvY2tPZmZz ZXQsIGZpcnN0TGluZSk7CisgICAgCisgICAgc2tpcExlYWRpbmdXaGl0ZXNwYWNlKHJlc29sdmVy LCBmaXJzdExpbmUsIGlzTGluZUVtcHR5LCBwcmV2aW91c0xpbmVCcm9rZUNsZWFubHksIGxhc3RG bG9hdEZyb21QcmV2aW91c0xpbmUsIGxpbmVMZWZ0T2Zmc2V0LCBsaW5lUmlnaHRPZmZzZXQpOwog CisgICAgZmxvYXQgd2lkdGggPSBtYXgoMCwgbGluZVJpZ2h0T2Zmc2V0IC0gbGluZUxlZnRPZmZz ZXQpOwogICAgIGZsb2F0IHcgPSAwOwogICAgIGZsb2F0IHRtcFcgPSAwOwogCkBAIC0xNTgyLDgg KzE1ODQsOCBAQCBJbmxpbmVJdGVyYXRvciBSZW5kZXJCbG9jazo6ZmluZE5leHRMaW5lCiAgICAg ICAgICAgICAgICAgLy8gSWYgaXQgZG9lcywgcG9zaXRpb24gaXQgbm93LCBvdGhlcndpc2UsIHBv c2l0aW9uCiAgICAgICAgICAgICAgICAgLy8gaXQgYWZ0ZXIgbW92aW5nIHRvIG5leHQgbGluZSAo aW4gbmV3TGluZSgpIGZ1bmMpCiAgICAgICAgICAgICAgICAgaWYgKGZsb2F0c0ZpdE9uTGluZSAm JiBsb2dpY2FsV2lkdGhGb3JGbG9hdChmKSArIHcgKyB0bXBXIDw9IHdpZHRoKSB7Ci0gICAgICAg ICAgICAgICAgICAgIHBvc2l0aW9uTmV3RmxvYXRPbkxpbmUoZiwgbGFzdEZsb2F0RnJvbVByZXZp b3VzTGluZSk7Ci0gICAgICAgICAgICAgICAgICAgIHdpZHRoID0gYXZhaWxhYmxlTG9naWNhbFdp ZHRoRm9yTGluZShsb2dpY2FsSGVpZ2h0KCksIGZpcnN0TGluZSk7CisgICAgICAgICAgICAgICAg ICAgIHBvc2l0aW9uTmV3RmxvYXRPbkxpbmUoZiwgbGFzdEZsb2F0RnJvbVByZXZpb3VzTGluZSwg Zmlyc3RMaW5lLCBsaW5lTGVmdE9mZnNldCwgbGluZVJpZ2h0T2Zmc2V0KTsKKyAgICAgICAgICAg ICAgICAgICAgd2lkdGggPSBtYXgoMCwgbGluZVJpZ2h0T2Zmc2V0IC0gbGluZUxlZnRPZmZzZXQp OwogICAgICAgICAgICAgICAgICAgICBpZiAobEJyZWFrLm9iaiA9PSBvKSB7CiAgICAgICAgICAg ICAgICAgICAgICAgICBBU1NFUlQoIWxCcmVhay5wb3MpOwogICAgICAgICAgICAgICAgICAgICAg ICAgbEJyZWFrLmluY3JlbWVudCgpOwo=