From 7699ae59b92157706f040f130dcc691268ee95e1 Mon Sep 17 00:00:00 2001 From: Simon Tokumine Date: Wed, 25 May 2011 20:35:14 +0100 Subject: [PATCH] update readme --- README.md | 8 +++----- 1 file changed, 3 insertions(+), 5 deletions(-) diff --git a/README.md b/README.md index 728f5c8..2c0a860 100644 --- a/README.md +++ b/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 @@ -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/ @@ -27,5 +27,3 @@ benchmark (n=1000) 0.950000 0.010000 0.960000 ( 0.959077) >1ms per search - -Note - this code is pretty unoptimised \ No newline at end of file