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] 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:  FAQ:
To unsubscribe, mail  Archives: