Status: Accepted
Owner: ----
Labels: Type-Bug Priority-Medium
New issue 3767 by erik.corry: Quadratic veneer handling in ARM64 assembler
https://code.google.com/p/v8/issues/detail?id=3767
EmitVeneers repeatedly calls RemoveBranchFromLabelLinkChain. Unfortunately,
the latter function can take time proportional to the number of branches to
a given label, and if that is high then it can take a long time.
For example this code taken from a Mozilla regexp test:
var N = 100 * 1000;
var a = new Array(N);
for (var i = 0; i != N; ++i) {
a[i] = i;
}
var str = a.join('|'); // str is 0|1|2|3|...|<printed value of N -1>
var re = new RegExp(str);
re.exec(N - 1);
Runs for a long time on the ARM64 port.
--
You received this message because this project is configured to send all
issue notifications to this address.
You may adjust your notification preferences at:
https://code.google.com/hosting/settings
--
--
v8-dev mailing list
[email protected]
http://groups.google.com/group/v8-dev
---
You received this message because you are subscribed to the Google Groups "v8-dev" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
For more options, visit https://groups.google.com/d/optout.