search

telekons / one-more-re-nightmare

A fast regular expression compiler in Common Lisp
https://applied-langua.ge/projects/one-more-re-nightmare/
BSD 2-Clause "Simplified" License
138 stars 9 forks source link

Hash cons more stuff #5

Closed no-defun-allowed closed 3 years ago

no-defun-allowed commented 3 years ago

We make DFA construction way faster by memoizing derivatives, nullables, and tag functions.

no-defun-allowed commented 3 years ago

I think I am out of things to hash cons, so I am going to merge now.