News for hackers. Stuff that matters.
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.
Re: by chriscavs on Tuesday May 23, 2023 @10:56AM (#36045240)
thanks for bringing this to my attention, I will be sure to check this out