diff options
author | Ludovic Courtès <ludo@gnu.org> | 2016-06-06 16:54:12 +0200 |
---|---|---|
committer | Ludovic Courtès <ludo@gnu.org> | 2016-06-06 18:14:52 +0200 |
commit | abbf26238d19f2d2c574cd96bc3a786dd0755377 (patch) | |
tree | 8936b28800edb1581eb5234172f505c7c10047c2 /gnu/packages/haskell.scm | |
parent | b6bfa2cacfd3e8940098bc7c365337308d170300 (diff) | |
download | patches-abbf26238d19f2d2c574cd96bc3a786dd0755377.tar patches-abbf26238d19f2d2c574cd96bc3a786dd0755377.tar.gz |
gnu: Add ghc-union-find.
* gnu/packages/haskell.scm (ghc-union-find): New variable.
Diffstat (limited to 'gnu/packages/haskell.scm')
-rw-r--r-- | gnu/packages/haskell.scm | 25 |
1 files changed, 25 insertions, 0 deletions
diff --git a/gnu/packages/haskell.scm b/gnu/packages/haskell.scm index 5e99ba2287..d31cf68a17 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: +@enumerate +@item Check whether two elements are in the same equivalence class. +@item Create a union of two equivalence classes. +@item Look up the descriptor of the equivalence class. +@end enumerate\n") + (license license:bsd-3))) + (define-public idris (package (name "idris") |