toki/idris2-ratio
1
0
Fork 0
Code Issues Pull requests Activity
Small ratio type library for Idris2 | GitHub Mirror: https://github.com/kiana-S/idris2-ratio
6 commits 1 branch 1 tag 56 KiB
Idris 100%
Find a file
Kiana Sheibani 2e6f56dfde
Add IntegralGCD interface 
This interface allows numeric operations to be total while keeping
things (relatively) safe.
2023-08-06 22:04:58 -04:00
src/Data Add IntegralGCD interface 2023-08-06 22:04:58 -04:00
.gitignore Initial commit 2022-09-02 21:59:06 -04:00
LICENSE Initial commit 2022-09-02 21:59:06 -04:00
ratio.ipkg Create Data.Ratio 2022-09-03 19:39:56 -04:00
README.md Create README 2022-09-04 16:39:55 -04:00

README.md

idris2-ratio

A small library for arbitrary-precision ratio types.

The main type exported by this library is Data.Ratio.Rational, which is a number type stored as the ratio between two integers. The ratio is always stored in reduced form to save memory space, but this comes at the cost of worst-case O(n) arithmetic.

The specific integer type used for the ratio can be set by using Data.Ratio.Ratio, which takes a type parameter a. Most operations require Integral a.