Skip to content

Commit

Permalink
update readme
Browse files Browse the repository at this point in the history
  • Loading branch information
Simon Tokumine committed May 25, 2011
1 parent 3275fbb commit 7699ae5
Showing 1 changed file with 3 additions and 5 deletions.
8 changes: 3 additions & 5 deletions README.md
@@ -1,9 +1,9 @@
Trigram Search
===============

A quick Ruby class to demo Trigram substring inverted index search on a set of strings provided in a CSV.
A Ruby class to generate a trigram substring inverted index for a set of strings provided in a CSV.

It's a proof of concept, but the index generated could be used for high speed text matching, such as in autocompletes, or in search services. You could, for example, dump the indexes to JSON and use them client side.
The index generated could be used for high speed text matching, such as in autocompletes, or in search services. You could, for example, dump the indexes to JSON and use them client side.

* http://en.wikipedia.org/wiki/Inverted_index
* http://en.wikipedia.org/wiki/Substring_index
Expand All @@ -13,7 +13,7 @@ examples
---------

cd examples
ruby spanish_municipalities.rb
ruby spanish_municipalities.rb

There is a Javascript example which uses the generated search index here: http://tokumine.github.com/trigram_search/

Expand All @@ -27,5 +27,3 @@ benchmark (n=1000)
0.950000 0.010000 0.960000 ( 0.959077)

>1ms per search
Note - this code is pretty unoptimised

0 comments on commit 7699ae5

Please sign in to comment.