05/08: gnu: Add ghc-union-find.

[Ludovic Courtès]

civodul pushed a commit to branch master
in repository guix.

commit abbf26238d19f2d2c574cd96bc3a786dd0755377
Author: Ludovic Courtès <address@hidden>
Date:   Mon Jun 6 16:54:12 2016 +0200

    gnu: Add ghc-union-find.
    
    * gnu/packages/haskell.scm (ghc-union-find): New variable.
---
 gnu/packages/haskell.scm |   25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)

diff --git a/gnu/packages/haskell.scm b/gnu/packages/haskell.scm
index 5e99ba2..d31cf68 100644
--- a/gnu/packages/haskell.scm
+++ b/gnu/packages/haskell.scm
@@ -6323,6 +6323,31 @@ definition lists, tables, and other features.  A 
compatibility mode is
 provided for those who need a drop-in replacement for Markdown.pl.")
     (license license:gpl2+)))
 
+(define-public ghc-union-find
+  (package
+    (name "ghc-union-find")
+    (version "0.2")
+    (source (origin
+              (method url-fetch)
+              (uri (string-append
+                    "http://hackage.haskell.org/package/union-find/union-find-";
+                    version ".tar.gz"))
+              (sha256
+               (base32
+                "1v7hj42j9w6jlzi56jg8rh4p58gfs1c5dx30wd1qqvn0p0mnihp6"))))
+    (build-system haskell-build-system)
+    (home-page "http://github.com/nominolo/union-find";)
+    (synopsis "Efficient union and equivalence testing of sets")
+    (description
+     "The Union/Find algorithm implements these operations in (effectively)
+constant-time:
address@hidden
address@hidden Check whether two elements are in the same equivalence class.
address@hidden Create a union of two equivalence classes.
address@hidden Look up the descriptor of the equivalence class.
address@hidden enumerate\n")
+    (license license:bsd-3)))
+
 (define-public idris
   (package
     (name "idris")