From 037a0ae8072217f7821549bbdfe030e73289330d Mon Sep 17 00:00:00 2001
From: Julie Lala <jules@okfoc.us>
Date: Tue, 10 Dec 2013 00:47:36 -0500
Subject: dither stuff

---
 gif-encode/util.js | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 gif-encode/util.js

(limited to 'gif-encode/util.js')

diff --git a/gif-encode/util.js b/gif-encode/util.js
new file mode 100644
index 0000000..92d8129
--- /dev/null
+++ b/gif-encode/util.js
@@ -0,0 +1,15 @@
+function shuffle(a){
+	var aa = new Array(a.length);
+	aa[0] = a[0];
+
+	for (var i = 1; i < a.length; i++) {
+		var j = Math.floor( Math.random() * i );
+		aa[i] = aa[j];
+		aa[j] = a[i];
+	}
+	return aa;
+}
+function sample(a, n) {
+	var aa = shuffle(a);
+	return aa.slice(0,n);
+}
-- 
cgit v1.2.3-70-g09d2