Issue 3116: fix quadratic behavior in marshal.dumps().

Forward-port new test from r64300.

Merged revisions 63661,63666,63695,63711,63729,63769,63790,63880,63886 via svnmerge from
svn+ssh://pythondev@svn.python.org/sandbox/trunk/2to3/lib2to3

........
  r63661 | georg.brandl | 2008-05-26 05:26:20 -0500 (Mon, 26 May 2008) | 2 lines

  Add import fixes for dbm package.
........
  r63666 | georg.brandl | 2008-05-26 05:49:09 -0500 (Mon, 26 May 2008) | 2 lines

  Add xmlrpc package fixes.
........
  r63695 | georg.brandl | 2008-05-26 10:14:33 -0500 (Mon, 26 May 2008) | 2 lines

  Add fixer entries for http package.
........
  r63711 | benjamin.peterson | 2008-05-26 13:43:51 -0500 (Mon, 26 May 2008) | 2 lines

  add import mapping for test.test_support -> test.support
........
  r63729 | benjamin.peterson | 2008-05-26 16:31:03 -0500 (Mon, 26 May 2008) | 2 lines

  mapping for commands module -> subprocess
........
  r63769 | brett.cannon | 2008-05-29 00:13:13 -0500 (Thu, 29 May 2008) | 1 line

  Fixer for UserString.UserString over to the collections module.
........
  r63790 | brett.cannon | 2008-05-29 14:13:51 -0500 (Thu, 29 May 2008) | 4 lines

  Add a fixer for UserList.

  Closes issue #2878. Thanks to Quentin Gallet-Gilles for the patch.
........
  r63880 | collin.winter | 2008-06-01 18:09:38 -0500 (Sun, 01 Jun 2008) | 6 lines

  Move lib2to3/fixes/{basefix,util}.py down to lib2to3/.

  This is step 1 of turning lib2to3/ into a general-purpose refactoring
  library, reusable by other projects.
........
  r63886 | collin.winter | 2008-06-01 22:15:01 -0500 (Sun, 01 Jun 2008) | 5 lines

  Allow refactoring tools to specify a directory for fixer modules.

  This is step 2 of turning lib2to3/ into a general-purpose refactoring
  library, reusable by other projects. Step 1: r63880.
........

silence the test when it is skipped on some platforms.  should fix a
buildbot.

Disable UAC by default.

Set eol-style to CRLF for all batch files.

Avoid rebuilding tcl/tk.
Merge x86 changes into AMD64.

Since python2.6 must run on Windows 2000,
explicitely disable the use of Windows XP themes when compiling tk.
This is also consistent with the WINVER=0x0500 option.

on windows, r64214 broke compilation with some recent SDKs,
because IPPROTO_IPV6 may be an enumeration member...

Use the correct URL for sqlite3 sources, and try to fix windows buildbots.

Conservatively restrict support to format 8 repositories.

Support subversion repositories of version 8.

Revert eol-style to CRLF.

Run svneol.py on all sources.

Add a missing file for VS2005

Typo fixes

darn! I converted half of the files the wrong way.

convert multiprocessing to unix line endings

Pickup sqlite3.dll from binary directory.
Commit more often.

Update AMD64 build for amalgamated sqlite.

Switch to SQLite 3.5.9.

Switch to bzip2 1.0.5.

set svn:ignore on multiprocessing

platform.uname now tries to fill empty values even when os.uname is present

Fixed: sys.getsizeof does not take the actual length of the tuples into account.

Clarification.

Make more symbols static.

Typo.

#3095: don't leak values from Py_BuildValue.

Fix typo in method name.  The LT class implemented less than.  The LE class
should implement less than or equal to (as the code does).

Fix some memory dealloc problems when exceptions occur.
It caused: "Fatal Python error: UNREF invalid object" in the DoubleTest.

Check for memory alloc failure

Restore support for Microsoft VC6 compiler.
Some functions in the msvcrt module are skipped,
and socket.ioctl is enabled only when using a more recent Platform SDK.

(and yes, there are still companies that use a 10-years old compiler)

#1683 prevent forking from interfering in threading storage
This should prevent some test_multiprocessing failures

add py3k warnings to  rfc822

Update VS8.0 build files, using the script vs9to8.py.

Also remove references to odbc libraries, which are not shipped with vs2003 express.
(and certainly not useful)

It seems that my VS2008 Express does not include a project in the build configuration,
if its UUID has lowercase letters.

