diff options
| author | Meiyo Peng <meiyo.peng@gmail.com> | 2018-10-29 11:17:50 +0800 |
|---|---|---|
| committer | Ludovic Courtès <ludo@gnu.org> | 2018-11-10 23:33:46 +0100 |
| commit | 9d466489cdbbfb2097ec3e211351d7b34fb70b60 (patch) | |
| tree | 19a6bba34bd43b56a118dbc0284a72b7a03b3349 /gnu/packages/datastructures.scm | |
| parent | a3b72a8f1737bbf8c4388cc230571ea5c3831d0b (diff) | |
| download | guix-9d466489cdbbfb2097ec3e211351d7b34fb70b60.tar guix-9d466489cdbbfb2097ec3e211351d7b34fb70b60.tar.gz | |
gnu: Add marisa.
* gnu/packages/datastructures.scm (marisa): New variable.
Co-authored-by: Ludovic Courtès <ludo@gnu.org>
Diffstat (limited to 'gnu/packages/datastructures.scm')
| -rw-r--r-- | gnu/packages/datastructures.scm | 24 |
1 files changed, 24 insertions, 0 deletions
diff --git a/gnu/packages/datastructures.scm b/gnu/packages/datastructures.scm index 8517654def..4e5e59a2e3 100644 --- a/gnu/packages/datastructures.scm +++ b/gnu/packages/datastructures.scm @@ -1,6 +1,7 @@ ;;; GNU Guix --- Functional package management for GNU ;;; Copyright © 2015, 2016 Ricardo Wurmus <rekado@elephly.net> ;;; Copyright © 2016, 2017 Tobias Geerinckx-Rice <me@tobias.gr> +;;; Copyright © 2018 Meiyo Peng <meiyo.peng@gmail.com> ;;; ;;; This file is part of GNU Guix. ;;; @@ -48,6 +49,29 @@ binary trees, binary search trees, red-black trees, 2D arrays, permutations and heaps.") (license license:gpl2+))) +(define-public marisa + (package + (name "marisa") + (version "0.2.5") + (source + (origin + (method url-fetch) + (uri (string-append "https://github.com/s-yata/marisa-trie" + "/releases/download/v" version "/" name "-" + version ".tar.gz")) + (sha256 + (base32 "19ifrcmnbr9whaaf4ly3s9ndyiq9sjqhnfkrxbz9zsb44w2n36hf")))) + (build-system gnu-build-system) + (home-page "https://github.com/s-yata/marisa-trie") + (synopsis "Trie data structure C++ library") + (description "Matching Algorithm with Recursively Implemented +StorAge (MARISA) is a static and space-efficient trie data structure C++ +library.") + + ;; Dual-licensed, according to docs/readme.en.html (source files lack + ;; copyright/license headers.) + (license (list license:bsd-2 license:lgpl2.1+)))) + (define-public sparsehash (package (name "sparsehash") |