1 files changed, 102 insertions, 0 deletions
diff --git a/lib/search/index.js b/lib/search/index.js
new file mode 100644
index 0000000..8d209e6
--- /dev/null
+++ b/lib/search/index.js
@@ -0,0 +1,102 @@
+var db = require('../db')
+var bdb_lib = require('berkeleydb')
+var bdb = new bdb_lib.Db()
+bdb.open('search.db')
+
+var wordRegexp = new RegExp("(\W+)");
+var wordBoundaryRegexp = new RegExp("\W");
+function parse_terms (s) {
+  return s.toLowerCase().split(wordRegexp).filter((term) => {
+	  if (! term.match(wordBoundaryRegexp)) {
+	    return true
+	  }
+	  return false
+	})
+}
+function cmp (a,b){ return (a<b)?a:(a===b)?0:1 }
+
+var STOPWORDS = new Set(
+  "a about above across adj after again against all almost alone along also " +
+  "although always am among an and another any anybody anyone anything anywhere " +
+  "apart are around as aside at away be because been before behind being below " +
+  "besides between beyond both but by can cannot could did do does doing done " +
+  "down downwards during each either else enough etc even ever every everybody " +
+  "everyone except far few for forth from get gets got had hardly has have having " +
+  "her here herself him himself his how however i if in indeed instead into inward " +
+  "is it its itself just kept many maybe might mine more most mostly much must " +
+  "myself near neither next no nobody none nor not nothing nowhere of off often on " +
+  "only onto or other others ought our ours out outside over own p per please plus " +
+  "pp quite rather really said seem self selves several shall she should since so " +
+  "some somebody somewhat still such than that the their theirs them themselves " +
+  "then there therefore these they this thorough thoroughly those through thus to " +
+  "together too toward towards under until up upon v very was well were what " +
+  "whatever when whenever where whether which while who whom whose will with" +
+  "within without would yet young your yourself s".split(" ")
+);
+
+function find_term(term) {
+  bdb.get(term)
+  
+}
+
+function search (query, start, limit) {
+  if (!query) return
+	start = start || 0;
+	limit = limit || 10;
+	var scores = {};
+	var terms = parse_terms($query);
+  var i = 0
+  var total
+  var to_display = limit
+  var threads = {}
+  var comment_ids = []
+  var file_ids = []
+  var results = []
+
+  terms.forEach((term) => {
+    if (STOPWORDS.has(term)) return;
+    var results = find_term(term);
+    if (!results) return;
+    results.forEach((result) => {
+      var score = scores[result.thread] = scores[result.thread] || { count: 0, strength: 0 }
+      score.thread = score.thread || result.thread
+      score.comment = score.comment || result.comment
+      score.file = score.file || result.file
+      score.strength += result.strength
+      score.count += 1
+    })
+  })
+  total = Object.keys(scores).length
+  Object.values(scores).sort((a,b) => {
+    if (b.count !== a.count) {
+      return cmp(b.count, a.count)
+    }
+    return cmp(b.strength * b.count, a.strength * a.count)
+  }).some((match) => {
+    if (i++ < start) return false
+    if (to_display-- === 0) return true
+    results.push(match)
+    thread_ids.push(match.thread)
+    if (match.comment) comment_ids.push(match.comment)
+    if (match.file) file_ids.push(match.file)
+    return false
+  })
+  
+  db.storeQuery(query, total)
+  
+	my $files = $self->files_by_id($files_to_get);
+	my $comments = $self->comments_by_id($comments_to_get);
+	$self->log_query($query, $total);
+  return {
+		start => $start + $limit,
+		limit => $limit,
+    total => $total,
+    results => $results,
+		threads => $threads,
+		comments => $comments,
+		files => $files,
+		terms => $terms,
+  };
+}
+
+module.exports = { search: search }