;;; GNU Guix --- Functional package management for GNU ;;; Copyright © 2015, 2016 Ricardo Wurmus ;;; Copyright © 2016, 2017 Tobias Geerinckx-Rice ;;; ;;; 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 . (define-module (gnu packages datastructures) #:use-module (gnu packages) #:use-module (gnu packages perl) #:use-module ((guix licenses) #:prefix license:) #:use-module (guix packages) #:use-module (guix download) #:use-module (guix build-system gnu)) (define-public gdsl (package (name "gdsl") (version "1.8") (source (origin (method url-fetch) (uri (string-append "http://download.gna.org/gdsl/" "gdsl-" version ".tar.gz")) (sha256 (base32 "1v64jvlnj8jfpphphgjgb36p0kv50kwfyqncf0y12f16v8ydyiaw")))) (build-system gnu-build-system) (home-page "http://home.gna.org/gdsl/") (synopsis "Generic data structures library") (description "The Generic Data Structures Library (GDSL) is a collection of routines for generic data structures manipulation. It is a re-entrant library fully written from scratch in pure ANSI C. It is designed to offer for C programmers common data structures with powerful algorithms, and hidden implementation. Available structures are lists, queues, stacks, hash tables, binary trees, binary search trees, red-black trees, 2D arrays, permutations and heaps.") (license license:gpl2+))) (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, particularly 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))) (define-public ssdeep (package (name "ssdeep") (version "2.13") (source (origin (method url-fetch) (uri (string-append "mirror://sourceforge/ssdeep/" name "-" version "/" name "-" version ".tar.gz")) (sha256 (base32 "1igqy0j7jrklb8fdlrm6ald4cyl1fda5ipfl8crzyl6bax2ajk3f")))) (build-system gnu-build-system) (home-page "http://ssdeep.sourceforge.net") (synopsis "Context-triggered piecewise hashing algorithm") (description "ssdeep computes and matches context triggered piecewise hashes (CTPH), also called fuzzy checksums. It can identify similar files that have sequences of identical bytes in the same order, even though bytes in between these sequences may be different in both content and length.") (license license:gpl2+))) (define-public liburcu (package (name "liburcu") (version "0.10.0") (source (origin (method url-fetch) (uri (string-append "https://www.lttng.org/files/urcu/" "userspace-rcu-" version ".tar.bz2")) (sha256 (base32 "141imnd1s4bcd4wz0wk7sp3fj649kp8whp82gw49h48mlmxqmdbw")))) (build-system gnu-build-system) (native-inputs `(("perl" ,perl))) ; for tests (home-page "http://liburcu.org/") (synopsis "User-space RCU data synchronisation library") (description "liburcu is a user-space @dfn{Read-Copy-Update} (RCU) data synchronisation library. It provides read-side access that scales linearly with the number of cores. liburcu-cds provides efficient data structures based on RCU and lock-free algorithms. These structures include hash tables, queues, stacks, and doubly-linked lists.") (license license:lgpl2.1+))) ackages/sugar.scm?id=e0633e56dc0cec3c13729255c7b804f27c722782'>gnu: Add sugar-river-crossing-activity....* gnu/packages/sugar.scm (sugar-river-crossing-activity): New variable. Change-Id: I05106843e9118b36e067856c3a00c9d54d7e1834 Ricardo Wurmus 2024-08-20gnu: Add sugar-classify-cats-activity....* gnu/packages/sugar.scm (sugar-classify-cats-activity): New variable. Change-Id: I1a5a09ec9c17d381d580d1081ac2b65336ad1141 Ricardo Wurmus 2024-08-20gnu: Add sugar-cellgame-activity....* gnu/packages/sugar.scm (sugar-cellgame-activity): New variable. Change-Id: If81eff3b726b90c7454edcd08b2b8421067ce648 Ricardo Wurmus 2024-08-20gnu: sugar-toolkit-gtk3: Add missing inputs and patch references....* gnu/packages/sugar.scm (sugar-toolkit-gtk3)[arguments]: Add phase 'patch-references. [inputs]: Add shared-mime-info and unzip. Change-Id: Id34b0e8696b655b4788cd5d40b1ca78a5eb34597 Ricardo Wurmus