phile314 / agda-prelude

Programming library for Agda

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

This is an alternative to the Agda standard library (and incompatible with the same) 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.

About

Programming library for Agda

License:MIT License


Languages

Language:Agda 99.7%Language:Makefile 0.3%