diff options
author | Raymond Hettinger <python@rcn.com> | 2004-01-29 06:37:52 (GMT) |
---|---|---|
committer | Raymond Hettinger <python@rcn.com> | 2004-01-29 06:37:52 (GMT) |
commit | 756b3f3c15bd314ffa25299ca25465ae21e62a30 (patch) | |
tree | f504d3ab53c151b7e88ebfebd069a034f80f5025 /Doc/lib | |
parent | 141d4e564314abde44189eb5e3a9f509dab045ff (diff) | |
download | cpython-756b3f3c15bd314ffa25299ca25465ae21e62a30.zip cpython-756b3f3c15bd314ffa25299ca25465ae21e62a30.tar.gz cpython-756b3f3c15bd314ffa25299ca25465ae21e62a30.tar.bz2 |
* Move collections.deque() in from the sandbox
* Add unittests, newsitem, and whatsnew
* Apply to Queue.py mutex.py threading.py pydoc.py and shlex.py
* Docs are forthcoming
Diffstat (limited to 'Doc/lib')
-rw-r--r-- | Doc/lib/libbisect.tex | 17 | ||||
-rw-r--r-- | Doc/lib/libqueue.tex | 4 |
2 files changed, 0 insertions, 21 deletions
diff --git a/Doc/lib/libbisect.tex b/Doc/lib/libbisect.tex index 3241891..516e5cf 100644 --- a/Doc/lib/libbisect.tex +++ b/Doc/lib/libbisect.tex @@ -80,22 +80,5 @@ breakpoints: 85 and up is an `A', 75..84 is a `B', etc. 'C' >>> 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} diff --git a/Doc/lib/libqueue.tex b/Doc/lib/libqueue.tex index 0770bfe..52c1125 100644 --- a/Doc/lib/libqueue.tex +++ b/Doc/lib/libqueue.tex @@ -12,10 +12,6 @@ information must be exchanged safely between multiple threads. The semantics. It depends on the availability of thread support in Python. -\begin{seealso} - \seemodule{bisect}{PriorityQueue example using the Queue class} -\end{seealso} - The \module{Queue} module defines the following class and exception: |