mutable-fenwick 0.1.0.0 → 0.1.1.0
raw patch · 4 files changed
+13/−6 lines, 4 filesdep ~base
Dependency ranges changed: base
Files
- CHANGELOG.md +5/−0
- README.md +2/−0
- mutable-fenwick.cabal +3/−5
- src/Data/Fenwick/Array.hs +3/−1
CHANGELOG.md view
@@ -1,5 +1,10 @@ # Revision history for mutable-fenwick +## 0.1.1.0 -- 2025-05-28++* Allow base versions up to 4.21+* Fix compile issue with `array` since 0.5.8.0+ ## 0.1.0.0 -- 2025-04-07 * First version. Released on an unsuspecting world.
README.md view
@@ -1,5 +1,7 @@ # mutable-fenwick ++ This package provides an implementation of mutable [Fenwick trees](https://en.wikipedia.org/wiki/Fenwick_tree) in Haskell.
mutable-fenwick.cabal view
@@ -1,6 +1,6 @@ cabal-version: 2.4 name: mutable-fenwick-version: 0.1.0.0+version: 0.1.1.0 synopsis: Mutable Fenwick trees description:@@ -28,7 +28,7 @@ README.md CHANGELOG.md -tested-with: GHC == 9.2.8 || == 9.4.8+tested-with: GHC == 9.2.8 || == 9.4.8 || == 9.12.2 source-repository head type: git@@ -47,13 +47,12 @@ -- other-modules: build-depends:- base >= 4.17.2 && < 4.18,+ base >= 4.17.2 && < 4.22, array >= 0.5.4 && < 0.6, commutative-semigroups >= 0.2.0 && < 0.3, monoid-subclasses >= 1.2.6 && < 1.3, vector >= 0.13.1 && < 0.14, - test-suite test-fenwick type: exitcode-stdio-1.0 hs-source-dirs: tests@@ -65,4 +64,3 @@ array, vector, main-is: FenwickTest.hs-
src/Data/Fenwick/Array.hs view
@@ -21,11 +21,13 @@ ) where import Data.Array.MArray+ ( Ix, MArray(newArray), readArray, writeArray )+import Data.Array.Base+ ( MArray(unsafeRead, unsafeWrite) ) import Control.Monad import Data.Bits import Data.Semigroup.Cancellative import Data.Monoid.Cancellative-import Data.Array.Base -- | Fenwick tree datatype. @array@ must be a type such that @array 'Int' elem@ refers to a valid -- mutable array. Fenwick tree is assumed to be data structure over a 1-based array of size @n@.