stable-heap-0.1.0.0: stable-heap.cabal
name: stable-heap
version: 0.1.0.0
synopsis: Purely functional stable heaps (fair priority queues)
description:
This library provides a purely functional implementation of
stable heaps (fair priority queues). The data structure is a
cousin of the pairing heap which maintains a sequential
ordering of the keys. Insertion can be to either end of the
heap, as though it is a deque, and it can be split on the
left-most occurrence of the minimum key.
.
The current state of the package is fairly barebones. It will
be fleshed out later.
license: MIT
license-file: LICENSE
author: Jake McArthur
maintainer: Jake.McArthur@gmail.com
copyright: Copyright (C) 2015 Jake McArthur
homepage: http://hub.darcs.net/jmcarthur/stable-heap
bug-reports: http://hub.darcs.net/jmcarthur/stable-heap/issues
category: Data Structures
build-type: Simple
cabal-version: >=1.10
stability: experimental
library
exposed-modules: Data.Heap.Stable
build-depends: base >=4.8 && <4.9
hs-source-dirs: src
default-language: Haskell2010
other-extensions: DeriveTraversable, Trustworthy, TypeFamilies
benchmark bench
type: exitcode-stdio-1.0
hs-source-dirs: bench
build-depends: base >=4.8 && <4.9,
criterion >= 1.1,
fingertree >= 0.1,
heaps >= 0.3,
mwc-random >= 0.13,
pqueue >= 1.2,
stable-heap,
vector >= 0.10
main-is: Bench.hs
default-language: Haskell2010
source-repository head
type: darcs
location: http://hub.darcs.net/jmcarthur/stable-heap
source-repository this
type: darcs
location: http://hub.darcs.net/jmcarthur/stable-heap
tag: v0.1.0.0