hexresearch / hschain-utxo

UTXO-based contracts for hschain
0 stars 0 forks source link

Draft of implemnetation of de Bruijin indices for core language #173

Closed Shimuuar closed 3 years ago

Shimuuar commented 3 years ago

De Bruijin indices are way more compact. For example in lambda abstractions and let bindings one doesn't even need to store bindings. So this is big improvement when it comes to encoding efficiency. It also should allow faster look

In order to support compilation from HL language both named and de Brujin indices are supported this however led to some boilerplate.

Implementation is not complete but tests pass.