Check for accidentally quadratic (or worse) behaviour
Open
server
- Dominant language
- JavaScript
- Stars
- 198
- Forks
- 38
- PR merge metrics
- No merged PRs in 30d
Description
Implementation of for...in was accidentally cubic; as of cde2631b71cba5e62e29a7584068916be61d88a5 it is now merely quadratic, but it could be linear. The Array.prototype.sort polyfill uses bubble sort. There are doubtless numerous other examples of avoidably inefficient implementations in the interpreter.
Contributor guide
Assessment
This issue has not been assessed yet.