Version française
Home     About     Download     Resources     Contact us    
Browse thread
[Caml-list] Simple full-text search dictionary
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ 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