Fix Tcl/Tk license file in tcl8*/tk8*, include Tix license.

Support file names which include '+' (for Tk 8.5).

Split Tcl make targets into separate ones.

Revert bogus disabling of Tcl and Tk.

Switch to Tcl/Tk 8.5.

Switch to Tcl/Tk 8.5.2.

deprecated mimetools

Sounds obvious, but I didn't even realize that you can put non-string
keys in type dictionaries without using this locals() hack.

Can we agree to put dots at entry ends? Thanks.

update ACKS and NEWs for multiprocessing

Markup fixes, thanks Georg for the help.
Document ctypes.util.find_library() and ctypes.util.find_msvcrt().

Add versionadded marker to ctypes.c_longdouble.

Add future_builtins.ascii().

Smaller doc fixes.

More doc fixes.

add old names back into __all__

Correct an incorrect comment about our #include of stddef.h.
(see Doug Evans' comment on python-dev 2008-06-10)

Markup fixes, spelling corrections, and better wordings. Hopefully.

Clarify what ":errorhandler" refers to.

Fix typos.

add aliases to threading module

give the threading API PEP 8 names

fix Windows building for multiprocessing

Add test for heapq using both __lt__ and __le__.

Note PEP 371 section

Optimize previous checkin for heapq.

fix import of multiprocessing by juggling imports

Issue 3051:  Let heapq work with either __lt__ or __le__.

Multi-arg form for set.difference() and set.difference_update().

Merge in release25-maint r60793:

 Added checks for integer overflows, contributed by Google. Some are
 only available if asserts are left in the code, in cases where they
 can't be triggered from Python code.

Fix markup.
Document the new 'offset' parameter for the 'ctypes.byref' function.

swap stringobject.h and bytesobject.h contents to make sense.  PyString in
stringobject and PyBytes defines in bytesobject.

add the multiprocessing package to fulfill PEP 371

convert test_struct to a unittest thanks to Giampaolo Rodola
I had to disable one test because it was functioning incorrectly, see #1530559
I also removed the debugging prints

Handle the case with zero arguments.

Update numbers doc for the Integral simplification.

Mini-PEP: Simplifying numbers.py
* Convert binary methods in Integral to mixin methods
* Remove three-arg __pow__ as a required method
* Make __int__ the root method instead of __long__.

backport of 64096

Correct test_pydoc for win32 platforms, to account for normalized URLs:
C:\temp => file:///C|temp/

Rename bytesobject.c back to stringobject.c to keep with the PyString theme.
Part of reverting most of r63675 per the mailing list discussion.

Documented the new AST constructor.

Fix a formatting error in the ast documentation.

More reverting of r63675 per the mailing list discussions.  This restores
occurances of PyBytes_ in the code to their original PyString_ names.  The
bytesobject.c file will be renamed back to stringobject.c in a future checkin.

Fixed test to reflect new filedispatcher semantics, as well as two
NameErrors pointed out by Giampaolo.

NEWS entry for:
Add an optional 'offset' parameter to byref, defaulting to zero.

Add an optional 'offset' parameter to byref, defaultingto zero.

more markup fix.

fix markup

#2536: fix itertools.permutations and itertools.combinations docstrings.

Issue 3048: Fixed sys.getsizeof for unicode objects.

Add Arnaud for his efforts on multi-arg set operations.

Add the "ast" module, containing helpers to ease use of the "_ast" classes.

Add Gregor Lingl.

Applying updated patch from Issue 1736190, which addresses partial
issues in: 909005 and 17361001, as well as completely as possible issues
539444, 760475, 777588, 889153, 953599, 1025525, 1063924, and 658749.
This patch also includes doc and test updates as necessary.

Added better pickling support to xrange objects.
Cleaned up the unit test.

Issue 2582: Fix pickling of xrange objects.

Let set.intersection() and set.intersection_update() take multiple input arguments.

Unhappy buildbots.  Revert 64052.  Long doubles have unexpected effects on some builds.

Address double-rounding scenarios by setting all variables to long doubles.

Let set.union() and set.update() accept multiple inputs.

Issue #2138: Add math.factorial().

This reverts r63675 based on the discussion in this thread:

 http://mail.python.org/pipermail/python-dev/2008-June/079988.html

Python 2.6 should stick with PyString_* in its codebase.  The PyBytes_* names
in the spirit of 3.0 are available via a #define only.  See the email thread.

Issue3065:  Fixed pickling of named tuples.  Added tests.