String.prototype.score = function(abbreviation,offset) {
  offset = offset || 0;
  if(abbreviation.length == 0) { return 0.9 };
  if(abbreviation.length > this.length) { return 0.0 };
  for (var i = abbreviation.length; i > 0; i--) {
    var sub_abbreviation = abbreviation.substring(0,i);
    var index = this.indexOf(sub_abbreviation);
    if(index < 0) { continue };
    if(index + abbreviation.length > this.length + offset) { continue };
    var next_string = this.substring(index+sub_abbreviation.length);
    var next_abbreviation = null;

    if(i >= abbreviation.length) {
      next_abbreviation = '';
    } else {
      next_abbreviation = abbreviation.substring(i);
    }
    var remaining_score = next_string.score(next_abbreviation,offset+index);
    if (remaining_score > 0) {
      var score = this.length-next_string.length;
      if(index != 0) {
        var j = 0;
        var c = this.charCodeAt(index-1);
        if(c==32 || c == 9) {
          for(var j=(index-2); j >= 0; j--) {
            c = this.charCodeAt(j);
            score -= ((c == 32 || c == 9) ? 1 : 0.15);
          }
        } else {
          score -= index;
        }
      }
      score += remaining_score * next_string.length;
      score /= this.length;
      return score;
    }
  }
  return 0.0
}

jQuery.fn.liveSearchDom = function(list) {
  var cache, filter, rows;
  filter = function() {
    var scores, term;
    term = jQuery.trim(jQuery(this).val().toLowerCase());
    scores = [];
    if (!term) {
      return rows.show();
    } else {
      rows.hide();
      cache.each(function(i) {
        var score;
        score = this.score(term);
        if (score > 0) {
          return scores.push([score, i]);
        }
      });
      return jQuery.each(scores.sort(function(a, b) {
        return b[0] - a[0];
      }), function() {
        return jQuery(rows[this[1]]).show();
      });
    }
  };
  list = jQuery(list);
  if (list.length) {
    rows = list.children("div");
    cache = rows.map(function() {
      return jQuery.trim($(this).find(".title").text().toLowerCase());
    });
    this.keyup(filter).keyup();
  }
  return this;
};