summaryrefslogtreecommitdiffstats
path: root/priorque.txi
diff options
context:
space:
mode:
authorThomas Bushnell, BSG <tb@debian.org>2005-11-02 14:55:21 -0800
committerBryan Newbold <bnewbold@robocracy.org>2017-02-20 00:05:32 -0800
commit34c54a22ff7818bb8b38ef4d9c87dbbcb221ba73 (patch)
tree1189d06a81277bcf8539b0260a69a19f6038effb /priorque.txi
parent611b3db17894e5fdc0db3d49eaf6743d27b44233 (diff)
parent5145dd3aa0c02c9fc496d1432fc4410674206e1d (diff)
downloadslib-34c54a22ff7818bb8b38ef4d9c87dbbcb221ba73.tar.gz
slib-34c54a22ff7818bb8b38ef4d9c87dbbcb221ba73.zip
Import Debian changes 3a2-1debian/3a2-1
slib (3a2-1) unstable; urgency=low * New upstream release. * Acknowledge NMU. (Closes: #281809) * Makefile: Don't hack Makefile; use rules instead. * debian/rules: Set on make invocations: prefix, htmldir, TEXI2HTML. * debian/rules (clean): Clean more stuff here. * Makefile: Comment out old rule for $(htmldir)slib_toc.html. Instead, specify directly that the texi2html invocation produces that file. * debian/rules (binary-indep): Find web files in slib subdir. * debian/control (Build-Depends-Indep): Go back to using scm.
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
+