File tree Expand file tree Collapse file tree 1 file changed +2
-2
lines changed Expand file tree Collapse file tree 1 file changed +2
-2
lines changed Original file line number Diff line number Diff line change 13
13
// regexes on small inputs because of its memory requirements.
14
14
//
15
15
// In particular, this is a *bounded* backtracking engine. It retains worst
16
- // case linear time by keeping track of the states that is has visited (using a
16
+ // case linear time by keeping track of the states that it has visited (using a
17
17
// bitmap). Namely, once a state is visited, it is never visited again. Since a
18
18
// state is keyed by `(instruction index, input index)`, we have that its time
19
19
// complexity is `O(mn)` (i.e., linear in the size of the search text).
@@ -36,7 +36,7 @@ type Bits = u32;
36
36
const BIT_SIZE : usize = 32 ;
37
37
const MAX_SIZE_BYTES : usize = 256 * ( 1 << 10 ) ; // 256 KB
38
38
39
- /// Returns true iff the given regex and input should be executed by this
39
+ /// Returns true if the given regex and input should be executed by this
40
40
/// engine with reasonable memory usage.
41
41
pub fn should_exec ( num_insts : usize , text_len : usize ) -> bool {
42
42
// Total memory usage in bytes is determined by:
You can’t perform that action at this time.
0 commit comments