Dec 07, 2016
プレイリストのシャッフルを考えてみる。
foobar2000のプレイリストはそもそもトラックごとに順番が振ってあるので、もう一つ並べ替え用の配列を用意すればいいだけのことなのだ。
必要なのは良い乱数と並べ替えのアルゴリズムだが、
乱数はXorshiftというのが良さげで普通のMath.random()と比べてみてる。
並べ替えの方は「フィッシャー - イェーツのシャッフル法」という奴が楽そうなのでキープ。
エントリを編集・・・
wikieditish メッセージ: Ready to edit this entry.
A quick preview will be rendered here when you click "Preview" button.
プレイリストのシャッフルを考えてみる。
foobar2000のプレイリストはそもそもトラックごとに順番が振ってあるので、もう一つ並べ替え用の配列を用意すればいいだけのことなのだ。
必要なのは良い乱数と並べ替えのアルゴリズムだが、
乱数はXorshiftというのが良さげで普通のMath.random()と比べてみてる。
並べ替えの方は「フィッシャー - イェーツのシャッフル法」という奴が楽そうなのでキープ。
wikieditish メッセージ: Ready to edit this entry.
A quick preview will be rendered here when you click "Preview" button.