Subject: [bug#67428] [PATCH v2 06/12] gnu: Add cl-priority-queue

From: Michal Atlas <[email-masked]>
Date: Fri, 24 Nov 2023 17:07:11 +0000

* gnu/packages/lisp-xyz.scm (sbcl-priority-queue, ecl-priority-queue,
cl-priority-queue): New variables.

Change-Id: If0491c24ec009a51787dbd3abb62006ae28c7f92
---
 gnu/packages/lisp-xyz.scm | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)

diff --git a/gnu/packages/lisp-xyz.scm b/gnu/packages/lisp-xyz.scm
index 5a3b954136..0e98347b29 100644
--- a/gnu/packages/lisp-xyz.scm
+++ b/gnu/packages/lisp-xyz.scm
@@ -20589,6 +20589,33 @@ (define-public ecl-cl-grnm
 (define-public cl-grnm
   (sbcl-package->cl-source-package sbcl-cl-grnm))
 
+(define-public sbcl-priority-queue
+  (let ((commit "011b8d52ef7ba7f8e6bc26608eedef222b38aaa8")
+        (revision "0"))
+    (package
+      (name "sbcl-priority-queue")
+      (version (git-version "0.1" revision commit))
+      (source
+       (origin
+         (method git-fetch)
+         (uri (git-reference
+               (url "https://github.com/dsorokin/priority-queue")
+               (commit commit)))
+         (file-name (git-file-name name version))
+         (sha256
+          (base32 "0y5a1fid8xzzl58hfdj64n8mrzq0kr06a0lnmdjpgi0czc3x0jcy"))))
+      (build-system asdf-build-system/sbcl)
+      (synopsis "Priority queue for Common Lisp")
+      (description "The implementation uses an array-based heap")
+      (home-page "https://github.com/dsorokin/priority-queue")
+      (license license:bsd-3))))
+
+(define-public ecl-priority-queue
+  (sbcl-package->ecl-package sbcl-priority-queue))
+
+(define-public cl-priority-queue
+  (sbcl-package->cl-source-package sbcl-priority-queue))
+
 (define-public sbcl-messagebox
   (let ((commit "ea3688d9a9954bee7079c0173bc7b3f327021e9f")
         (revision "1"))
-- 
2.41.0