Binary Search in JavaScript

Mohit Bajoria — Sat, 27 Jun 2020 19:29:49 +0000

Binary search works on sorted arrays.
Binary search begins by comparing an element in the middle of the array with the target value.
If the target value matches the element, its position in the array is returned.
If the target value is less than the element, the search continues in the lower half of the array. If the target value is greater than the element, the search continues in the upper half of the array.

By doing this, the algorithm eliminates the half in which the target value cannot lie in each iteration.

A quick implementation of binary search in JavaScript

Let say's we have a array and we want to search for 7 and return it's index

Iterative Solution

function BinarySearch(arr, value) {
  let start = 0;
  let end = arr.length - 1;

  while (start <= end) {
    let mid = Math.floor((start + end) / 2);

    if (value === arr[mid]) {
      return mid;
    }
    if (val < arr[mid]) {
      end = mid - 1;
    } else {
      start = mid + 1;
    }
  }

  return -1;
}

Recursive Solution

function BinarySearch(arr, value, start = 0, end = arr.length - 1) {
  let mid = Math.floor((start + end) / 2);

  if (arr[value] === mid) {
    return mid;
  }

  if(start >= end) {
      return -1
  }

  return value < arr[mid] ? BinarySearch(arr, value, start, mid - 1) : BinarySearch(arr, value, mid + 1, end)
}

Thanks

Follow me on twitter - https://twitter.com/_mohit_b

Reducing heroku build time

Mohit Bajoria — Thu, 25 Jun 2020 18:25:19 +0000

If you have been facing issues with larger build time on heroku, probably your slug size is getting out of hand.

Here are some of ways you can reduce your slug size which can reduce build time

.slugignore

This is just like .gitignore we use for ignoring files in git. Add all the folders, files which are not necessary for your app to use such as

design files (.psd)
.pdf files
test data

Add this .slugignore to root of the repository

.pdf
.psd

cache node_modules

On heroku, set NODE_MODULES_CACHE=true and in your package.json add node_modules in your cacheDirectories

package.json

“devDependencies”: {...}“
”cacheDirectories”: [“node_modules”]

Move static assets to S3 or any storage provider

You should move all static files - image, video, pdf etc to S3 or any storage provider so that it doesn’t compile with your app.

Remove unused dependencies

Check for unused dependencies in your node project and remove it as it increases the installation time

You can use the below command to check for un-used dependencies and remove it manually

npx depcheck

Git repo clean up

Install the Heroku Repo plugin

heroku plugins:install heroku-repo

Then run:

heroku repo:gc --app your-app-name
heroku repo:purge_cache --app your-app-name

These commands will execute git gc --agressive (git-clean) and delete the contents of the Heroku build cache stored in your application’s Git repository.

Hope this helps!

Feel free to comment if you have any more suggestions 🤘

Forem: Mohit Bajoria