Changeset 3433 for proto/RE/doc/README


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

fix

File:
1 edited

Legend:

Unmodified
Added
Removed
  • proto/RE/doc/README

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