add /F's PriorityQueue example

Skip Montanaro · Skip Montanaro · commit 09d9f86c7767 · 2002-06-26T05:07:28.000Z
diff --git a/Doc/lib/libbisect.tex b/Doc/lib/libbisect.tex
@@ -61,7 +61,7 @@ \section{\module{bisect} ---
 \end{funcdesc}
 
 
-\subsection{Example}
+\subsection{Examples}
 \nodename{bisect-example}
 
 The \function{bisect()} function is generally useful for categorizing
@@ -81,3 +81,21 @@ \subsection{Example}
 >>> map(grade, [33, 99, 77, 44, 12, 88])
 ['E', 'A', 'B', 'D', 'F', 'A']
 \end{verbatim}
+
+The bisect module can be used with the Queue module to implement a priority
+queue (example courtesy of Fredrik Lundh): \index{Priority Queue}
+
+\begin{verbatim}
+import Queue, bisect
+
+class PriorityQueue(Queue.Queue):
+    def _put(self, item):
+        bisect.insort(self.queue, item)
+
+# usage
+queue = PriorityQueue(0)
+queue.put((2, "second"))
+queue.put((1, "first"))
+queue.put((3, "third"))
+priority, value = queue.get()
+\end{verbatim}
