cpython/Misc
Tim Peters 5af0e41482 Bug #788520: Queue class has logic error when non-blocking
I don't agree it had a bug (see the report), so this is *not* a candidate
for backporting, but the docs were confusing and the Queue implementation
was old enough to vote.

Rewrote put/put_nowait/get/get_nowait from scratch, to use a pair of
Conditions (not_full and not_empty), sharing a common mutex.  The code
is 1/4 the size now, and 6.25x easier to understand.  For blocking
with timeout, we also get to reuse (indirectly) the tedious timeout
code from threading.Condition.  The Full and Empty exceptions raised
by non-blocking calls are now easy (instead of nearly impossible) to
explain truthfully:  Full is raised if and only if the Queue truly
is full when the non-blocking put call checks the queue size, and
similarly for Empty versus non-blocking get.

What I don't know is whether the new implementation is slower (or
faster) than the old one.  I don't really care.  Anyone who cares
a lot is encouraged to check that.
2004-07-12 00:45:14 +00:00
..
RPM 2.4a1 2004-07-08 06:01:42 +00:00
ACKS Add item 2004-07-10 21:21:55 +00:00
AIX-NOTES
BeOS-NOTES
BeOS-setup.py Don't build the pcre module any more 2004-06-02 17:42:56 +00:00
cheatsheet SF patch #911431: robot.txt must be robots.txt 2004-03-13 20:27:23 +00:00
find_recursionlimit.py
gdbinit It would help if I deleted the old pystack! 2004-04-02 14:53:55 +00:00
HISTORY Update URLs 2004-03-21 18:48:22 +00:00
indent.pro
NEWS Bug #788520: Queue class has logic error when non-blocking 2004-07-12 00:45:14 +00:00
NEWS.help
Porting
PURIFY.README
pymemcompat.h
python-mode.el Sync with python-mode project. Adds two changes: 2003-12-18 21:53:33 +00:00
python.man
README Add some doc about using valgrind 2004-06-06 19:58:40 +00:00
README.valgrind Made the explanation more accurate; trimmed trailing whitespace; fixed 2004-07-07 02:46:03 +00:00
RFD
setuid-prog.c
SpecialBuilds.txt
valgrind-python.supp Add some doc about using valgrind 2004-06-06 19:58:40 +00:00
vgrindefs

Python Misc subdirectory
========================

This directory contains files that wouldn't fit in elsewhere.  Some
documents are only of historic importance.

Files found here
----------------

ACKS		Acknowledgements
AIX-NOTES	Notes for building Python on AIX
BeOS-NOTES	Notes for building on BeOS
BeOS-setup.py	setup.py replacement for BeOS, see BeOS-NOTES
cheatsheet	Quick summary of Python by Ken Manheimer
find_recursionlimit.py  Script to find a value for sys.maxrecursionlimit
gdbinit		Handy stuff to put in your .gdbinit file, if you use gdb
HISTORY		News from previous releases -- oldest last
HPUX-NOTES	Notes about dynamic loading under HP-UX
indent.pro	GNU indent profile approximating my C style
NEWS		News for this release (for some meaning of "this")
Porting		Mini-FAQ on porting to new platforms
PURIFY.README	Information for Purify users
pymemcompat.h	Memory interface compatibility file.
python.man	UNIX man page for the python interpreter
python-mode.el	Emacs mode for editing Python programs
README		The file you're reading now
README.valgrind	Information for Valgrind users, see valgrind-python.supp
RFD		Request For Discussion about a Python newsgroup
RPM		(Old) tools to build RPMs
SpecialBuilds.txt     Describes extra symbols you can set for debug builds
setuid-prog.c	C helper program for set-uid Python scripts
vgrindefs	Python configuration for vgrind (a generic pretty printer)
valgrind-python.supp	Valgrind suppression file, see README.valgrind