dciccale · December 22, 2015 03:49 · Sep 3, 2013 · Sep 2, 2013
diff --git a/demo.html b/demo.html
@@ -4,7 +4,6 @@
   <script>
     var binarySearch = function(b,e){for(var c=0,d=b.length,a;c<=d;){a=~~((d+c)/2);if(b[a]===e)return a;b[a]>e?d=a-1:c=a+1}return-1};
     var items = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j'];
-    var value = 'i';
-    var result = binarySearch(items, value);
+    var result = binarySearch(items, 'i');
     console.log(result); // logs 8
   </script>
diff --git a/README.md b/README.md
@@ -0,0 +1,3 @@
+# binarySearch
+
+Tiny binary search done with 109 bytes of JavaScript.
diff --git a/binarysearch.js b/binarysearch.js
@@ -0,0 +1,12 @@
+/**
+ * @param a A list of items
+ * @param b An item to search its index inside the list of items
+ */
+function binarySearch(a, b) {
+  for (var c = 0, d = a.length, e; c <= d;) {
+    e = ~~((d + c) / 2);
+    if (a[e] === b) return e;
+    a[e] > b ? d = e - 1 : c = e + 1
+  }
+  return -1;
+}
diff --git a/binarysearch.min.js b/binarysearch.min.js
@@ -0,0 +1 @@
+function(b,e){for(var c=0,d=b.length,a;c<=d;){a=~~((d+c)/2);if(b[a]===e)return a;b[a]>e?d=a-1:c=a+1}return-1}
diff --git a/demo.html b/demo.html
@@ -0,0 +1,10 @@
+<!doctype html>
+  <title>Demo</title>
+
+  <script>
+    var binarySearch = function(b,e){for(var c=0,d=b.length,a;c<=d;){a=~~((d+c)/2);if(b[a]===e)return a;b[a]>e?d=a-1:c=a+1}return-1};
+    var items = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j'];
+    var value = 'i';
+    var result = binarySearch(items, value);
+    console.log(result); // logs 8
+  </script>
Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,3 @@
		# binarySearch

		Tiny binary search done with 109 bytes of JavaScript.
Original file line number	Diff line number	Diff line change
		@@ -0,0 +1 @@
		function(b,e){for(var c=0,d=b.length,a;c<=d;){a=~~((d+c)/2);if(b[a]===e)return a;b[a]>e?d=a-1:c=a+1}return-1}