Skip to content

Engine: prove exact literal search#26

Open
shilangyu wants to merge 10 commits intomainfrom
mw/exact-literals
Open

Engine: prove exact literal search#26
shilangyu wants to merge 10 commits intomainfrom
mw/exact-literals

Conversation

@shilangyu
Copy link
Copy Markdown
Member

@shilangyu shilangyu commented Mar 10, 2026

Ready for review. Marked as draft to not merge it because the branch is based on the mw/meta-engine branch for which there is a PR.

Base automatically changed from mw/meta-engine to main April 23, 2026 09:07
Comment thread Engine/Prefix.v Outdated
Comment thread Engine/Prefix.v
@shilangyu shilangyu marked this pull request as ready for review April 23, 2026 10:19
@shilangyu
Copy link
Copy Markdown
Member Author

I pushed one new things: I now return Nothing (Exact "") for lookarounds. This means that we can extract exact literals for things like /(?<=abc)z/. Before I thought returning Unknown (Prefix "") was better, but now I don't think so.

@Aurele-Barriere
Copy link
Copy Markdown
Collaborator

Looks good! What was the initial reasoning for Unknown? Was it because you anticipated an issue with the exact literal optimization, but actually it does not matter because you check for assertions anyway?

@shilangyu
Copy link
Copy Markdown
Member Author

Looks good! What was the initial reasoning for Unknown? Was it because you anticipated an issue with the exact literal optimization, but actually it does not matter because you check for assertions anyway?

Yes, that was exactly the reason.

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.

2 participants