Comments for Arie de Bonth

Comment on AS3 Object shuffle or randomize by Arie

Arie — Mon, 30 May 2011 09:39:39 +0000

Hi Alistair, thank you for noticing the biased values my function produces. You’re complete right, I tested both functions and your code definitely gives better, unbiased results.

I forgot that the range of items you randomly pick from are the selected item itself and all items that precede it. See this blogpost for a visual explanation: http://www.kirupa.com/flash/shuffling_array.htm

I just updated my code.

Comment on AS3 Object shuffle or randomize by Alistair

Alistair — Mon, 30 May 2011 08:32:58 +0000

Thanks for an interesting blog post. I was just looking into the Fisher-Yates algorithm myself.

I tried running your function multiple times over the array [1,2,3] and it’s displaying a bias towards certain permutations. Here is a sample of the number of each permutation I got over 100000 iterations:

[123] 14846
[132] 18297
[213] 18461
[231] 15008
[312] 18554
[321] 14834

These biased values seem consistent with the naive implementation described here: http://www.codinghorror.com/blog/2007/12/the-danger-of-naivete.html

This code seems to work better:

var i:int = obj.length;
while (i > 0) {
var j:int = Math.random() * i;
var temp:* = obj[--i];
obj[i] = obj[j];
obj[j] = temp;
}

Rather than taking a random value from the length of the list, you take a random value from the iterator which is decremeted each time the while loop is executed. This means that every time you are picking a random item from a smaller and smaller pool of items. I hope that makes sense!

Comment on SD kaart “kapot”, foto’s gered! by Arie

Arie — Wed, 12 Jan 2011 19:35:53 +0000

Melissa, mijn pc en mijn mac konden beide de kaart niet meer lezen (ook computers van collega’s niet). De bestanden waren binnen een week terug uit Duitsland.

Comment on SD kaart “kapot”, foto’s gered! by Arie

Arie — Wed, 12 Jan 2011 19:34:34 +0000

Annedien, geen idee of die sd kaart nog te redden is. Je zou contact kunnen opnemen met Recoverfab in Duitsland. Ik heb geen vergelijkbaar bedrijf in Nederland gevonden, de meeste bedrijven in Nederland zijn gespecialiseerd in harddisk recovery en zijn erg prijzig.

Comment on AS3 Vector shuffle or randomize by Arie

Arie — Wed, 12 Jan 2011 13:48:13 +0000

Mike, thanks for noticing my typo. I changed the last line of code like you suggested.

Comment on SD kaart “kapot”, foto’s gered! by annedien janssen

annedien janssen — Sat, 01 Jan 2011 12:48:16 +0000

Hallo,
Mijn sd kaart is stuk gegaan omdat me broer er op is gaan zitten, maar het zijn fotos van me vader zijn 50ste verjaardag. Zouden ze die ook kunnen redden? En ja als ik het opstuur is de kans nog dat hij kwijt raakt. Heb je ook bedrijven in nederland gevonden?

Gr annedien janssen

Comment on SD kaart “kapot”, foto’s gered! by melissa

melissa — Fri, 03 Dec 2010 14:55:14 +0000

hey ik heb hetzelfde aan de hand nu
mijn kaart je heeft het ook begeven en heb er ook een deel foto’s opstaan die ik wil hebben
hoelang duurde het vooraleer je de foto’s had
en kon je pc de kaart ook niet meer lezen?
gr

Comment on AS3 Vector shuffle or randomize by Joe Billman

Joe Billman — Sun, 21 Nov 2010 05:51:57 +0000

Thanks for the great code snippet! I was looking for a good way to shuffle a Vector.

Comment on AS3 Vector shuffle or randomize by Mike

Mike — Sat, 11 Sep 2010 20:21:39 +0000

Great article!
I noticed there is a slight typo in the last line of this post.
Math.round(Rndm.random()*(inVector.length-1));
should be
Math.round(Math.random()*(inVector.length-1));

Comment on AS3 Vector shuffle or randomize by Philip Bulley

Philip Bulley — Mon, 23 Aug 2010 15:12:33 +0000

Hey, I came across the same Vector shuffle issue around the time you did too Here’s was my solution:

http://www.milkisevil.com/blog/2010/as3-vector-shuffle-randomize/

In think yours will be more efficient as I’m just hijacking the vector sort method.

By the way, I tried casting a Vector.int to Vector.*, but the vector becomes null within the shuffle method. So did this actually work for you?