Optimize list.pop() for the common special case of popping off the end.
More than doubles its speed.

* Optimized list appends and pops by making fewer calls the underlying system
  realloc().  This is achieved by tracking the overallocation size in a new
  field and using that information to skip calls to realloc() whenever
  possible.

* Simplified and tightened the amount of overallocation.  For larger lists,
  this overallocates by 1/8th (compared to the previous scheme which ranged
  between 1/4th to 1/32nd over-allocation).  For smaller lists (n<6), the
  maximum overallocation is one byte (formerly it could be upto eight bytes).
  This saves memory in applications with large numbers of small lists.

* Eliminated the NRESIZE macro in favor of a new, static list_resize function
  that encapsulates the resizing logic.  Coverting this back to macro would
  give a small (under 1%) speed-up.  This was too small to warrant the loss
  of readability, maintainability, and de-coupling.

* Some functions using NRESIZE had grown unnecessarily complex in their
  efforts to bend to the macro's calling pattern.  With the new list_resize
  function in place, those other functions could be simplified.  That is
  being saved for a separate patch.

* The ob_item==NULL check could be eliminated from the new list_resize
  function.  This would entail finding each piece of code that sets ob_item
  to NULL and adding a new line to invalidate the overallocation tracking
  field.  Rather than impose a new requirement on other pieces of list code,
  it was preferred to leave the NULL check in place and retain the benefits
  of decoupling, maintainability and information hiding (only PyList_New()
  and list_sort() need to know about the new field).  This approach also
  reduces the odds of breaking an extension module.

(Collaborative effort by Raymond Hettinger, Hye-Shik Chang, Tim Peters,
 and Armin Rigo.)

We have cp932 support in standard distribution now. And there's now
no major codepages unsupported by Python, so remove the eg. case.

use existing test object instead of defining a new class

minor markup improvements

Replace backticks with repr() or "%r"

From SF patch #852334.

This is my patch #876198 plus a NEWS entry and a header frob.

Remove the ability to use (from C) arbitrary objects supporting the
read buffer interface as the co_code member of code objects.

fix minor markup error: \code{for} --> \keyword{for}

SF 895560:  minor typo

need to initialize ob_type slot at run-time, at least on cygwin

add support for \e to the {alltt} environment

SF #894428, fix typo

remove support for missing ANSI C header files (limits.h, stddef.h, etc).

Fix indentation error in testGetServByName and rewrite loop to avoid clumsy
sentinel variable

Make reversed() transparent with respect to length.

Give itertools.repeat() a length method.

the \file macro is no longer a good example of where \e can't be used

support \e in \file and \filenq; this is useful for Windows paths

Minor edits

Documentation for PyDescr_NewClassMethod was missing - here's at least
the function prototype.

Already backported to release23-maint.

SF patch #892821: example for urllib2 has SyntaxError
(Contributed by George Yoshida.)

Fix misspelled name.

Fix typo

SF patch #884022:  dynamic execution profiling vs opcode prediction
(Contributed by Andrew I MacIntyre.)

disables opcode prediction when dynamic execution
profiling is in effect, so the profiling counters at
the top of the main interpreter loop in eval_frame()
are updated for each opcode.

SF patch #880552:  Fix typo in usage message(prechm.py)
(Contributed by George Yoshida.)

* Also convert tabs to spaces.

SF patch #875689: >100k alloc wasted on startup
(Contributed by Mike Pall.)

Make sure fill_free_list() is called only once rather than 106 times
when pre-allocating small ints.

SF bug #892854:  typo in textwrap doc page
(Reported by Drew Perttula.)

SF bug #892492:  Multiple close() for asyncore.dispatcher.
(Contributed by Alexey Klimkin.)

Don't keep the file descriptor after the channel is deleted.

Revert improvement to list.append() checked in before it was ready.

Let reversed() work with itself.

Fixed a bug in object.__reduce_ex__ (reduce_2) when using protocol
  2.  Failure to clear the error when attempts to get the __getstate__
  attribute fail caused intermittent errors and odd behavior.

Make deque.rotate() smarter.  Beef-up related tests.

Patch #868499, adds -T option for code coverage.  The implementation is a
fairly simpleminded adaptation of Zope3's test.py -T flag.

I also changed some booleans to use True/False where appropriate.

* Incorporate Skip's suggestions for documentation  (explain the word deque
  comes from and show the differences from lists).
* Add a rotate() method.

no longer support linux1 platform

no longer support sunos4 platform

Remove support for --without-universal-newlines (see PEP 11).

Remove support for systems defining Py_PTHREAD_D[467] in
Python/thread_pthread.h.

Remove HAVE_STRPTIME - no longer necessary with the pure Python version of
time.strptime().

a couple other sunos4 support items removed

Use collection.deque() instead of a list for a FIFO queue.

