;;; GNU Guix --- Functional package management for GNU
;;; Copyright © 2015 Ricardo Wurmus <rekado@elephly.net>
;;;
;;; This file is part of GNU Guix.
;;;
;;; GNU Guix is free software; you can redistribute it and/or modify it
;;; under the terms of the GNU General Public License as published by
;;; the Free Software Foundation; either version 3 of the License, or (at
;;; your option) any later version.
;;;
;;; GNU Guix is distributed in the hope that it will be useful, but
;;; WITHOUT ANY WARRANTY; without even the implied warranty of
;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
;;; GNU General Public License for more details.
;;;
;;; You should have received a copy of the GNU General Public License
;;; along with GNU Guix.  If not, see <http://www.gnu.org/licenses/>.

(define-module (gnu packages datastructures)
  #:use-module (gnu packages)
  #:use-module ((guix licenses) #:prefix license:)
  #:use-module (guix packages)
  #:use-module (guix download)
  #:use-module (guix build-system gnu))

(define-public sparsehash
  (package
    (name "sparsehash")
    (version "2.0.3")
    (source (origin
              (method url-fetch)
              (uri (string-append "https://github.com/sparsehash/sparsehash/"
                                  "archive/sparsehash-" version ".tar.gz"))
              (sha256
               (base32
                "133szz0ldwch0kd91l0sa57qsnl020njn622szd9cxrjqyjqds85"))))
    (build-system gnu-build-system)
    (synopsis "Memory-efficient hashtable implementations")
    (description
     "This library contains several hash-map implementations, similar in API
to SGI's @code{hash_map} class, but with different performance
characteristics.  @code{sparse_hash_map} uses very little space overhead, 1-2
bits per entry.  @code{dense_hash_map} is very fast, particulary on lookup.
@code{sparse_hash_set} and @code{dense_hash_set} are the set versions of these
routines.  All these implementation use a hashtable with internal quadratic
probing.  This method is space-efficient -- there is no pointer overhead --
and time-efficient for good hash functions.")
    (home-page "https://github.com/sparsehash/sparsehash")
    (license license:bsd-3)))
uix-hash.sh?id=11636ee9c0754f9b1b119aabc55c99aff103ec9d'>guix-hash.sh</a></div><div class='content'><table class='list nowrap'><tr class='nohover'><th class='left'>Age</th><th class='left'>Commit message (<a href='/guix/log/tests/guix-hash.sh?id=11636ee9c0754f9b1b119aabc55c99aff103ec9d&amp;showmsg=1'>Expand</a>)</th><th class='left'>Author</th></tr>
<tr><td><span title='2022-01-04 20:37:29 -0500'>2022-01-04</span></td><td><a href='/guix/commit/tests/guix-hash.sh?id=8646f1f7a53d28f305f30420ad23b670159c53a9'>guix hash: Allow '--exclude-vcs' option using 'git' serializer.</a><span class='msg-avail'>...<span class='msg-tooltip'>* guix/scripts/hash.scm (git-hash): Use '#:select?' with
'git-hash-directory'.
* tests/guix-hash.sh: Adjust accordingly.

Signed-off-by: Timothy Sample &lt;samplet@ngyro.com&gt;
</span></span></td><td>zimoun</td></tr>
<tr><td><span title='2021-12-17 17:29:34 +0100'>2021-12-17</span></td><td><a href='/guix/commit/tests/guix-hash.sh?id=28ffdc5cc815e981281e2aa67a81280666985f0f'>guix hash: Add git serializer.</a><span class='msg-avail'>...<span class='msg-tooltip'>* guix/scripts/hash.scm (git-hash): New procedure.
(%options): Use it.
* tests/guix-hash.sh: Test it.
* doc/guix.texi: Update.

Signed-off-by: Ludovic Courtès &lt;ludo@gnu.org&gt;
</span></span></td><td>zimoun</td></tr>
<tr><td><span title='2021-12-17 17:29:34 +0100'>2021-12-17</span></td><td><a href='/guix/commit/tests/guix-hash.sh?id=05c962594c346da21f201be72caadfa19060cc9d'>guix hash: Add 'serializer' option.</a><span class='msg-avail'>...<span class='msg-tooltip'>* guix/scripts/hash.scm (%options): Deprecate 'recursive', add 'serializer'.
(%default-options): Add 'serializer'.
(nar-hash): New procedure.
(default-hash): New procedure.
(guix-hash)[file-hash]: Use them.
(show-help): Adjust.
* tests/guix-hash.scm: Adjust.
* doc/guix.texi: Update.

Signed-off-by: Ludovic Courtès &lt;ludo@gnu.org&gt;
</span></span></td><td>zimoun</td></tr>
<tr><td><span title='2021-12-17 17:29:34 +0100'>2021-12-17</span></td><td><a href='/guix/commit/tests/guix-hash.sh?id=6e08f07f2032cd85cd67beadf7a91b5c26d0619d'>guix hash: Support several files.</a><span class='msg-avail'>...<span class='msg-tooltip'>* guix/scripts/hash.scm (guix-hash): Allow several files.
[file-hash]: Catch system-error.
[formatted-hash]: New procedure.
* tests/guix-hash.sh: Add test.
* doc/guix.texi (Invoking guix hash): Mention "one or more files".

Co-authored-by: Ludovic Courtès &lt;ludo@gnu.org&gt;
</span></span></td><td>zimoun</td></tr>
<tr><td><span title='2021-01-04 11:51:48 +0100'>2021-01-04</span></td><td><a href='/guix/commit/tests/guix-hash.sh?id=ed63b7f87e88b0ce9c4a78bf0529599de9172b1f'>guix hash: Honor '-H' when used alongside '-r'.</a><span class='msg-avail'>...<span class='msg-tooltip'>* guix/scripts/hash.scm (guix-hash): When 'recursive? is true, use
'open-hash-port' instead of 'open-sha256-port'.
* tests/guix-hash.sh: Add test for 'guix hash -r -H sha512'.
</span></span></td><td>Ludovic Courtès</td></tr>
<tr><td><span title='2020-09-28 21:06:36 -0500'>2020-09-28</span></td><td><a href='/guix/commit/tests/guix-hash.sh?id=d8934360d2453a403b5433e71d09188e4ed23b57'>tests: Simplify shell exit status negation;</a><span class='msg-avail'>...<span class='msg-tooltip'>* tests/guix-archive.sh, tests/guix-build-branch.sh, tests/guix-build.sh,
tests/guix-daemon.sh, tests/guix-download.sh, tests/guix-environment.sh,
tests/guix-gc.sh, tests/guix-git-authenticate.sh, tests/guix-graph.sh,
tests/guix-hash.sh, tests/guix-lint.sh, tests/guix-pack-relocatable.sh,
tests/guix-pack.sh, tests/guix-package-aliases.sh, tests/guix-package-net.sh,
tests/guix-package.sh: Use the shell '!' keyword to negate command exit status
in place of 'if ...; then false; else true; fi'
</span></span></td><td>Eric Bavier</td></tr>
<tr><td><span title='2020-05-22 00:35:24 +0200'>2020-05-22</span></td><td><a href='/guix/commit/tests/guix-hash.sh?id=0e4e9c8e7655f3e2a9c2615923768d211ac02a3e'>guix hash, guix download: Support base64 format.</a><span class='msg-avail'>...<span class='msg-tooltip'>* guix/scripts/download.scm (show-help, %options): Support "base64"
format.
* guix/scripts/hash.scm (show-help, %options): Likewise.
* tests/guix-hash.sh: Test it.
* doc/guix.texi (Invoking guix hash): Document it.
</span></span></td><td>Ludovic Courtès</td></tr>
<tr><td><span title='2020-05-22 00:35:24 +0200'>2020-05-22</span></td><td><a href='/guix/commit/tests/guix-hash.sh?id=18ae1ec3ecfe22d55d6cdf595a442afebbc5595a'>guix hash, guix download: Add '--hash'.</a><span class='msg-avail'>...<span class='msg-tooltip'>* guix/scripts/download.scm (%default-options): Add 'hash-algorithm'.
(show-help, %options): Add "--hash".
(guix-download): Honor it.
* guix/scripts/hash.scm (%default-options): Add 'hash-algorithm'.
(show-help, %options): Add "--hash".
(guix-hash): Honor it.
* tests/guix-hash.sh: Test '-H sha512'.
* doc/guix.texi (Invoking guix download): Document it.
(Invoking guix hash): Document it.
</span></span></td><td>Ludovic Courtès</td></tr>