Rtrie

Trie based autocomplete with Redis.

Usage

var Rtrie = require("rtrie"),
    cities = new Rtrie("cities");

// index(term, id[, metadata, priority])
cities.index("Campinas", 1, { state: "SP", population: 1000000 }, 10);
cities.index("Americana", 2, { state: "SP", population: 250000 });
cities.index("Santa Bárbara D'Oeste", 3, { state: "SP", population: 190000 });
cities.index("Campina Grande", 4, { state: "PB", population: 20000 });

// search(term, callback)
cities.search("Campin", function(items) {
  // will return "Campinas" at the first position because of the priority:
  // [
  //   { id: 1, term: "Campinas", data: { state: "SP", population: 1000000 }}
  //   { id: 4, term: "Campina Grande", data: { state: "PB", population: 20000 }}
  // ]
});

You can also specify a limit for the search function:

var limit = 1;
cities.search("Campin", limit, function(items) {
  // [{ id: 1, term: "Campinas", data: { state: "SP", population: 1000000 }}]
});

You may also create a totally different item type database:

var names = new Rtrie("names");

names.index("Rodrigo", 1, { age: 27 });
names.index("Gustavo", 2, { age: 16 });
names.index("Frederico", 3, { age: 30 });