[
Home
]
[ Index:
by date
|
by threads
]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
| Date: | -- (:) |
| From: | Mattias Waldau <mattias.waldau@a...> |
| Subject: | RE: [Caml-list] Simple full-text search dictionary |
> I want to implement a simple *full-text* search dictionary. > I have a textfile with a list of the words. > Suffix arrays are very efficient for fast string searching in big texts. I year ago I implemented it using O'Caml, which took 40 s to run on my P4, when applied to the bible (4.5 MB) The nice version is at http://www.abc.se/~m10217/download/mans.tar.bz2 The fast version is at http://www.abc.se/~m10217/download/mans.opt.tar.bz2 /mattias ------------------- To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ Beginner's list: http://groups.yahoo.com/group/ocaml_beginners