source: proto/RE/doc/README @ 3433

Last change on this file since 3433 was 3433, checked in by cameron, 6 years ago

fix

File size: 652 bytes
Line 
1Research Issue:  Efficient Skipping
2
3
4Line-Based Skipping
5
6if the fixed strings do not exist in the line: skip the line
7
8
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 TracBrowser for help on using the repository browser.