Home My Page Projects Code Snippets Project Openings SML/NJ
Summary Activity Forums Tracker Lists Tasks Docs Surveys News SCM Files

SCM Repository

[smlnj] Diff of /smlnj-lib/trunk/RegExp/README
ViewVC logotype

Diff of /smlnj-lib/trunk/RegExp/README

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 2957, Thu Mar 6 03:17:28 2008 UTC revision 2958, Tue Mar 18 16:08:01 2008 UTC
# Line 72  Line 72 
72    
73                                BACK ENDS                                BACK ENDS
74    
75  Two matching engines are implemented:  Three matching engines are implemented:
76  1) A backtracking engine (BackEnd/bt-engine.sml), that provides full  1) A backtracking engine (BackEnd/bt-engine.sml), that provides full
77     submatching information. Slow, low memory footprint, low startup     submatching information. Slow, low memory footprint, low startup
78     cost.     cost.
# Line 80  Line 80 
80     only top-level matching information (the string matched). Fast,     only top-level matching information (the string matched). Fast,
81     but memory-intensive and high startup cost (the cost of     but memory-intensive and high startup cost (the cost of
82     constructing the automaton in the first place)     constructing the automaton in the first place)
83    3) An implementation of Ken Thompson's RE matching algorithm.  This
84       essentially simulates the NFA using sets of states.  It provides
85       very fast RE construction time and reasonable scanning time.
86       It currently does not implement groups or begin/end markers.
87    

Legend:
Removed from v.2957  
changed lines
  Added in v.2958

root@smlnj-gforge.cs.uchicago.edu
ViewVC Help
Powered by ViewVC 1.0.0