FenwickTree-0.1.2: FenwickTree.cabal
name: FenwickTree
version: 0.1.2
stability: alpha
homepage: https://github.com/mgajda/FenwickTree
package-url: http://hackage.haskell.org/package/FenwickTree
synopsis: Data structure for fast query and update of cumulative sums
description: Fenwick trees are a O(log N) data structure for updating cumulative sums.
This implementation comes with an operation to find a least element for
which real-valued cumulative sum reaches certain value, and allows for
storage of arbitrary information in the nodes.
category: Data Structures
license: BSD3
license-file: LICENSE
author: Michal J. Gajda
copyright: Copyright by Michal J. Gajda '2013
maintainer: mjgajda@googlemail.com
bug-reports: mailto:mjgajda@googlemail.com
build-type: Simple
cabal-version: >=1.8
tested-with: GHC==7.4.2,GHC==7.6.3,GHC==7.8.3
data-files: README.md
source-repository head
type: git
location: git://github.com:mgajda/FenwickTree.git
Library
ghc-options: -fspec-constr-count=4 -O3
build-depends: base>=4.0, base <4.9, template-haskell, QuickCheck >= 2.5.0.0
other-extensions: ScopedTypeVariables
exposed-modules: Data.Tree.Fenwick
exposed: True
Test-suite test_FenwickTree
Type: exitcode-stdio-1.0
main-is: tests/test_Fenwick.hs
ghc-options: -fspec-constr-count=4 -O3
Build-depends: base>=4.0, base <4.8, template-haskell, QuickCheck >= 2.5.0.0