* Fix ref counting in extend() and extendleft().
* Let deques support reversed().

Lists work better when popping from the right.

Have deques support high volume loads.

SF patch #864059:  optimize eval_frame

Simplified version of Neal Norwitz's patch which adds gotos for
opcodes that set "why".  This skips a number of tests where the
outcome of the tests are known in advance.

Fix test failure message (from SF patch #885008)

Back rev 1.3 out per Raymond's request.

added notes about weakref changes

Simple is better than complex.

Fix reallocation bug in unicode.translate(): The code was comparing
characters instead of character pointers to determine space requirements.

Allocating a new weakref object can cause existing weakref objects for
the same object to be collected by the cyclic GC support if they are
only referenced by a cycle.  If the weakref being collected was one of
the weakrefs without callbacks, some local variables for the
constructor became invalid and have to be re-computed.

The test caused a segfault under a debug build without the fix applied.

minor markup adjustments

- add tests that exercise fixes for the PyWeakref_NewRef() and
  PyWeakref_NewProxy() constructors from the C API
- elaborate the getweakrefcount() and getweakrefs() tests slightly

Fix bug in interpretation of the "callback" argument in the constructors for
weakref ref and proxy objects; None was not being treated as identical to
NULL, though it was documented as equivalent.

Clarify minor point about the ref() and proxy() constructors.
This matches what is already documented for corresponding feature of the C API.

Fix input() builtin function to respect compiler flags.
(SF patch 876178, patch by mwh, unittest by perky)

Add FreeBSD support for bluetooth sockets. (SF Patch #888148)

Add FreeBSD support for bluetooth sockets.
(SF Patch #888148, reviewed by loewis)

Add collectionsmodule.c.
Don't link with largeint.lib anymore.

Patch #874083: Bluetooth support for socket module.

update dependency information

Add documentation for collections.deque().

Fix spelling.

Add documentation for collections.deque().

* 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

Add missed entry for cjkcodecs._iso_2022_kr.

fix whitespace style (inconsistent with the rest of the docs)

Removed two unneeded lines from PyObject_Compare().

Closes bug #885293 (thanks, Josiah Carlson).

update signature of the socket constructor
(could someone backport this to Python 2.3.x please?)

Two forgotten Py_DECREF() for two out-of-memory conditions.

add hotshotmain ref

add hotshotmain.py ref

The bagpipe didn't say "no" (*), so here's a main program script useful for
running an application under hotshot's control.  Only slightly embellished
from what Walter Dörwald posted to python-dev.

(*) http://www.icdc.com/~roadkill/silverstein/turtle.html

add missing period

fix markup

add references between getopt and optparse docs

don't wrap lines too late by default
closes SF bug #842213

make this distutils doc match the other in using boilerplate.tex

Added the cjkcodecs files to the MSVC 6 build.

no reason not to use boilerplate.tex now that it names the PSF

Fix MSVC6 warnings. (spotted by Tim Peters)

fix some sloppy markup to use \guilabel

add \guilabel macro to mark labels that occur in user interfaces

fix method name in example code

There was an error in the Tk error dialog fix at Rev 1.84 which caused starting
w/o the subprocess to fail.  Check in a fix to IDLE and IDLEfork.

M PyShell.py

Backport candidate, combine with previous.

rpc.py:SocketIO - Large modules were generating large pickles when downloaded
to the execution server.  The return of the OK response from the subprocess
initialization was interfering and causing the sending socket to be not
ready.  Add an IO ready test to fix this.  Moved the polling IO ready test
into pollpacket().

M NEWS.txt
M rpc.py

Backport candidate.

Added a Tk error dialog to run.py inform the user if the subprocess can't
connect to the user GUI process.  Added a timeout to the GUI's listening
socket.  Added Tk error dialogs to PyShell.py to announce a failure to bind
the port or connect to the subprocess.  Clean up error handling during
connection initiation phase.  This is an update of Python Patch 778323.

M NEWS.txt
M PyShell.py
M ScriptBinding.py
M run.py

Backport candidate.

add direct link to the article in DDJ
closes SF bug #871402

expand on notion of row object type

typo

Add cjkcodecs to build process

pwd_getpwuid(), pwd_getpwnam(): Patch # 868499, improvement to the error
messages.

grp_getgrgid(), grp_getgrnam(): Patch # 868499, improvement to the error
messages.

Add a Guido inspired example for groupby().

Add news item about change in encodings search function.

Removing TODO comment for None keys, as suggested by Neal Norwitz.

When key is None, give up if _DB_get_type() returns -1 as well.

Fixing #880531: raise TypeError when trying to use a None key with RECNO
or QUEUE database.

Let the default encodings search function lookup aliases before trying the codec import. This allows applications to install codecs which override (non-special-cased) builtin codecs.

Add some more code page aliases needed for completeness.