Files
llama.cpp/src
o7siandPiotr Wilkin 108f73adfe grammar : optimize matching with left factoring (#29557)
* grammar : limit the number of alternatives

* grammar : introduce an AST for grammar parsing

* grammar : revert AST refactor and alternatives limit

This reverts commits:
- 84f3b57c4d6c482e7187a30735d16b02de3784fa
- 393a707ebb7e6f798abdb8af34cb1bc102f4aaa6

* grammar: optimize big grammar matching by using left-factorization

* grammar : preserve character class boundaries during left factoring

* grammar : prevent infinite expansion during left factoring

* grammar : use ASCII characters in comments

* grammar : test empty suffixes after left factoring

* grammar : deduplicate left factoring logic

* grammar : add comments

* grammar : use number parameters and clarify RSS output

* grammar : clarify character class test names

* grammar : remove performance benchmark

* grammar : share immutable rules

---------

Co-authored-by: Piotr Wilkin <piotr.wilkin@syndatis.com>
2026-11-13 13:52:21 +02:00
..
2026-11-12 20:59:09 +02:00
2026-11-12 20:59:09 +02:00
2026-11-12 20:59:09 +02:00
2026-11-12 20:59:09 +02:00
2026-11-12 20:59:09 +02:00
2026-11-12 20:59:09 +02:00
2026-11-12 20:59:09 +02:00
2026-10-29 15:43:33 +01:00
2026-11-12 20:59:09 +02:00