@@ -16369,3 +16369,30 @@ (define-public ghc-strict-list
(description
"Implementation of strict linked list with care taken about stack.")
(license license:expat)))
+
+(define-public ghc-deque
+ (package
+ (name "ghc-deque")
+ (version "0.4.4")
+ (source
+ (origin
+ (method url-fetch)
+ (uri (hackage-uri "deque" version))
+ (sha256
+ (base32 "1x0rjdqgf4kwgpyisx618waz6r9gki3ivav9m4biysyc04hdhinn"))))
+ (build-system haskell-build-system)
+ (outputs '("out" "static"))
+ (inputs (list ghc-hashable ghc-strict-list))
+ (native-inputs
+ (list ghc-quickcheck
+ ghc-quickcheck-instances
+ ghc-rerebase
+ ghc-tasty
+ ghc-tasty-hunit
+ ghc-tasty-quickcheck))
+ (home-page "https://github.com/nikita-volkov/deque")
+ (synopsis "Double-ended queues")
+ (description
+ "Strict and lazy implementations of Double-Ended Queue based on head-tail
+linked list.")
+ (license license:expat)))