vellvm / ctrees

An itree-like data-structure to additionally support internal non-determinism
MIT License
13 stars 2 forks source link

Non-finite internal branching #3

Open YaZko opened 2 years ago

YaZko commented 2 years ago

We currently restrict internal branching to finite branching, indexed by Fin types. This is a clear restriction, and an immediate blocking point in experimental applications investigated by @nchappe.

Two possibilities:

Exposing statically the indexes used in the second solution is mandatory if any notion akin to interpretation of internal non-determinism is to be defined in the future (and it shall!).

YaZko commented 2 years ago

See the branch choice-gen by @nchappe which addresses this issue.

We plan on merging it to master eventually, but probably not before a first 1.0 without it is stable.