Archives of the Caml mailing list > Message from John Max Skaller

Browse thread

features of PCRE-OCaml

Markus Mottl
- John Max Skaller
  - Markus Mottl
    - John Max Skaller
      - Markus Mottl
        
        John Max Skaller
      - Alain Frisch
        
        John Max Skaller
        
        Alain Frisch
        
        John Max Skaller
  - Nickolay Semyonov
- Miles Egan
  - Gerd Stolpmann
    - Markus Mottl
      - Gerd Stolpmann
        
        Markus Mottl
        
        Gerd Stolpmann
        
        Markus Mottl

Date:	-- (:)
From:	John Max Skaller <skaller@o...>
Subject:	Re: features of PCRE-OCaml

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