Re:
by vore on Tuesday May 23, 2023 @02:12AM
(#36040539)
Additionally, the shuffle function (sequence.js) has quadratic complexity due to repeated copying of the input array. You could get a vast performance improvement by copying the input array and running the standard Fisher–Yates shuffle over it: it will both run in linear time and will not thrash cache as much.
[ Parent
| on HN ]