Skip to content

ref(pattern): Match patterns iteratively instead of recursively#6188

Open
Dav1dde wants to merge 1 commit into
masterfrom
dav1d/wildmatch-iter-not-recursive2
Open

ref(pattern): Match patterns iteratively instead of recursively#6188
Dav1dde wants to merge 1 commit into
masterfrom
dav1d/wildmatch-iter-not-recursive2

Conversation

@Dav1dde

@Dav1dde Dav1dde commented Jul 7, 2026

Copy link
Copy Markdown
Member

Transforms the recursive matching into iterative matching, which according to some light local benchmarks 5-10% faster (complex_match/case_sensitive).

Fixes: INGEST-995

@Dav1dde Dav1dde requested a review from a team as a code owner July 7, 2026 14:53
@linear-code

linear-code Bot commented Jul 7, 2026

Copy link
Copy Markdown

INGEST-995

@Dav1dde Dav1dde force-pushed the dav1d/wildmatch-iter-not-recursive2 branch from 499d7ff to a2fcf2c Compare July 7, 2026 14:54
@Dav1dde Dav1dde marked this pull request as draft July 7, 2026 14:55
@Dav1dde Dav1dde force-pushed the dav1d/wildmatch-iter-not-recursive2 branch 2 times, most recently from a7d2fc1 to 14194ca Compare July 7, 2026 15:00
@Dav1dde Dav1dde marked this pull request as ready for review July 7, 2026 15:00
@Dav1dde Dav1dde self-assigned this Jul 7, 2026
@Dav1dde Dav1dde force-pushed the dav1d/wildmatch-iter-not-recursive2 branch from 14194ca to fbdf26a Compare July 7, 2026 21:21
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant