psqueues 0.2.6.0 → 0.2.7.0

raw patch · 5 files changed

+17/−4 lines, 5 filesPVP ok

version bump matches the API change (PVP)

API changes (from Hackage documentation)

+ Data.HashPSQ: unsafeInsertIncreasePriority :: (Hashable k, Ord k, Ord p) => k -> p -> v -> HashPSQ k p v -> HashPSQ k p v

+ Data.HashPSQ: unsafeInsertIncreasePriorityView :: (Hashable k, Ord k, Ord p) => k -> p -> v -> HashPSQ k p v -> (Maybe (p, v), HashPSQ k p v)

+ Data.HashPSQ: unsafeLookupIncreasePriority :: (Hashable k, Ord k, Ord p) => k -> p -> HashPSQ k p v -> (Maybe (p, v), HashPSQ k p v)

+ Data.IntPSQ: unsafeInsertIncreasePriority :: Ord p => Key -> p -> v -> IntPSQ p v -> IntPSQ p v

+ Data.IntPSQ: unsafeInsertIncreasePriorityView :: Ord p => Key -> p -> v -> IntPSQ p v -> (Maybe (p, v), IntPSQ p v)

+ Data.IntPSQ: unsafeInsertNew :: Ord p => Key -> p -> v -> IntPSQ p v -> IntPSQ p v

+ Data.IntPSQ: unsafeInsertWithIncreasePriority :: Ord p => (p -> v -> p -> v -> (p, v)) -> Key -> p -> v -> IntPSQ p v -> IntPSQ p v

+ Data.IntPSQ: unsafeInsertWithIncreasePriorityView :: Ord p => (p -> v -> p -> v -> (p, v)) -> Key -> p -> v -> IntPSQ p v -> (Maybe (p, v), IntPSQ p v)

+ Data.IntPSQ: unsafeLookupIncreasePriority :: Ord p => (p -> v -> (Maybe b, p, v)) -> Key -> IntPSQ p v -> (Maybe b, IntPSQ p v)

Files

CHANGELOG +3/−0
psqueues.cabal +1/−1
src/Data/HashPSQ.hs +5/−0
src/Data/IntPSQ.hs +8/−0
src/Data/IntPSQ/Internal.hs +0/−3

CHANGELOG view

@@ -1,3 +1,6 @@+- 0.2.7.0 (2018-04-30)+    * Export unsafe operations+ - 0.2.6.0 (2018-03-14)     * Fix issue with (<>) on 8.4     * Bump QuickCheck dependency to 2.11

psqueues.cabal view

@@ -1,5 +1,5 @@ Name:          psqueues-Version:       0.2.6.0+Version:       0.2.7.0 License:       BSD3 License-file:  LICENSE Maintainer:    Jasper Van der Jeugt <jaspervdj@gmail.com>

src/Data/HashPSQ.hs view

@@ -44,6 +44,11 @@     , unsafeMapMonotonic     , fold' +      -- * Unsafe operations+    , unsafeLookupIncreasePriority+    , unsafeInsertIncreasePriority+    , unsafeInsertIncreasePriorityView+       -- * Validity check     , valid     ) where

src/Data/IntPSQ.hs view

@@ -47,6 +47,14 @@     , unsafeMapMonotonic     , fold' +      -- * Unsafe operations+    , unsafeInsertNew+    , unsafeInsertIncreasePriority+    , unsafeInsertIncreasePriorityView+    , unsafeInsertWithIncreasePriority+    , unsafeInsertWithIncreasePriorityView+    , unsafeLookupIncreasePriority+       -- * Validity check     , valid     ) where

src/Data/IntPSQ/Internal.hs view

@@ -529,9 +529,6 @@ -- Improved insert performance for special cases ------------------------------------------------------------------------------ --- TODO (SM): Make benchmarks run again, integrate this function with insert--- and test how benchmarks times change.- -- | Internal function to insert a key with priority larger than the -- maximal priority in the heap. This is always the case when using the PSQ -- as the basis to implement a LRU cache, which associates a