teikalang / teika

MIT License
324 stars 7 forks source link

teika: lazy shifting on substs #216

Closed EduardoRFS closed 3 months ago

EduardoRFS commented 3 months ago

Goals

Faster reduction and more mutation friendly.

Context

Currently Teika expand head uses an eager version of shifting, while this works it is incredibly slow as it makes equality quadratic.

This makes Teika reduction 10x faster.

Related