random icon indicating copy to clipboard operation
random copied to clipboard

Rewrite `shiffleListM` using array

Open lehins opened this issue 1 year ago • 0 comments

Initial version of shuffleListM was introduced in #140

Current implementation is very simple and suboptimal, as pointed out in this comment

We need some basic array support with mutation in order to implement Fisher-Yates shuffle. Here is an example of such implementation

I suggest we postpone this implementation until we get #157 taken care of. Which would allow us to depend on primitive, thus making efficient and bias free implementation of shuffleList trivial.

lehins avatar Jan 27 '24 10:01 lehins