[funds-cvs] r167 - trunk/funds/src

abaine at common-lisp.net abaine at common-lisp.net
Sun Aug 19 16:38:18 UTC 2007


Author: abaine
Date: Sun Aug 19 12:38:18 2007
New Revision: 167

Modified:
   trunk/funds/src/queue.lisp
Log:
Documented queue functions.

Modified: trunk/funds/src/queue.lisp
==============================================================================
--- trunk/funds/src/queue.lisp	(original)
+++ trunk/funds/src/queue.lisp	Sun Aug 19 12:38:18 2007
@@ -23,20 +23,25 @@
   (heap (make-heap)))
 
 (defun queue-first (q)
+  "The value at the head of the given queue."
   (heap-first (queue-heap q)))
 
 (defun queue-enqueue (q item)
+  "The queue that results when the given item is equeued on the given queue."
   (make-queue :next-priority (1+ (queue-next-priority q))
 	      :heap (heap-insert (queue-heap q) item (queue-next-priority q))))
 
 (defun queue-dequeue (q)
+  "The queue that results when the first item is removed from the given queue."
   (if (queue-empty-p q)
       q
       (make-queue :next-priority (1- (queue-next-priority q))
 		  :heap (heap-remove (queue-heap q)))))
 
 (defun queue-size (q)
+  "The number of items in the given queue."
   (tree-weight (queue-heap q)))
 
 (defun queue-empty-p (q)
+  "Whether the given queue does not contain any items."
   (tree-empty-p (queue-heap q)))



More information about the Funds-cvs mailing list