81495 2012-03-18 23:14:25 -0700 [Meta] Needs a benchmark (and the result) for Reified Tree Traversal 2013-01-06 20:40:52 -0800 1 1 1 Unclassified WebKit DOM 528+ (Nightly build) Unspecified Unspecified RESOLVED WONTFIX P2 Normal --- 78585 103016 1 hayato hayato shinyak webcomponents-bugzilla oldest_to_newest 581640 0 hayato 2012-03-18 23:14:25 -0700 We have to do a bench mark for reified tree traversal APIs to catch up possible performance regression in each use cases. 585019 1 133198 hayato 2012-03-22 00:17:06 -0700 Created attachment 133198 benchmark 133198 2012-03-22 00:17:06 -0700 2012-03-22 00:17:06 -0700 benchmark bug-81495-20120322161705.patch text/plain 11560 hayato U3VidmVyc2lvbiBSZXZpc2lvbjogMTExNTkwCmRpZmYgLS1naXQgYS9Tb3VyY2UvV2ViQ29yZS9D aGFuZ2VMb2cgYi9Tb3VyY2UvV2ViQ29yZS9DaGFuZ2VMb2cKaW5kZXggOWI4YTAyYzNmYTczNDYy NTFhNTdlM2UxMzViZTFkODNhMTM4MDEyMC4uNzkzZTI2MDJlZmMzNWUxZTY4NjJkMjE1Zjk4MGI5 MThjZTNlYjA4OSAxMDA2NDQKLS0tIGEvU291cmNlL1dlYkNvcmUvQ2hhbmdlTG9nCisrKyBiL1Nv dXJjZS9XZWJDb3JlL0NoYW5nZUxvZwpAQCAtMSwzICsxLDIyIEBACisyMDEyLTAzLTIyICBIYXlh dG8gSXRvICA8aGF5YXRvQGNocm9taXVtLm9yZz4KKworICAgICAgICBCZW5jaG1hcmsgZm9yIFJl aWZpZWQgVGVlZSBUcmF2ZXJzYWwgQVBJcy4KKyAgICAgICAgaHR0cHM6Ly9idWdzLndlYmtpdC5v cmcvc2hvd19idWcuY2dpP2lkPTgxNDk1CisKKyAgICAgICAgUmV2aWV3ZWQgYnkgTk9CT0RZIChP T1BTISkuCisKKyAgICAgICAgTm8gaW50ZW50aW9uIHRvIGNvbW1pdCB0aGlzIHBhdGNoIGFzIG9m IG5vdy4gSnVzdCBmb3IgYmVuY2htYXJraW5nLgorCisgICAgICAgIFRlc3Q6IGZhc3QvZG9tL3No YWRvdy9iZW5jaG1hcmsuaHRtbAorCisgICAgICAgICogdGVzdGluZy9JbnRlcm5hbHMuY3BwOgor ICAgICAgICAoV2ViQ29yZSk6CisgICAgICAgIChXZWJDb3JlOjpJbnRlcm5hbHM6OmRvVHJhdmVy c2VOZXh0Tm9kZSk6CisgICAgICAgIChXZWJDb3JlOjpJbnRlcm5hbHM6OmRvVHJhdmVyc2VOZXh0 Tm9kZUluUmVpZmllZFRyZWUpOgorICAgICAgICAqIHRlc3RpbmcvSW50ZXJuYWxzLmg6CisgICAg ICAgIChJbnRlcm5hbHMpOgorICAgICAgICAqIHRlc3RpbmcvSW50ZXJuYWxzLmlkbDoKKwogMjAx Mi0wMy0yMSAgSGF5YXRvIEl0byAgPGhheWF0b0BjaHJvbWl1bS5vcmc+CiAKICAgICAgICAgTWFr ZSBmb2N1cyBuYXZpZ2F0aW9uIGJlIGNvbXBsaWFudCB3aXRoIFNoYWRvdyBET00gc3BlYy4KZGlm ZiAtLWdpdCBhL1NvdXJjZS9XZWJDb3JlL3Rlc3RpbmcvSW50ZXJuYWxzLmNwcCBiL1NvdXJjZS9X ZWJDb3JlL3Rlc3RpbmcvSW50ZXJuYWxzLmNwcAppbmRleCAyYTU1Y2EwYTVjMTI5OTI2MGFlMmE5 YzcyYTYxNWNkMmM2MTg5MTNkLi41OThhZTIxYWJkMThlZjE2OTVkM2ZiMWJiODI0Nzg1MTYxZGEz ZDc3IDEwMDY0NAotLS0gYS9Tb3VyY2UvV2ViQ29yZS90ZXN0aW5nL0ludGVybmFscy5jcHAKKysr IGIvU291cmNlL1dlYkNvcmUvdGVzdGluZy9JbnRlcm5hbHMuY3BwCkBAIC0yMjYsNiArMjI2LDQx IEBAIE5vZGUqIEludGVybmFsczo6dHJhdmVyc2VQcmV2aW91c05vZGVJblJlaWZpZWRUcmVlKE5v ZGUqIG5vZGUsIEV4Y2VwdGlvbkNvZGUmIGVjCiAgICAgcmV0dXJuIFJlaWZpZWRUcmVlVHJhdmVy c2FsOjp0cmF2ZXJzZVByZXZpb3VzTm9kZShub2RlKTsKIH0KIAorLy8gRm9yIGJlbmNobWFyawor dm9pZCBJbnRlcm5hbHM6OmRvVHJhdmVyc2VOZXh0Tm9kZShOb2RlKiBzdGFydCwgbG9uZyBudW1i ZXIsIEV4Y2VwdGlvbkNvZGUmIGVjKQoreworICAgIGlmICghc3RhcnQpIHsKKyAgICAgICAgZWMg PSBJTlZBTElEX0FDQ0VTU19FUlI7CisgICAgICAgIHJldHVybjsKKyAgICB9CisgICAgTm9kZSog bm9kZSA9IHN0YXJ0OworICAgIE5vZGUqIGxhc3QgPSBzdGFydDsKKyAgICB3aGlsZSAobGFzdC0+ bGFzdENoaWxkKCkpCisgICAgICAgIGxhc3QgPSBsYXN0LT5sYXN0Q2hpbGQoKTsKKyAgICBmb3Ig KGxvbmcgaSA9IDA7IGkgPCBudW1iZXI7ICsraSkgeworICAgICAgICBpZiAoIW5vZGUgfHwgbm9k ZSA9PSBsYXN0KQorICAgICAgICAgICAgbm9kZSA9IHN0YXJ0OworICAgICAgICBub2RlID0gbm9k ZS0+dHJhdmVyc2VOZXh0Tm9kZSgpOworICAgIH0KK30KKwordm9pZCBJbnRlcm5hbHM6OmRvVHJh dmVyc2VOZXh0Tm9kZUluUmVpZmllZFRyZWUoTm9kZSogc3RhcnQsIGxvbmcgbnVtYmVyLCBFeGNl cHRpb25Db2RlJiBlYykKK3sKKyAgICBpZiAoIXN0YXJ0KSB7CisgICAgICAgIGVjID0gSU5WQUxJ RF9BQ0NFU1NfRVJSOworICAgICAgICByZXR1cm47CisgICAgfQorICAgIE5vZGUqIG5vZGUgPSBz dGFydDsKKyAgICBOb2RlKiBsYXN0ID0gc3RhcnQ7CisgICAgd2hpbGUgKFJlaWZpZWRUcmVlVHJh dmVyc2FsOjpsYXN0Q2hpbGQobGFzdCkpCisgICAgICAgIGxhc3QgPSBSZWlmaWVkVHJlZVRyYXZl cnNhbDo6bGFzdENoaWxkKGxhc3QpOworICAgIGZvciAobG9uZyBpID0gMDsgaSA8IG51bWJlcjsg KytpKSB7CisgICAgICAgIGlmICghbm9kZSB8fCBub2RlID09IGxhc3QpCisgICAgICAgICAgICBu b2RlID0gc3RhcnQ7CisgICAgICAgIG5vZGUgPSBSZWlmaWVkVHJlZVRyYXZlcnNhbDo6dHJhdmVy c2VOZXh0Tm9kZShub2RlKTsKKyAgICB9Cit9CisKIFN0cmluZyBJbnRlcm5hbHM6OmVsZW1lbnRS ZW5kZXJUcmVlQXNUZXh0KEVsZW1lbnQqIGVsZW1lbnQsIEV4Y2VwdGlvbkNvZGUmIGVjKQogewog ICAgIGlmICghZWxlbWVudCkgewpkaWZmIC0tZ2l0IGEvU291cmNlL1dlYkNvcmUvdGVzdGluZy9J bnRlcm5hbHMuaCBiL1NvdXJjZS9XZWJDb3JlL3Rlc3RpbmcvSW50ZXJuYWxzLmgKaW5kZXggMzQz YTRkMzQzZTYxYjA3ZGFiNmEyNDgxNDJiYzhkNGMzNzE5ZDMxMS4uZmQwZDczMmE4YTRmMmFhYmZi YzkwMjJmY2M4ZWU3N2RmNjkwZDZlNSAxMDA2NDQKLS0tIGEvU291cmNlL1dlYkNvcmUvdGVzdGlu Zy9JbnRlcm5hbHMuaAorKysgYi9Tb3VyY2UvV2ViQ29yZS90ZXN0aW5nL0ludGVybmFscy5oCkBA IC05MCw2ICs5MCw5IEBAIHB1YmxpYzoKICAgICBOb2RlKiB0cmF2ZXJzZU5leHROb2RlSW5SZWlm aWVkVHJlZShOb2RlKiwgRXhjZXB0aW9uQ29kZSYpOwogICAgIE5vZGUqIHRyYXZlcnNlUHJldmlv dXNOb2RlSW5SZWlmaWVkVHJlZShOb2RlKiwgRXhjZXB0aW9uQ29kZSYpOwogCisgICAgdm9pZCBk b1RyYXZlcnNlTmV4dE5vZGUoTm9kZSogc3RhcnQsIGxvbmcgbnVtYmVyLCBFeGNlcHRpb25Db2Rl Jik7CisgICAgdm9pZCBkb1RyYXZlcnNlTmV4dE5vZGVJblJlaWZpZWRUcmVlKE5vZGUqIHN0YXJ0 LCBsb25nIG51bWJlciwgRXhjZXB0aW9uQ29kZSYpOworICAgIAogI2lmIEVOQUJMRShJTlBVVF9D T0xPUikKICAgICB2b2lkIHNlbGVjdENvbG9ySW5Db2xvckNob29zZXIoRWxlbWVudCosIGNvbnN0 IFN0cmluZyYgY29sb3JWYWx1ZSk7CiAjZW5kaWYKZGlmZiAtLWdpdCBhL1NvdXJjZS9XZWJDb3Jl L3Rlc3RpbmcvSW50ZXJuYWxzLmlkbCBiL1NvdXJjZS9XZWJDb3JlL3Rlc3RpbmcvSW50ZXJuYWxz LmlkbAppbmRleCBmNDRiODk2NWNiOWFmOWUzMzJlYmYzNGJlZDU0YWIwNzg4NGY3ZjMyLi43YzQw MDRiODY2YmU1OTAxNDczMDIxZjljNThjNWUyZmZjZTIwY2RmIDEwMDY0NAotLS0gYS9Tb3VyY2Uv V2ViQ29yZS90ZXN0aW5nL0ludGVybmFscy5pZGwKKysrIGIvU291cmNlL1dlYkNvcmUvdGVzdGlu Zy9JbnRlcm5hbHMuaWRsCkBAIC02MSw2ICs2MSw5IEBAIG1vZHVsZSB3aW5kb3cgewogICAgICAg ICBOb2RlIHRyYXZlcnNlTmV4dE5vZGVJblJlaWZpZWRUcmVlKGluIE5vZGUgbm9kZSkgcmFpc2Vz KERPTUV4Y2VwdGlvbik7CiAgICAgICAgIE5vZGUgdHJhdmVyc2VQcmV2aW91c05vZGVJblJlaWZp ZWRUcmVlKGluIE5vZGUgbm9kZSkgcmFpc2VzKERPTUV4Y2VwdGlvbik7CiAKKyAgICAgICAgdm9p ZCBkb1RyYXZlcnNlTmV4dE5vZGUoaW4gTm9kZSBzdGFydCwgaW4gbG9uZyBudW1iZXIpIHJhaXNl cyhET01FeGNlcHRpb24pOworICAgICAgICB2b2lkIGRvVHJhdmVyc2VOZXh0Tm9kZUluUmVpZmll ZFRyZWUoaW4gTm9kZSBzdGFydCwgaW4gbG9uZyBudW1iZXIpIHJhaXNlcyhET01FeGNlcHRpb24p OworCiAgICAgICAgIGJvb2xlYW4gYXR0YWNoZWQoaW4gTm9kZSBub2RlKSByYWlzZXMoRE9NRXhj ZXB0aW9uKTsKIAogI2lmIGRlZmluZWQoRU5BQkxFX0lOUFVUX0NPTE9SKSAmJiBFTkFCTEVfSU5Q VVRfQ09MT1IKZGlmZiAtLWdpdCBhL0xheW91dFRlc3RzL0NoYW5nZUxvZyBiL0xheW91dFRlc3Rz L0NoYW5nZUxvZwppbmRleCA2ZTVmNzBmNjg2M2IzNWVjMjAzZTY1Zjg1MjcyYjJkZWM5NTk4ZmMx Li4xMmNlYjg1NTU1NDVkYWNiYmJkYzA3YWU0YjY4YjFiMDI0NzJmOWE4IDEwMDY0NAotLS0gYS9M YXlvdXRUZXN0cy9DaGFuZ2VMb2cKKysrIGIvTGF5b3V0VGVzdHMvQ2hhbmdlTG9nCkBAIC0xLDMg KzEsMTQgQEAKKzIwMTItMDMtMjIgIEhheWF0byBJdG8gIDxoYXlhdG9AY2hyb21pdW0ub3JnPgor CisgICAgICAgIEJlbmNobWFyayBmb3IgUmVpZmllZCBUZWVlIFRyYXZlcnNhbCBBUElzLgorICAg ICAgICBodHRwczovL2J1Z3Mud2Via2l0Lm9yZy9zaG93X2J1Zy5jZ2k/aWQ9ODE0OTUKKworICAg ICAgICBSZXZpZXdlZCBieSBOT0JPRFkgKE9PUFMhKS4KKworICAgICAgICBObyBpbnRlbnRpb24g dG8gY29tbWl0IHRoaXMgcGF0Y2ggYXMgb2Ygbm93LiBKdXN0IGZvciBiZW5jaG1hcmtpbmcuCisK KyAgICAgICAgKiBmYXN0L2RvbS9zaGFkb3cvYmVuY2htYXJrLmh0bWw6IEFkZGVkLgorCiAyMDEy LTAzLTIxICBIYXlhdG8gSXRvICA8aGF5YXRvQGNocm9taXVtLm9yZz4KIAogICAgICAgICBNYWtl IGZvY3VzIG5hdmlnYXRpb24gYmUgY29tcGxpYW50IHdpdGggU2hhZG93IERPTSBzcGVjLgpkaWZm IC0tZ2l0IGEvTGF5b3V0VGVzdHMvZmFzdC9kb20vc2hhZG93L2JlbmNobWFyay1leHBlY3RlZC50 eHQgYi9MYXlvdXRUZXN0cy9mYXN0L2RvbS9zaGFkb3cvYmVuY2htYXJrLWV4cGVjdGVkLnR4dApu ZXcgZmlsZSBtb2RlIDEwMDY0NAppbmRleCAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAw MDAwMDAwMDAwLi4xYzRmY2NlMDBhYmJmOTc4ZGFiODgxN2M2MWJmNDVhMGE0OTllMjM0Ci0tLSAv ZGV2L251bGwKKysrIGIvTGF5b3V0VGVzdHMvZmFzdC9kb20vc2hhZG93L2JlbmNobWFyay1leHBl Y3RlZC50eHQKQEAgLTAsMCArMSwxMiBAQAorQmVuY2htYXJrIGZvciBSZWlmaWVkIFRyZWUgVHJh dmVyc2FsIEFQSXMuCisKK1RyYXZlcnNlTmV4dCBpbiAxMDAwMDAwMCB0aW1lcy4KKworVHJhdmVy c2UgdHJlZSB3aGljaCBjb250YWlucyBTaGFkb3dIb3N0OgorIHRvb2sgNTcuOG1zLiAgd2l0aCBU cmF2ZXJzZU5leHROb2RlCisgdG9vayA0MjZtcy4gd2l0aCBUcmF2ZXJzZU5leHROb2RlSW5SZWlm aWVkVHJlZQorCitUcmF2ZXJzZSB0cmVlIHdoaWNoIGRvZXMgbm90IGNvbnRhaW4gU2hhZG93SG9z dDoKKyB0b29rIDc3LjZtcy4gIHdpdGggVHJhdmVyc2VOZXh0Tm9kZQorIHRvb2sgMzU4LjZtcy4g d2l0aCBUcmF2ZXJzZU5leHROb2RlSW5SZWlmaWVkVHJlZQorCmRpZmYgLS1naXQgYS9MYXlvdXRU ZXN0cy9mYXN0L2RvbS9zaGFkb3cvYmVuY2htYXJrLmh0bWwgYi9MYXlvdXRUZXN0cy9mYXN0L2Rv bS9zaGFkb3cvYmVuY2htYXJrLmh0bWwKbmV3IGZpbGUgbW9kZSAxMDA2NDQKaW5kZXggMDAwMDAw MDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMC4uMmY3ZTgzZGE4YTNiMTFhNjRiYWU0 ZGJhNTBiZDFmMmJjMTVlOTMzYwotLS0gL2Rldi9udWxsCisrKyBiL0xheW91dFRlc3RzL2Zhc3Qv ZG9tL3NoYWRvdy9iZW5jaG1hcmsuaHRtbApAQCAtMCwwICsxLDE0OSBAQAorPCFET0NUWVBFIGh0 bWw+Cis8aHRtbD4KKzxoZWFkPgorPHNjcmlwdCBzcmM9Ii4uLy4uL2pzL3Jlc291cmNlcy9qcy10 ZXN0LXByZS5qcyI+PC9zY3JpcHQ+Cis8c2NyaXB0IHNyYz0icmVzb3VyY2VzL3NoYWRvdy1kb20u anMiPjwvc2NyaXB0PgorPC9oZWFkPgorPGJvZHk+Cis8cD5CZW5jaG1hcmsgZm9yIFJlaWZpZWQg VHJlZSBUcmF2ZXJzYWwgQVBJcy48L3A+Cis8cHJlIGlkPSJjb25zb2xlIj48L3ByZT4KKzxkaXYg aWQ9InJlc3VsdCI+PC9kaXY+Cis8c2NyaXB0PgorCitmdW5jdGlvbiBkb0JlbmNobWFyaygpCit7 CisgICAgaWYgKHdpbmRvdy5sYXlvdXRUZXN0Q29udHJvbGxlcikKKyAgICAgICAgbGF5b3V0VGVz dENvbnRyb2xsZXIuZHVtcEFzVGV4dCgpOworCisgICAgLy8gdmFyIHJlcGVhdCA9IDIwMDAwMDA7 CisgICAgdmFyIHJlcGVhdCA9IDE7CisgICAgdmFyIHRlc3ROdW0gPSA1OworICAgIHZhciByZXN1 bHQgPSBkb2N1bWVudC5nZXRFbGVtZW50QnlJZCgicmVzdWx0Iik7CisKKyAgICBmdW5jdGlvbiBy dW4odGFzaywgZGVzY3JpcHRpb24pIHsKKyAgICAgICAgdmFyIHN1bSA9IDA7CisgICAgICAgIGZv ciAodmFyIGkgPSAwOyBpIDwgdGVzdE51bTsgKytpKSB7CisgICAgICAgICAgICB2YXIgc3RhcnQg PSBEYXRlLm5vdygpOworICAgICAgICAgICAgZm9yICh2YXIgaiA9IDA7IGogPCByZXBlYXQ7ICsr aikKKyAgICAgICAgICAgICAgICB0YXNrKCk7CisgICAgICAgICAgICBzdW0gKz0gRGF0ZS5ub3co KSAtIHN0YXJ0OworICAgICAgICB9CisgICAgICAgIGRlYnVnKCcgdG9vayAnICsgKHN1bSAvIHRl c3ROdW0pICsgJ21zLiAnICsgZGVzY3JpcHRpb24pOworICAgIH0KKworICAgIHZhciB0cmVlV2l0 aG91dFNoYWRvd0hvc3QgPSAKKyAgICAgICAgY3JlYXRlRE9NKCdkaXYnLCB7fSwKKyAgICAgICAg ICAgICAgICAgIGNyZWF0ZURPTSgnZGl2JyksCisgICAgICAgICAgICAgICAgICBjcmVhdGVET00o J2RpdicpLAorICAgICAgICAgICAgICAgICAgY3JlYXRlRE9NKCdkaXYnKSwKKyAgICAgICAgICAg ICAgICAgIGNyZWF0ZURPTSgnZGl2JyksCisgICAgICAgICAgICAgICAgICBjcmVhdGVET00oJ2Rp dicsIHt9LAorICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNyZWF0ZURPTSgnZGl2Jywge30s CisgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNyZWF0ZURPTSgnZGl2Jyks CisgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNyZWF0ZURPTSgnZGl2Jywg e30sCisgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjcmVh dGVET00oJ2RpdicsIHt9LAorICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgIGNyZWF0ZURPTSgnZGl2JyksCisgICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY3JlYXRlRE9NKCdkaXYnKSwK KyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICBjcmVhdGVET00oJ2RpdicpKSksCisgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgIGNyZWF0ZURPTSgnZGl2JykpKSwKKyAgICAgICAgICAgICAgICAgIGNyZWF0ZURPTSgnZGl2 JyksCisgICAgICAgICAgICAgICAgICBjcmVhdGVET00oJ2RpdicpLAorICAgICAgICAgICAgICAg ICAgY3JlYXRlRE9NKCdkaXYnLCB7fSwKKyAgICAgICAgICAgICAgICAgICAgICAgICAgICBjcmVh dGVET00oJ2RpdicsIHt9LAorICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBj cmVhdGVET00oJ2RpdicpLAorICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBj cmVhdGVET00oJ2RpdicpLAorICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBj cmVhdGVET00oJ2RpdicpLAorICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBj cmVhdGVET00oJ2RpdicpLAorICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBj cmVhdGVET00oJ2RpdicpKSwKKyAgICAgICAgICAgICAgICAgICAgICAgICAgICBjcmVhdGVET00o J2RpdicsIHt9LAorICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjcmVhdGVE T00oJ2RpdicpLAorICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjcmVhdGVE T00oJ2RpdicpLAorICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjcmVhdGVE T00oJ2RpdicpLAorICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjcmVhdGVE T00oJ2RpdicpLAorICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjcmVhdGVE T00oJ2RpdicpKSwKKyAgICAgICAgICAgICAgICAgICAgICAgICAgICBjcmVhdGVET00oJ2Rpdicp LAorICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNyZWF0ZURPTSgnZGl2JyksCisgICAgICAg ICAgICAgICAgICAgICAgICAgICAgY3JlYXRlRE9NKCdkaXYnKSksCisgICAgICAgICAgICAgICAg ICBjcmVhdGVET00oJ2RpdicpLAorICAgICAgICAgICAgICAgICAgY3JlYXRlRE9NKCdkaXYnKSwK KyAgICAgICAgICAgICAgICAgIGNyZWF0ZURPTSgnZGl2Jywge30sCisgICAgICAgICAgICAgICAg ICAgICAgICAgICAgY3JlYXRlRE9NKCdkaXYnLCB7fSwKKyAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgY3JlYXRlRE9NKCdkaXYnLCB7fSkpKSwKKyAgICAgICAgICAgICAgICAg IGNyZWF0ZURPTSgnZGl2JykpOworCisgICAgdmFyIHRyZWVXaXRoU2hhZG93SG9zdCA9IAorICAg ICAgICBjcmVhdGVET00oJ2RpdicsIHt9LAorICAgICAgICAgICAgICAgICAgY3JlYXRlRE9NKCdk aXYnKSwKKyAgICAgICAgICAgICAgICAgIGNyZWF0ZURPTSgnZGl2JyksCisgICAgICAgICAgICAg ICAgICBjcmVhdGVET00oJ2RpdicpLAorICAgICAgICAgICAgICAgICAgY3JlYXRlRE9NKCdkaXYn KSwKKyAgICAgICAgICAgICAgICAgIGNyZWF0ZURPTSgnZGl2Jywge30sCisgICAgICAgICAgICAg ICAgICAgICAgICAgICAgY3JlYXRlU2hhZG93Um9vdCgKKyAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgY3JlYXRlRE9NKCdkaXYnKSwKKyAgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgY3JlYXRlRE9NKCdkaXYnLCB7fSwKKyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgIGNyZWF0ZVNoYWRvd1Jvb3QoCisgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgY3JlYXRlRE9NKCdkaXYnKSwKKyAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICBjcmVhdGVET00oJ2RpdicpLAorICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNyZWF0ZURPTSgnZGl2JykpKSwKKyAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY3JlYXRlRE9NKCdkaXYnKSkpLAorICAgICAg ICAgICAgICAgICAgY3JlYXRlRE9NKCdkaXYnKSwKKyAgICAgICAgICAgICAgICAgIGNyZWF0ZURP TSgnZGl2JyksCisgICAgICAgICAgICAgICAgICBjcmVhdGVET00oJ2RpdicsIHt9LAorICAgICAg ICAgICAgICAgICAgICAgICAgICAgIGNyZWF0ZVNoYWRvd1Jvb3QoCisgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgIGNyZWF0ZURPTSgnZGl2JyksCisgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgIGNyZWF0ZURPTSgnZGl2JyksCisgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgIGNyZWF0ZURPTSgnY29udGVudCcsIHsnc2VsZWN0JzogJyNsaWdodC1jaGlsZC1zZWxlY3Rl ZC0wLCAjbGlnaHQtY2hpbGQtc2VsZWN0ZWQtMSd9KSwKKyAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgY3JlYXRlRE9NKCdkaXYnKSwKKyAgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgY3JlYXRlRE9NKCdkaXYnKSksCisgICAgICAgICAgICAgICAgICAgICAgICAgICAgY3JlYXRl U2hhZG93Um9vdCgKKyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY3JlYXRlRE9NKCdk aXYnKSwKKyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY3JlYXRlRE9NKCdkaXYnKSwK KyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY3JlYXRlRE9NKCdzaGFkb3cnKSwKKyAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY3JlYXRlRE9NKCdkaXYnKSwKKyAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgY3JlYXRlRE9NKCdkaXYnKSksCisgICAgICAgICAgICAg ICAgICAgICAgICAgICAgY3JlYXRlRE9NKCdkaXYnLCB7J2lkJzogJ2xpZ2h0LWNoaWxkLXNlbGVj dGVkLTAnfSksCisgICAgICAgICAgICAgICAgICAgICAgICAgICAgY3JlYXRlRE9NKCdkaXYnLCB7 J2lkJzogJ2xpZ2h0LWNoaWxkLXNlbGVjdGVkLTEnfSksCisgICAgICAgICAgICAgICAgICAgICAg ICAgICAgY3JlYXRlRE9NKCdkaXYnLCB7J2lkJzogJ2xpZ2h0LWNoaWxkLW5vbi1zZWxlY3RlZC0x J30pKSwKKyAgICAgICAgICAgICAgICAgIGNyZWF0ZURPTSgnZGl2JyksCisgICAgICAgICAgICAg ICAgICBjcmVhdGVET00oJ2RpdicpLAorICAgICAgICAgICAgICAgICAgY3JlYXRlRE9NKCdkaXYn LCB7fSwKKyAgICAgICAgICAgICAgICAgICAgICAgICAgICBjcmVhdGVTaGFkb3dSb290KAorICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjcmVhdGVET00oJ2RpdicsIHt9KSkpLAorICAg ICAgICAgICAgICAgICAgY3JlYXRlRE9NKCdkaXYnKSk7CisKKworICAgIGRvY3VtZW50LmJvZHku YXBwZW5kQ2hpbGQodHJlZVdpdGhTaGFkb3dIb3N0KTsKKyAgICBkb2N1bWVudC5ib2R5LmFwcGVu ZENoaWxkKHRyZWVXaXRob3V0U2hhZG93SG9zdCk7CisKKyAgICBkb2N1bWVudC5ib2R5Lm9mZnNl dExlZnQ7CisKKyAgICB2YXIgcmVwZWF0SW5CYXRjaCA9IDEwMDAwMDAwOworCisgICAgZnVuY3Rp b24gYmF0Y2hUcmF2ZXJzZU5leHROb2RlKHN0YXJ0KSB7CisgICAgICAgIHJldHVybiBmdW5jdGlv bigpIHsKKyAgICAgICAgICAgIHdpbmRvdy5pbnRlcm5hbHMuZG9UcmF2ZXJzZU5leHROb2RlKHN0 YXJ0LCByZXBlYXRJbkJhdGNoKTsKKyAgICAgICAgfTsKKyAgICB9CisKKyAgICBmdW5jdGlvbiBi YXRjaFRyYXZlcnNlTmV4dE5vZGVJblJlaWZpZWRUcmVlKHN0YXJ0KSB7CisgICAgICAgIHJldHVy biBmdW5jdGlvbigpIHsKKyAgICAgICAgICAgIHdpbmRvdy5pbnRlcm5hbHMuZG9UcmF2ZXJzZU5l eHROb2RlSW5SZWlmaWVkVHJlZShzdGFydCwgcmVwZWF0SW5CYXRjaCk7CisgICAgICAgIH0KKyAg ICB9CisKKyAgICBkZWJ1ZygnVHJhdmVyc2VOZXh0IGluICcgKyByZXBlYXRJbkJhdGNoICsgJyB0 aW1lcy4nKTsKKworICAgIGRlYnVnKCdcblRyYXZlcnNlIHRyZWUgd2hpY2ggY29udGFpbnMgU2hh ZG93SG9zdDonKQorICAgIHJ1bihiYXRjaFRyYXZlcnNlTmV4dE5vZGUodHJlZVdpdGhTaGFkb3dI b3N0KSwgJyB3aXRoIFRyYXZlcnNlTmV4dE5vZGUnKTsKKyAgICBydW4oYmF0Y2hUcmF2ZXJzZU5l eHROb2RlSW5SZWlmaWVkVHJlZSh0cmVlV2l0aFNoYWRvd0hvc3QpLCAnd2l0aCBUcmF2ZXJzZU5l eHROb2RlSW5SZWlmaWVkVHJlZScpOworCisgICAgZGVidWcoJ1xuVHJhdmVyc2UgdHJlZSB3aGlj aCBkb2VzIG5vdCBjb250YWluIFNoYWRvd0hvc3Q6JykKKyAgICBydW4oYmF0Y2hUcmF2ZXJzZU5l eHROb2RlKHRyZWVXaXRob3V0U2hhZG93SG9zdCksICcgd2l0aCBUcmF2ZXJzZU5leHROb2RlJyk7 CisgICAgcnVuKGJhdGNoVHJhdmVyc2VOZXh0Tm9kZUluUmVpZmllZFRyZWUodHJlZVdpdGhvdXRT aGFkb3dIb3N0KSwgJ3dpdGggVHJhdmVyc2VOZXh0Tm9kZUluUmVpZmllZFRyZWUnKTsKK30KKwor ZG9CZW5jaG1hcmsoKTsKKworPC9zY3JpcHQ+Cis8L2JvZHk+Cis8L2h0bWw+Cg==