This repository was archived by the owner on Dec 8, 2025. It is now read-only.
Repository navigation
This repository was archived by the owner on Dec 8, 2025. It is now read-only.
Infinite loop in Array.sort #624
Description
- Create an arbitrary Array of numbers with length>100
- myArray.sort() results in:
- Exception: InfiniteLoop
VM> at sort [as F9_pc84] (node_modules@devicescript\core\src\array.ts:206:13)
VM> at main [as F0_pc37] (src\main.ts:90:1)
Activity
mmoskal commentedon Nov 1, 2023
I suspect it just runs for too long - the algorithm is quadratic - PRs are welcome!
We limit execution to
DEVS_MAX_STEPS(128k) opcodes before you need to yield.louisvangeldrop commentedon Nov 1, 2023
Is the DEVS_MAX_STEPS a parameter that one can define during runtime?
mmoskal commentedon Nov 1, 2023
Not currently.
IvanMtze commentedon Dec 22, 2023
Michał Moskal (@mmoskal) Have you consider using timsort algorithm instead of the current implementation? I believe is what V8 uses. I can work on this if that is a better approach than the code has for now. :)
mmoskal commentedon Dec 22, 2023
It would be most welcome!