Version française
Home     About     Download     Resources     Contact us    
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: -- (:)
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
up?

     thanks

           Andrew

=====
Andrew Lawson
andrew@absentis.com
 www.absentis.com

__________________________________________________
Do You Yahoo!?
Find a job, post your resume.
http://careers.yahoo.com
-------------------
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