chumsky icon indicating copy to clipboard operation
chumsky copied to clipboard

Published 20 hours ago • verified publisher icon zesterer

Implement memoisation

Open zesterer opened this issue 2 years ago • 0 comments

Memoisation is a technique for making backtracking parser performance linear over the input length at the cost of higher memory consumption and more overhead for less exponential grammars. It would be nice to be able to support it.

See also #74

zesterer avatar Feb 09 '22 09:02 zesterer