diff options
| author | Pierre-Marie Pédrot | 2019-11-26 10:47:58 +0100 |
|---|---|---|
| committer | Pierre-Marie Pédrot | 2020-12-09 14:05:53 +0100 |
| commit | de1beefc8786e8edc616f629a1ae3175a9af6d09 (patch) | |
| tree | ae7070a7782a276139a705a428b7b5c65f3fa7fa /kernel/nativelambda.ml | |
| parent | d6f1694326bec39c1fe41f38c7c9bd37c1a8c27b (diff) | |
More efficient implementation for substitutions.
We use a variant of skewed lists enriched over a monoid, whose purpose is
to count the number of lifts added to the substitution. This makes addition
O(1) and lookup O(log n).
Diffstat (limited to 'kernel/nativelambda.ml')
0 files changed, 0 insertions, 0 deletions