From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id PAA16044; Thu, 8 Nov 2001 15:07:01 +0100 (MET) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id PAA16398 for ; Thu, 8 Nov 2001 15:06:59 +0100 (MET) Received: from web12305.mail.yahoo.com (web12305.mail.yahoo.com [216.136.173.103]) by concorde.inria.fr (8.11.1/8.10.0) with SMTP id fA8E6wX19764 for ; Thu, 8 Nov 2001 15:06:59 +0100 (MET) Message-ID: <20011108140657.75752.qmail@web12305.mail.yahoo.com> Received: from [193.115.72.228] by web12305.mail.yahoo.com via HTTP; Thu, 08 Nov 2001 06:06:57 PST Date: Thu, 8 Nov 2001 06:06:57 -0800 (PST) From: Andrew Lawson Reply-To: andrew@absentis.com Subject: [Caml-list] Searching large lists To: caml-list@inria.fr MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk 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