Changeset 3434 for proto/RE/doc/README


Ignore:
Timestamp:
Aug 13, 2013, 6:52:07 AM (6 years ago)
Author:
cameron
Message:

Restore README

File:
1 edited

Legend:

Unmodified
Added
Removed
  • proto/RE/doc/README

    r3433 r3434  
    1 Research Issue:  Efficient Skipping
     1Author: Ben Hull
     2Created on: April 13, 2013
    23
     4----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- -----
     5RE Instructions
     6----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- -----
    37
    4 Line-Based Skipping
     81. Modify the input regular expression (RE/input/test/test1.re).
     9   RE/input/grammar/re.scatter has the current grammar.
    510
    6 if the fixed strings do not exist in the line: skip the line
     112. Make in RE.
    712
     133. Make in RE/output.
    814
    9 need a way to propagate bits to line begin/end
    10  
    11 
    12 
    13 Suppose  simd<fw>::any  gives masks which are <fw> in length all zeroes or all ones
    14          simd<fw>::none
    15 
    16 Let p be a bit stream such that p is required to be 1 at some position on a line.
    17 
    18 
    19 NotFoundInLine = scanthru(LineStart, [P|LineEnd]) & LineEnd
    20 
    21 
    22 
    23 
    24 If a segment has a line end, but no occurrence of p, then we can
    25 rule out any match up to the line end.
    26 
    27 
    28 
    29 
    30 Compute
    31    
    32 m1 = simd_and(span_stream, marker)
    33 m2 = simd_and(simd<2>::all(span_stream), simd<2>::any(m1))
    34 
    35 
    36 
    37 
    38 
     154. Make in RE/output/src.
Note: See TracChangeset for help on using the changeset viewer.