apteryx pushed a commit to branch master
in repository guix.
commit f296ceaafc65b53f1f65d3eab0a01aef2e415a36
Author: Maxim Cournoyer <[email protected]>
AuthorDate: Thu Oct 12 00:41:50 2023 -0400
gnu: Add frozen.
* gnu/packages/cpp.scm (frozen): New variable.
Change-Id: I738dfcfa55ddb824c2186fb61484a8a3c9532b35
---
gnu/packages/cpp.scm | 43 ++++++++++++++++++++++++++++++++++++++++++-
1 file changed, 42 insertions(+), 1 deletion(-)
diff --git a/gnu/packages/cpp.scm b/gnu/packages/cpp.scm
index 0ce60c49de..49e5b52e5f 100644
--- a/gnu/packages/cpp.scm
+++ b/gnu/packages/cpp.scm
@@ -31,7 +31,7 @@
;;; Copyright © 2022 Arun Isaac <[email protected]>
;;; Copyright © 2022, 2023 David Elsing <[email protected]>
;;; Copyright © 2022, 2023 Zheng Junjie <[email protected]>
-;;; Copyright © 2022 Maxim Cournoyer <[email protected]>
+;;; Copyright © 2022, 2023 Maxim Cournoyer <[email protected]>
;;; Copyright © 2022 Antero Mejr <[email protected]>
;;; Copyright © 2023 Sughosha <[email protected]>
;;; Copyright © 2023 Artyom V. Poptsov <[email protected]>
@@ -609,6 +609,47 @@ container which uses the order in which keys were inserted
to the container
as ordering relation.")
(license license:expat)))
+(define-public frozen
+ ;; The test suite fails to compile with the latest 1.1.1 release; use a
+ ;; newer commit (see:
+ ;; https://github.com/serge-sans-paille/frozen/issues/163).
+ (let ((commit "dd1f58c5f6c97fbf0832cc4e84676663839b913e")
+ (revision "0"))
+ (package
+ (name "frozen")
+ (version (git-version "1.1.1" revision commit))
+ (source (origin
+ (method git-fetch)
+ (uri (git-reference
+ (url "https://github.com/serge-sans-paille/frozen";)
+ (commit commit)))
+ (file-name (git-file-name name version))
+ (sha256
+ (base32
+ "06i307a7v6alxfy24d47b1sjkz5f4mrqwl2vb4j8zx7wlgnrf08b"))))
+ (build-system cmake-build-system)
+ (home-page "https://github.com/serge-sans-paille/frozen";)
+ (synopsis "C++ constexpr alternative header-only library")
+ (description "@code{frozen} is a header-only library that provides zero
+cost initialization for immutable containers, fixed-size containers, and
+various algorithms. It provides features such as:
+@itemize
+@item
+immutable (also known as frozen), @code{constexpr}-compatible versions of
+{std::set}, {std::unordered_set}, {std::map} and {std::unordered_map}
+@item
+fixed-capacity, @code{constinit}-compatible versions of @code{std::map} and
+@code{std::unordered_map} with immutable, compile-time selected keys mapped to
+mutable values.
+@item
+zero cost initialization version of @code{std::search} for frozen needles
+using Boyer-Moore or Knuth-Morris-Pratt algorithms.
+@end itemize
+The @code{unordered_*} containers are guaranteed perfect (no hash
+collision) and the extra storage is linear with respect to the number of
+keys.")
+ (license license:asl2.0))))
+
(define-public json-dto
(package
(name "json-dto")
