aboutsummaryrefslogtreecommitdiffstats
path: root/priorque.txi
diff options
context:
space:
mode:
authorBryan Newbold <bnewbold@robocracy.org>2017-02-20 00:05:31 -0800
committerBryan Newbold <bnewbold@robocracy.org>2017-02-20 00:05:31 -0800
commit5145dd3aa0c02c9fc496d1432fc4410674206e1d (patch)
tree540afc30c51da085f5bd8ec3f4c89f6496e7900d /priorque.txi
parent8466d8cfa486fb30d1755c4261b781135083787b (diff)
downloadslib-5145dd3aa0c02c9fc496d1432fc4410674206e1d.tar.gz
slib-5145dd3aa0c02c9fc496d1432fc4410674206e1d.zip
Import Upstream version 3a2upstream/3a2
Diffstat (limited to 'priorque.txi')
-rw-r--r--priorque.txi4
1 files changed, 4 insertions, 0 deletions
diff --git a/priorque.txi b/priorque.txi
index a1cd195..9306a89 100644
--- a/priorque.txi
+++ b/priorque.txi
@@ -14,20 +14,24 @@ Returns a binary heap suitable which can be used for priority queue
operations.
@end defun
+
@defun heap-length heap
Returns the number of elements in @var{heap}.
@end defun
+
@deffn {Procedure} heap-insert! heap item
Inserts @var{item} into @var{heap}. @var{item} can be inserted multiple
times. The value returned is unspecified.
@end deffn
+
@deffn {Procedure} heap-extract-max! heap
Returns the item which is larger than all others according to the
@var{pred<?} argument to @code{make-heap}. If there are no items in
@var{heap}, an error is signaled.
@end deffn
+