Version française
Home     About     Download     Resources     Contact us    

This site is updated infrequently. For up-to-date information, please visit the new OCaml website at

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: 2002-09-25 (06:37)
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

The fast version is at


To unsubscribe, mail Archives:
Bug reports: FAQ:
Beginner's list: