idris-0.9.1: lib/prelude/fin.idr
module prelude.fin
import prelude.nat
data Fin : Nat -> Set where
fO : Fin (S k)
fS : Fin k -> Fin (S k)
instance Eq (Fin n) where
(==) = eq where
eq : Fin m -> Fin m -> Bool
eq fO fO = True
eq (fS k) (fS k') = eq k k'
eq _ _ = False