summaryrefslogtreecommitdiff
path: root/src/regexp.zig
diff options
context:
space:
mode:
authorGabriel Schneider <[email protected]>2026-10-23 17:10:58 -0300
committerGabriel Schneider <[email protected]>2026-10-23 17:10:58 -0300
commit0073d05329335dbb0eb85f5c3044e42805d144e5 (patch)
tree744edfc317719b2018b1c3a8657c223aec058d47 /src/regexp.zig
parenta8b457a306a4442975210bcac3f04b56513c61c3 (diff)
downloadpardes-0073d05329335dbb0eb85f5c3044e42805d144e5.tar.gz
pardes-0073d05329335dbb0eb85f5c3044e42805d144e5.zip
Callstack lists every caller and pages a tree too big for one query; memory bounds and resident-size fixes
Callstack walks while the server answers, counts on the message row past a second, puts test callers last at each level, and ends a tree past one query's memory (memory.limits.arena.lsp_query, a 256 MiB region taken and given back per query) in a row whose Callstack shows the next page. Grep reads whole files. New hard limits: undo text per file, image decode pixels, the LSP snapshot of other open files, one paste. Safe builds no longer fill worst-case buffers with 0xAA (memory.unfilled), big regions are kept off transparent huge pages, and malloc_trim runs after big results. Also: Look's git show pages into a +Diff, and dropped marks in File. Co-Authored-By: Claude Opus 5.5 <[email protected]>
Diffstat (limited to 'src/regexp.zig')
-rw-r--r--src/regexp.zig11
1 files changed, 8 insertions, 3 deletions
diff --git a/src/regexp.zig b/src/regexp.zig
index 4cbca57e..6d281859 100644
--- a/src/regexp.zig
+++ b/src/regexp.zig
@@ -283,7 +283,10 @@ pub const Regex = struct {
/// its top level and every branch starts with `^`; null when it is not
/// one, or no branch does.
fn anchoredAlternation(pat: []const u8, out: *[5 * max_ops + 2]u8) error{ Bad, Mixed }!?[]const u8 {
- var bars: [16]usize = undefined;
+ // No rewrite is longer than `out`, so neither is any pattern it
+ // takes, nor its count of bars.
+ if (pat.len > out.len) return error.Bad;
+ var bars: [5 * max_ops + 2]u16 = undefined;
var n: usize = 0;
var depth: usize = 0;
var in_class = false;
@@ -301,8 +304,7 @@ pub const Regex = struct {
} else if (c == ')') {
depth -|= 1;
} else if (c == '|' and depth == 0) {
- if (n == bars.len) return error.Bad;
- bars[n] = i;
+ bars[n] = @intCast(i);
n += 1;
}
}
@@ -518,6 +520,9 @@ test "a ^ after | anchors that branch: ^def|^ finds a line that starts either w
try std.testing.expectError(error.Mixed, Regex.compile("^def|x"));
var plain = try Regex.compile("a|b");
try std.testing.expectEqual(@as(usize, 7), (try plain.find(text, 0, text.len, text.len)).?.start);
+ // Seventeen branches and more are a pattern like any other.
+ var many = try Regex.compile("q|r|s|t|u|v|w|x|y|z|k|l|m|n|o|p|j|b");
+ try std.testing.expectEqual(@as(usize, 0), (try many.find(text, 0, text.len, text.len)).?.start);
}
test "a quoted backslash before n is no newline, and a class ends where mvzr ends it" {