[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
07/09: gnu: Add robin-map.
From: |
guix-commits |
Subject: |
07/09: gnu: Add robin-map. |
Date: |
Fri, 31 Jul 2020 13:40:21 -0400 (EDT) |
mhw pushed a commit to branch master
in repository guix.
commit 5eb97480f3652bb130513882e5e65fc95f98c043
Author: Mark H Weaver <mhw@netris.org>
AuthorDate: Thu Jul 30 17:59:13 2020 -0400
gnu: Add robin-map.
* gnu/packages/datastructures.scm (robin-map): New variable.
---
gnu/packages/datastructures.scm | 40 ++++++++++++++++++++++++++++++++++++++++
1 file changed, 40 insertions(+)
diff --git a/gnu/packages/datastructures.scm b/gnu/packages/datastructures.scm
index b996a53..6eb91e2 100644
--- a/gnu/packages/datastructures.scm
+++ b/gnu/packages/datastructures.scm
@@ -3,6 +3,7 @@
;;; Copyright © 2016, 2017, 2019, 2020 Tobias Geerinckx-Rice <me@tobias.gr>
;;; Copyright © 2018 Meiyo Peng <meiyo.peng@gmail.com>
;;; Copyright © 2019 Efraim Flashner <efraim@flashner.co.il>
+;;; Copyright © 2020 Mark H Weaver <mhw@netris.org>
;;;
;;; This file is part of GNU Guix.
;;;
@@ -22,6 +23,7 @@
(define-module (gnu packages datastructures)
#:use-module (gnu packages)
#:use-module (gnu packages autotools)
+ #:use-module (gnu packages boost)
#:use-module (gnu packages perl)
#:use-module ((guix licenses) #:prefix license:)
#:use-module (guix packages)
@@ -284,3 +286,41 @@ Burrows-Wheeler transformed string from a given string
over a constant-size
alphabet. The algorithm runs in O(n log n) worst-case time using only 5n+O(1)
bytes of memory space, where n is the length of the string.")
(license license:expat)))
+
+(define-public robin-map
+ (package
+ (name "robin-map")
+ (version "0.6.3")
+ (source (origin
+ (method git-fetch)
+ (uri (git-reference
+ (url "https://github.com/Tessil/robin-map")
+ (commit (string-append "v" version))))
+ (file-name (git-file-name name version))
+ (sha256
+ (base32
+ "1li70vwsksva9c4yly90hjafgqfixi1g6d52qq9p6r60vqc4pkjj"))))
+ (build-system cmake-build-system)
+ (native-inputs
+ `(("boost" ,boost))) ; needed for tests
+ (arguments
+ `(#:phases
+ (modify-phases %standard-phases
+ (replace 'check
+ (lambda _
+ (mkdir "tests")
+ (with-directory-excursion "tests"
+ (invoke "cmake" "../../source/tests")
+ (invoke "cmake" "--build" ".")
+ (invoke "./tsl_robin_map_tests")))))))
+ (home-page "https://github.com/Tessil/robin-map")
+ (synopsis "C++ implementation of a fast hash map and hash set")
+ (description "The robin-map library is a C++ implementation of a fast hash
+map and hash set using open-addressing and linear robin hood hashing with
+backward shift deletion to resolve collisions.
+
+Four classes are provided: tsl::robin_map, tsl::robin_set, tsl::robin_pg_map
+and tsl::robin_pg_set. The first two are faster and use a power of two growth
+policy, the last two use a prime growth policy instead and are able to cope
+better with a poor hash function.")
+ (license license:expat)))
- branch master updated (ab4943a -> 96a655a), guix-commits, 2020/07/31
- 05/09: gnu: ruby-netrc: All phases return #t., guix-commits, 2020/07/31
- 04/09: gnu: linux-libre@4.19: Update to 4.19.136., guix-commits, 2020/07/31
- 03/09: gnu: linux-libre@4.14: Update to 4.14.191., guix-commits, 2020/07/31
- 06/09: gnu: emacs-transient: All phases return #t., guix-commits, 2020/07/31
- 01/09: gnu: linux-libre@4.4: Update to 4.4.232., guix-commits, 2020/07/31
- 02/09: gnu: linux-libre@4.9: Update to 4.9.232., guix-commits, 2020/07/31
- 07/09: gnu: Add robin-map.,
guix-commits <=
- 08/09: gnu: openimageio: Update to 2.0.13., guix-commits, 2020/07/31
- 09/09: gnu: Add blender@2.79b., guix-commits, 2020/07/31