Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.


thanks for bringing this to my attention, I will be sure to check this out




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: