UlfNorell/agda-prelude

Programming library for Agda

136

stars

720

commits

Agda

primary language

Aug 22, 2024

updated

README

This is an alternative to the Agda standard library that focuses more on programming and type checking time performance.

Notable features:

  • Makes heavy use of instance arguments.

  • Efficient decision procedures for natural number arithmetic (Tactic.Nat).

  • Evidence-producing and efficient gcd and primality testing (Data.Nat.GCD and Data.Nat.Prime).

This is very much work in progress, so expect major changes. In particular the proof-side of things is very much unstructured.

Contributors

UlfNorell

641 commits

m0davis

37 commits

phile314

23 commits

jespercockx

12 commits

UlfNorell/agda-prelude

Programming library for Agda

136

stars

720

commits

Agda

primary language

Aug 22, 2024

updated

README

This is an alternative to the Agda standard library that focuses more on programming and type checking time performance.

Notable features:

  • Makes heavy use of instance arguments.

  • Efficient decision procedures for natural number arithmetic (Tactic.Nat).

  • Evidence-producing and efficient gcd and primality testing (Data.Nat.GCD and Data.Nat.Prime).

This is very much work in progress, so expect major changes. In particular the proof-side of things is very much unstructured.

Contributors

UlfNorell

641 commits

m0davis

37 commits

phile314

23 commits

jespercockx

12 commits

Languages

Agda

99.8%