222264 2021-02-22 03:56:45 -0800 [LFC][Integration] Switch out if large trees are being invalidated 2021-02-22 07:31:15 -0800 1 1 1 Unclassified WebKit Layout and Rendering WebKit Nightly Build Unspecified Unspecified RESOLVED FIXED InRadar P2 Normal --- 220148 1 koivisto webkit-unassigned bfulgham changseok esprehn+autocc ews-watchlist glenn kondapallykalyan pdr simon.fraser webkit-bug-importer zalan oldest_to_newest 1732083 0 koivisto 2021-02-22 03:56:45 -0800 We don't support partial invalidation yet. To avoid hitting bad O(n^2) cases limit the maximum tree size on invalidation. 1732088 1 421179 koivisto 2021-02-22 04:11:33 -0800 Created attachment 421179 patch 1732124 2 ews-feeder 2021-02-22 07:30:33 -0800 Committed r273241: <https://commits.webkit.org/r273241> All reviewed patches have been landed. Closing bug and clearing flags on attachment 421179. 1732125 3 webkit-bug-importer 2021-02-22 07:31:15 -0800 <rdar://problem/74595728> 421179 2021-02-22 04:11:33 -0800 2021-02-22 07:30:35 -0800 patch lfc-maximum-size.patch text/plain 4721 koivisto ZGlmZiAtLWdpdCBhL1NvdXJjZS9XZWJDb3JlL0NoYW5nZUxvZyBiL1NvdXJjZS9XZWJDb3JlL0No YW5nZUxvZwppbmRleCA3Njk4MGM0NGM5ZmIuLjJhZGRhOGQ5Y2FkNCAxMDA2NDQKLS0tIGEvU291 cmNlL1dlYkNvcmUvQ2hhbmdlTG9nCisrKyBiL1NvdXJjZS9XZWJDb3JlL0NoYW5nZUxvZwpAQCAt MSwzICsxLDIzIEBACisyMDIxLTAyLTIyICBBbnR0aSBLb2l2aXN0byAgPGFudHRpQGFwcGxlLmNv bT4KKworICAgICAgICBbTEZDXVtJbnRlZ3JhdGlvbl0gU3dpdGNoIG91dCBpZiBsYXJnZSB0cmVl cyBhcmUgYmVpbmcgaW52YWxpZGF0ZWQKKyAgICAgICAgaHR0cHM6Ly9idWdzLndlYmtpdC5vcmcv c2hvd19idWcuY2dpP2lkPTIyMjI2NAorCisgICAgICAgIFJldmlld2VkIGJ5IE5PQk9EWSAoT09Q UyEpLgorCisgICAgICAgIFdlIGRvbid0IHN1cHBvcnQgcGFydGlhbCBpbnZhbGlkYXRpb24geWV0 LiBUbyBhdm9pZCBoaXR0aW5nIGJhZCBPKG5eMikgY2FzZXMgbGltaXQgdGhlIG1heGltdW0gdHJl ZSBzaXplIG9uIGludmFsaWRhdGlvbi4KKworICAgICAgICBQcmV2ZW50cyBlZGl0aW5nL3NlbGVj dGlvbi9tb3ZlLWJ5LWNoYXJhY3Rlci1icnV0ZS1mb3JjZS5odG1sLCBmYXN0L2lubmVySFRNTC9p ZGVudGljYWwtbXV0YXRpb25zLmh0bWwgYW5kIGZhc3QvdGV4dC9lbW9qaS1udW0tZ2x5cGhzLmh0 bWwKKyAgICAgICAgZnJvbSB0aW1pbmcgb3V0IGluIGRlYnVnLgorCisgICAgICAgICogbGF5b3V0 L2ludGVncmF0aW9uL0xheW91dEludGVncmF0aW9uQm94VHJlZS5oOgorICAgICAgICAoV2ViQ29y ZTo6TGF5b3V0SW50ZWdyYXRpb246OkJveFRyZWU6OmJveENvdW50IGNvbnN0KToKKyAgICAgICAg KiBsYXlvdXQvaW50ZWdyYXRpb24vTGF5b3V0SW50ZWdyYXRpb25MaW5lTGF5b3V0LmNwcDoKKyAg ICAgICAgKFdlYkNvcmU6OkxheW91dEludGVncmF0aW9uOjpMaW5lTGF5b3V0OjpzaG91bGRTd2l0 Y2hUb0xlZ2FjeU9uSW52YWxpZGF0aW9uIGNvbnN0KToKKyAgICAgICAgKiBsYXlvdXQvaW50ZWdy YXRpb24vTGF5b3V0SW50ZWdyYXRpb25MaW5lTGF5b3V0Lmg6CisgICAgICAgICogcmVuZGVyaW5n L1JlbmRlckJsb2NrRmxvdy5jcHA6CisgICAgICAgIChXZWJDb3JlOjpSZW5kZXJCbG9ja0Zsb3c6 OmludmFsaWRhdGVMaW5lTGF5b3V0UGF0aCk6CisKIDIwMjEtMDItMTkgIEppZXdlbiBUYW4gIDxq aWV3ZW5fdGFuQGFwcGxlLmNvbT4KIAogICAgICAgICBQQ006IFJlcXVlc3Qgc2VydmVyIHB1Ymxp YyBrZXkgdG8gZ2VuZXJhdGUgc2VjcmV0IHRva2VuCmRpZmYgLS1naXQgYS9Tb3VyY2UvV2ViQ29y ZS9sYXlvdXQvaW50ZWdyYXRpb24vTGF5b3V0SW50ZWdyYXRpb25Cb3hUcmVlLmggYi9Tb3VyY2Uv V2ViQ29yZS9sYXlvdXQvaW50ZWdyYXRpb24vTGF5b3V0SW50ZWdyYXRpb25Cb3hUcmVlLmgKaW5k ZXggOGE1MjI1MzE3NGZiLi45NDBiOGFiN2Q1NzUgMTAwNjQ0Ci0tLSBhL1NvdXJjZS9XZWJDb3Jl L2xheW91dC9pbnRlZ3JhdGlvbi9MYXlvdXRJbnRlZ3JhdGlvbkJveFRyZWUuaAorKysgYi9Tb3Vy Y2UvV2ViQ29yZS9sYXlvdXQvaW50ZWdyYXRpb24vTGF5b3V0SW50ZWdyYXRpb25Cb3hUcmVlLmgK QEAgLTU2LDYgKzU2LDggQEAgcHVibGljOgogICAgIGNvbnN0IFJlbmRlck9iamVjdCYgcmVuZGVy ZXJGb3JMYXlvdXRCb3goY29uc3QgTGF5b3V0OjpCb3gmKSBjb25zdDsKICAgICBSZW5kZXJPYmpl Y3QmIHJlbmRlcmVyRm9yTGF5b3V0Qm94KGNvbnN0IExheW91dDo6Qm94Jik7CiAKKyAgICBzaXpl X3QgYm94Q291bnQoKSBjb25zdCB7IHJldHVybiBtX2JveGVzLnNpemUoKTsgfQorCiBwcml2YXRl OgogICAgIHZvaWQgYnVpbGRUcmVlKCk7CiAgICAgdm9pZCBhcHBlbmRDaGlsZChzdGQ6OnVuaXF1 ZV9wdHI8TGF5b3V0OjpCb3g+LCBSZW5kZXJPYmplY3QmKTsKZGlmZiAtLWdpdCBhL1NvdXJjZS9X ZWJDb3JlL2xheW91dC9pbnRlZ3JhdGlvbi9MYXlvdXRJbnRlZ3JhdGlvbkxpbmVMYXlvdXQuY3Bw IGIvU291cmNlL1dlYkNvcmUvbGF5b3V0L2ludGVncmF0aW9uL0xheW91dEludGVncmF0aW9uTGlu ZUxheW91dC5jcHAKaW5kZXggZGQ1YmUwNDU1NGRmLi42NmMwZThkNjQ5NWEgMTAwNjQ0Ci0tLSBh L1NvdXJjZS9XZWJDb3JlL2xheW91dC9pbnRlZ3JhdGlvbi9MYXlvdXRJbnRlZ3JhdGlvbkxpbmVM YXlvdXQuY3BwCisrKyBiL1NvdXJjZS9XZWJDb3JlL2xheW91dC9pbnRlZ3JhdGlvbi9MYXlvdXRJ bnRlZ3JhdGlvbkxpbmVMYXlvdXQuY3BwCkBAIC0xMTksNiArMTE5LDE0IEBAIGJvb2wgTGluZUxh eW91dDo6Y2FuVXNlRm9yQWZ0ZXJTdHlsZUNoYW5nZShjb25zdCBSZW5kZXJCbG9ja0Zsb3cmIGZs b3csIFN0eWxlRGlmCiAgICAgcmV0dXJuIGNhblVzZUZvckxpbmVMYXlvdXRBZnRlclN0eWxlQ2hh bmdlKGZsb3csIGRpZmYpOwogfQogCitib29sIExpbmVMYXlvdXQ6OnNob3VsZFN3aXRjaFRvTGVn YWN5T25JbnZhbGlkYXRpb24oKSBjb25zdAoreworICAgIC8vIEZJWE1FOiBTdXBwb3J0IHBhcnRp YWwgaW52YWxpZGF0aW9uIGluIExGQy4KKyAgICAvLyBUaGlzIGF2b2lkcyBPKG5eMikgd2hlbiBs b3RzIG9mIGJveGVzIGFyZSBiZWluZyBhZGRlZCBkeW5hbWljYWxseSB3aGlsZSBmb3JjaW5nIGxh eW91dHMgYmV0d2Vlbi4KKyAgICBjb25zdGV4cHIgc2l6ZV90IG1heGltaW11bUJveFRyZWVTaXpl Rm9ySW52YWxpZGF0aW9uID0gMTI4OworICAgIHJldHVybiBtX2JveFRyZWUuYm94Q291bnQoKSA+ IG1heGltaW11bUJveFRyZWVTaXplRm9ySW52YWxpZGF0aW9uOworfQorCiB2b2lkIExpbmVMYXlv dXQ6OnVwZGF0ZVJlcGxhY2VkRGltZW5zaW9ucyhjb25zdCBSZW5kZXJCb3gmIHJlcGxhY2VkKQog ewogICAgIHVwZGF0ZUxheW91dEJveERpbWVuc2lvbnMocmVwbGFjZWQpOwpkaWZmIC0tZ2l0IGEv U291cmNlL1dlYkNvcmUvbGF5b3V0L2ludGVncmF0aW9uL0xheW91dEludGVncmF0aW9uTGluZUxh eW91dC5oIGIvU291cmNlL1dlYkNvcmUvbGF5b3V0L2ludGVncmF0aW9uL0xheW91dEludGVncmF0 aW9uTGluZUxheW91dC5oCmluZGV4IGViNGQxODJmNGZjNS4uMmJiNmEyYTcyNjNjIDEwMDY0NAot LS0gYS9Tb3VyY2UvV2ViQ29yZS9sYXlvdXQvaW50ZWdyYXRpb24vTGF5b3V0SW50ZWdyYXRpb25M aW5lTGF5b3V0LmgKKysrIGIvU291cmNlL1dlYkNvcmUvbGF5b3V0L2ludGVncmF0aW9uL0xheW91 dEludGVncmF0aW9uTGluZUxheW91dC5oCkBAIC02Niw2ICs2Niw4IEBAIHB1YmxpYzoKICAgICBz dGF0aWMgYm9vbCBjYW5Vc2VGb3IoY29uc3QgUmVuZGVyQmxvY2tGbG93Jik7CiAgICAgc3RhdGlj IGJvb2wgY2FuVXNlRm9yQWZ0ZXJTdHlsZUNoYW5nZShjb25zdCBSZW5kZXJCbG9ja0Zsb3cmLCBT dHlsZURpZmZlcmVuY2UpOwogCisgICAgYm9vbCBzaG91bGRTd2l0Y2hUb0xlZ2FjeU9uSW52YWxp ZGF0aW9uKCkgY29uc3Q7CisKICAgICB2b2lkIHVwZGF0ZVJlcGxhY2VkRGltZW5zaW9ucyhjb25z dCBSZW5kZXJCb3gmKTsKICAgICB2b2lkIHVwZGF0ZUlubGluZUJsb2NrRGltZW5zaW9ucyhjb25z dCBSZW5kZXJCbG9jayYpOwogICAgIHZvaWQgdXBkYXRlTGluZUJyZWFrQm94RGltZW5zaW9ucyhj b25zdCBSZW5kZXJMaW5lQnJlYWsmKTsKZGlmZiAtLWdpdCBhL1NvdXJjZS9XZWJDb3JlL3JlbmRl cmluZy9SZW5kZXJCbG9ja0Zsb3cuY3BwIGIvU291cmNlL1dlYkNvcmUvcmVuZGVyaW5nL1JlbmRl ckJsb2NrRmxvdy5jcHAKaW5kZXggYTVlOGQxMjU3MmZiLi4zNTI3OTE0OGJiNjQgMTAwNjQ0Ci0t LSBhL1NvdXJjZS9XZWJDb3JlL3JlbmRlcmluZy9SZW5kZXJCbG9ja0Zsb3cuY3BwCisrKyBiL1Nv dXJjZS9XZWJDb3JlL3JlbmRlcmluZy9SZW5kZXJCbG9ja0Zsb3cuY3BwCkBAIC0zNjMzLDE1ICsz NjMzLDE4IEBAIHZvaWQgUmVuZGVyQmxvY2tGbG93OjppbnZhbGlkYXRlTGluZUxheW91dFBhdGgo KQogICAgIGNhc2UgTGluZUJveGVzUGF0aDoKICAgICAgICAgc2V0TGluZUxheW91dFBhdGgoVW5k ZXRlcm1pbmVkUGF0aCk7CiAgICAgICAgIHJldHVybjsKLSAgICBjYXNlIE1vZGVyblBhdGg6IC8v IEZJWE1FOiBOb3QgYWxsIGNsaWVudHMgb2YgaW52YWxpZGF0ZUxpbmVMYXlvdXRQYXRoKCkgYWN0 dWFsbHkgbmVlZCB0byB3aXBlIHRoZSBsYXlvdXQuCisgICAgY2FzZSBNb2Rlcm5QYXRoOiB7Cisg ICAgICAgIC8vIEZJWE1FOiBJbXBsZW1lbnQgcGFydGlhbCBpbnZhbGlkYXRpb24uCisgICAgICAg IGF1dG8gcGF0aCA9IG1vZGVybkxpbmVMYXlvdXQoKSAmJiBtb2Rlcm5MaW5lTGF5b3V0KCktPnNo b3VsZFN3aXRjaFRvTGVnYWN5T25JbnZhbGlkYXRpb24oKSA/IEZvcmNlTGluZUJveGVzUGF0aCA6 IFVuZGV0ZXJtaW5lZFBhdGg7CiAgICAgICAgIG1fbGluZUxheW91dCA9IFdURjo6TW9ub3N0YXRl KCk7Ci0gICAgICAgIHNldExpbmVMYXlvdXRQYXRoKFVuZGV0ZXJtaW5lZFBhdGgpOworICAgICAg ICBzZXRMaW5lTGF5b3V0UGF0aChwYXRoKTsKICAgICAgICAgaWYgKG5lZWRzTGF5b3V0KCkpCiAg ICAgICAgICAgICByZXR1cm47CiAgICAgICAgIC8vIEZJWE1FOiBXZSBzaG91bGQganVzdCBraWNr IG9mZiBhIHN1YnRyZWUgbGF5b3V0IGhlcmUgKGlmIG5lZWRlZCBhdCBhbGwpIHNlZSB3ZWJraXQu b3JnL2IvMTcyOTQ3LgogICAgICAgICBzZXROZWVkc0xheW91dCgpOwogICAgICAgICByZXR1cm47 CiAgICAgfQorICAgIH0KICAgICBBU1NFUlRfTk9UX1JFQUNIRUQoKTsKIH0KIAo=