Considering that most rinto language expressions and statements have repeating judgement forms, the most space (and to a lesser extent, time) efficient way to evaluate whether a scanned expression matches a judgement form is via radix lookup.
This PR (⚠️work in progress) introduces self-arranging radix tree nodes, as well as a general radix interface for performing lookup.
Considering that most rinto language expressions and statements have repeating judgement forms, the most space (and to a lesser extent, time) efficient way to evaluate whether a scanned expression matches a judgement form is via radix lookup.
This PR (⚠️work in progress) introduces self-arranging radix tree nodes, as well as a general radix interface for performing lookup.