Autocomplete

Implements autocomplete for a given set of N terms, where a term is a query string and an associated nonnegative weight. Given a prefix, finds all queries that start with the given prefix, in descending order of weight.