added tests

Author: Eomm

package.json

@@ -4,7 +4,7 @@
   "description": "Mind under construction",
   "main": "index.js",
   "scripts": {
-    "test": "echo \"Error: no test specified\" && exit 1"
+    "test": "tap -J test/**/*.test.js"
   },
   "repository": {
     "type": "git",
@@ -21,6 +21,7 @@
   },
   "homepage": "https://github.com/Eomm/grokking#readme",
   "devDependencies": {
-    "standard": "^12.0.1"
+    "standard": "^12.0.1",
+    "tap": "^12.6.1"
   }
 }

search/binary-search.js

@@ -5,29 +5,28 @@
  * Constraint: Array must be sorted
  */
 
-Array.prototype.binarySearch = function binarySearch(searchFor) {
+Array.prototype.binarySearch = function binarySearch (searchFor) { // eslint-disable-line no-extend-native
   let low = 0
   let high = this.length - 1
 
   let steps = 0
   while (low <= high) {
     steps++
-    console.log(`Step ${steps}`);
+    // console.log(`Step ${steps}`)
 
     const middle = Math.round((low + high) / 2)
     const guess = this[middle]
     if (guess === searchFor) {
-      return middle
+      return { found: middle, steps }
     } else if (guess > searchFor) {
       high = middle - 1
     } else {
       low = middle + 1
     }
   }
-  return null
+  return { found: null, steps }
 }
 
-const sortedArray = Array(1024).fill(0).map((_, i) => i)
-
-const output = sortedArray.binarySearch(800)
-console.log(`Result ${output}`);
+module.exports = function (searchFor, inArray) {
+  return inArray.binarySearch(searchFor)
+}

test/search/binary-search.test.js

@@ -0,0 +1,22 @@
+'use strict'
+
+const { test } = require('tap')
+const binarySearch = require('../../search/binary-search')
+
+test('binary search', t => {
+  t.plan(2)
+
+  t.test('found', t => {
+    t.plan(1)
+    const sortedArray = Array(1024).fill(0).map((_, i) => i)
+    const res = binarySearch(800, sortedArray)
+    t.deepEquals(res, { found: 800, steps: 5 })
+  })
+
+  t.test('not found', t => {
+    t.plan(1)
+    const sortedArray = Array(1024).fill(0).map((_, i) => i)
+    const res = binarySearch(2000, sortedArray)
+    t.deepEquals(res, { found: null, steps: 10 })
+  })
+})