From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from weis@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id SAA15670 for caml-red; Mon, 11 Dec 2000 18:20:39 +0100 (MET) 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 SAA05653 for ; Fri, 8 Dec 2000 18:54:01 +0100 (MET) Received: from localhost.localdomain (ppp166.dyn147.pacific.net.au [210.23.147.166]) by concorde.inria.fr (8.11.1/8.10.0) with ESMTP id eB8Hrvb23261 for ; Fri, 8 Dec 2000 18:53:58 +0100 (MET) Received: from ozemail.com.au (IDENT:root@localhost [127.0.0.1]) by localhost.localdomain (8.9.3/8.8.7) with ESMTP id EAA29645; Sat, 9 Dec 2000 04:52:48 +1100 Message-ID: <3A311FF0.1BBF37A3@ozemail.com.au> Date: Sat, 09 Dec 2000 04:52:48 +1100 From: John Max Skaller X-Mailer: Mozilla 4.7 [en] (X11; I; Linux 2.2.12-20 i686) X-Accept-Language: en MIME-Version: 1.0 To: Markus Mottl CC: OCAML Subject: Re: features of PCRE-OCaml References: <20001206015139.D31140@miss.wu-wien.ac.at> <3A2FB459.416E1E05@ozemail.com.au> <20001207173228.B9463@miss.wu-wien.ac.at> <3A2FC3FB.A0BB09DD@ozemail.com.au> <20001208010317.B6507@miss.wu-wien.ac.at> Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Sender: weis@pauillac.inria.fr Markus Mottl wrote: > > Does it eliminate duplicate columns? > > I have no idea how Phil's code works in detail: studying > 5000 LOCs of > rather low-level C did not seem to be a promising idea to me - the code > is fast enough, anyway ;) Eliminating duplicate columns slows both compilation and matching time down. But it makes the DFA smaller. -- John (Max) Skaller, mailto:skaller@maxtal.com.au 10/1 Toxteth Rd Glebe NSW 2037 Australia voice: 61-2-9660-0850 checkout Vyper http://Vyper.sourceforge.net download Interscript http://Interscript.sourceforge.net