chrisdc

'use strict';

function handleSuffix(word, patterns) {
  var wordLen = word.length;

  for (var i = 0, len = patterns.length; i < len; i++) {
    if (patterns[i][0].test(word)) {
      if (wordLen - patterns[i][3] < patterns[i][2]) {
        // The given suffix does not fit in the required region.
        return word;

chrisdc

function search(key, data) {
  var min = 0;
  var max = data.length - 1;
  var half;

  while (max >= min) {
    half = Math.floor((max + min)/2);

    if (data[half] === key) {
      return half;