Ranjit Jhala ranjitjhala
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| {-@ LIQUID "--no-termination" @-} | |
| {-@ LIQUID "--reflection" @-} | |
| {-@ LIQUID "--no-adt" @-} | |
| {- LIQUID "--diff" @-} | |
| {-@ LIQUID "--ple" @-} | |
| module FingerTree where | |
| import Language.Haskell.Liquid.ProofCombinators |
ranjitjhala
/ gist:171aa922204aa84c7b3d
Last active
August 29, 2015 14:13
— forked from mpickering/gist:f1718fcdc4c56273ed52
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| {-# LANGUAGE ViewPatterns #-} | |
| module InTex where | |
| import Text.Pandoc.JSON | |
| import Text.Pandoc | |
| import Data.List | |
| main :: IO () | |
| main = toJSONFilter readFootnotes |
ranjitjhala
/ AVLTree.hs
Created
December 8, 2014 20:04
— forked from michaelbeaumont/AVLTree.hs
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| module AVL where | |
| {-@ data Tree [ht] = Nil | Tree (x::Int) (l::Tree) (r::Tree) @-} | |
| data Tree = Nil | Tree Int Tree Tree | |
| {-@ height :: t:Tree -> {v:Int | v = ht t} @-} | |
| height :: Tree -> Int | |
| height Nil = 0 | |
| height (Tree _ l r) = (if height l > height r then 1 + height l else 1 + height r) |