English version
Accueil     À propos     Téléchargement     Ressources     Contactez-nous    

Ce site est rarement mis à jour. Pour les informations les plus récentes, rendez-vous sur le nouveau site OCaml à l'adresse ocaml.org.

Browse thread
[Caml-list] Searching large lists
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2001-11-08 (14:07)
From: Andrew Lawson <xandrew_lawsonx@y...>
Subject: [Caml-list] Searching large lists
Hi all
     I have a list containing up to 100,000 strings
between 10 and 200 characters in length. I want to
produce a list of those that match a regular
expression. It seems that the obvious way is to
List.filter with a predicate returning true if the
string matches, however in my case this can take up to
15 seconds. Has anyone got any ideas for speeding this



Andrew Lawson

Do You Yahoo!?
Find a job, post your resume.
Bug reports: http://caml.inria.fr/bin/caml-bugs  FAQ: http://caml.inria.fr/FAQ/
To unsubscribe, mail caml-list-request@inria.fr  Archives: http://caml.inria.fr