Skip to content

Mutable Soft Heaps in Haskell based on SOFT HEAPS SIMPLIFIED by HAIM KAPLAN, ROBERT E. TARJAN, AND URI ZWICK

License

Notifications You must be signed in to change notification settings

formrre/soft-heap-haskell

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

28 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Soft Heaps

Safe Mutable Soft Heaps, implemented as described in SOFT HEAPS SIMPLIFIED by HAIM KAPLAN, ROBERT E. TARJAN, AND URI ZWICK, tracks corrutpion rate using phantom parameters. Phantom types prevent melding Soft Heaps of different corruption rates.

TODO

See TODO.md

About

Mutable Soft Heaps in Haskell based on SOFT HEAPS SIMPLIFIED by HAIM KAPLAN, ROBERT E. TARJAN, AND URI ZWICK

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published