anoma / geb

A Categorical View of Computation
https://anoma.github.io/geb/
GNU General Public License v3.0
28 stars 10 forks source link

`bitc` could be extended to support modular arithmetic #116

Open rokopt opened 1 year ago

rokopt commented 1 year ago

Once we have a Lisp port of #101 to address #61 , we might want to extend bitc to include modular arithmetic on n-bit-width natural numbers, and then make the natural-number backend use bitc. (Indeed, we could consider extending bitc first and porting to it directly.) Then we could continue to consider bitc as the single source of truth regarding what VampIR APIs are available to, and potentially used by, Geb, and the bitc backend itself would have knowledge of the whole program available for potential optimizations.

See this comment to #105 for some details.