Skip to content

Instantly share code, notes, and snippets.

View pe200012's full-sized avatar
📖
Chasing goodness~

pe200012

📖
Chasing goodness~
  • Science Tokyo
  • Japan
  • 09:30 (UTC +09:00)
  • X @pe200012
View GitHub Profile
@pe200012
pe200012 / MergeSort.agda
Created March 12, 2022 12:00 — forked from wenkokke/MergeSort.agda
An implementation of mergesort in Agda.
open import Level using (_⊔_)
open import Function using (_∘_)
open import Data.Vec using (Vec; []; _∷_; foldr)
open import Data.Nat using (ℕ; zero; suc; _+_)
open import Data.Nat.Properties.Simple using (+-right-identity; +-suc)
open import Data.Sum using (_⊎_; inj₁; inj₂)
open import Data.Product using (∃; _×_; _,_; proj₁; proj₂)
open import Data.Empty using (⊥-elim)
open import Relation.Nullary using (Dec; yes; no; ¬_)
open import Relation.Binary using (module DecTotalOrder; DecTotalOrder; Rel)