From d2c2abb3f159038b719bcbdfb75c552c4b677606 Mon Sep 17 00:00:00 2001 From: Phoebe Goldman Date: Mon, 26 Jul 2021 15:34:17 -0400 Subject: [PATCH 1/2] export pairing-heap interface --- src/package.lisp | 2 ++ 1 file changed, 2 insertions(+) diff --git a/src/package.lisp b/src/package.lisp index a1d9769..da4e818 100644 --- a/src/package.lisp +++ b/src/package.lisp @@ -92,6 +92,8 @@ tree-map-insert-map tree-map-insert-alist tree-map-insert-hash-table + ;; pairing heap + #:pairing-heap #:pairing-heap-merge #:pairing-heap-insert #:pairing-heap-remove-min ;; queues make-amortized-queue amortized-queue amortized-queue-empty-p amortized-enqueue amortized-dequeue amortized-queue-push From 71c0276d7cb6e8d15d96a6b0a2ec29e7f22f2442 Mon Sep 17 00:00:00 2001 From: Phoebe Goldman Date: Mon, 26 Jul 2021 15:47:39 -0400 Subject: [PATCH 2/2] forgot to export one pairing-heap fn. oops --- src/package.lisp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/package.lisp b/src/package.lisp index da4e818..e396357 100644 --- a/src/package.lisp +++ b/src/package.lisp @@ -93,7 +93,7 @@ tree-map-insert-alist tree-map-insert-hash-table ;; pairing heap - #:pairing-heap #:pairing-heap-merge #:pairing-heap-insert #:pairing-heap-remove-min + #:pairing-heap #:pairing-heap-find-min #:pairing-heap-merge #:pairing-heap-insert #:pairing-heap-remove-min ;; queues make-amortized-queue amortized-queue amortized-queue-empty-p amortized-enqueue amortized-dequeue amortized-queue-push