Patch #534304: Implement phase 1 of PEP 263.

Add encoding declaration.

Add encoding declaration.

Remove a syntax error in the example, spotted by Walter Hofman.

Always link libpython.so with LIBS. Fixes #589422.

Add trace_frame. Fixes #534864. Backported to 2.2.

Add recursion counter for pickling. Fixes #576084.
2.2 bugfix candidate (may cause RuntimeError for applications that
currently work fine).

OS/2 EMX now supported

I don't know what's going on with this test, but the last change from
Piers obviously couldn't have passed on any platform.  Fiddling it so it
works (for a meaning of "works" no stronger than "doesn't fail" <wink>).

SF patch #578297:

Change the parser and compiler to use PyMalloc.

Only the files implementing processes that will request memory
allocations small enough for PyMalloc to be a win have been
changed, which are:-
 - Python/compile.c
 - Parser/acceler.c
 - Parser/node.c
 - Parser/parsetok.c

This augments the aggressive overallocation strategy implemented by
Tim Peters in PyNode_AddChild() [Parser/node.c], in reducing the
impact of platform malloc()/realloc()/free() corner case behaviour.
Such corner cases are known to be triggered by test_longexp and
test_import.

Jeremy Hylton, in accepting this patch, recommended this as a
bugfix candidate for 2.2.  While the changes to Python/compile.c
and Parser/node.c backport easily (and could go in), the changes
to Parser/acceler.c and Parser/parsetok.c require other not
insignificant changes as a result of the differences in the memory
APIs between 2.3 and 2.2, which I'm not in a position to work
through at the moment.  This is a pity, as the Parser/parsetok.c
changes are the most important after the Parser/node.c changes, due
to the size of the memory requests involved and their frequency.

- comment improvement
- implement viable library search routine for EMX

add parameter missing following Jeremy's compiler class refactoring

Add two reminders

Document that --enable-shared puts PIC objects into the static libpython.
Fixes #589429.

Mkdirs() failed when provided with unix pathnames. Fixed.

_siftup():  __le__ is now the only comparison operator used on array
elements.

Document new heapreplace() function.

Document new heapify() function.

Revert last checkin.  Man, that was stupid.

Another fix for:

[ 589427 ] standard include paths on command line

_ssl still got /usr/include on the command line.

revert to version 1.2

Added new heapreplace(heap, item) function, to pop (and return) the
currently-smallest value, and add item, in one gulp.  See the second
N-Best algorithm in the test suite for a natural use.

Large code rearrangement to use better algorithms, in the sense of needing
substantially fewer array-element compares.  This is best practice as of
Kntuh Volume 3 Ed 2, and the code is actually simpler this way (although
the key idea may be counter-intuitive at first glance!  breaking out of
a loop early loses when it costs more to try to get out early than getting
out early saves).
Also added a comment block explaining the difference and giving some real
counts; demonstrating that heapify() is more efficient than repeated
heappush(); and emphasizing the obvious point thatlist.sort() is more
efficient if what you really want to do is sort.

SF bug 590366:  Small typo in listsort:ParseTuple
The PyArg_ParseTuple() error string still said "msort".  Changed to "sort".

Remove cut 'n paste silliness.

Minor fiddling, including a simple class to implement a heap iterator
in the test file.  I have docs for heapq.heapify ready to check in, but
Jack appears to have left behind a stale lock in the Doc/lib directory.

Added an icon for .pyw files.

An icon for .pyw files. Yes, it's lousy, I know....

Augment credits.

Hmm!  I thought I checked this in before!  Oh well.

Added new heapify() function, which transforms an arbitrary list into a
heap in linear time; that's a fundamental tool for using heaps in real
life <wink>.

Added heapyify() test.  Added a "less naive" N-best algorithm to the test
suite, and noted that this could actually go much faster (building on
heapify()) if we had max-heaps instead of min-heaps (the iterative method
is appropriate when all the data isn't known in advance, but when it is
known in advance the tradeoffs get murkier).

Build the IDE last, as it may fail because of waste missing.

Added a lot more information on framework builds, the various .app's,
etc. Still not enough, probably, but better than what we had.

Updated for the new path to Python.app.

When building the IDE check that waste is available, to forestall
surprises later (the IDE won't work without waste).

Add a PEP-263-style encoding turd^H^H^H^Hdeclaration, because there's
a c-cedilla in one of the docstrings.

Fix ref(), proxy() docstrings, based on comments from David Abrahams.

heappop():  Added comments; simplified and sped the code.

Minor markup changes.

heappop():  Use "while True" instead of "while 1".

check_invariant():  Use the same child->parent "formula" used by heapq.py.

Don't use true division where int division was intended.  For that matter,
don't use division at all.

Add a comment showing how one of the macros should be used.

Adding the heap queue algorithm, per discussion in python-dev last
week.

Add heapq module docs to the dependency information.

Adding the heap queue algorithm, per discussion in python-dev last
week.

Add docs for heapq.py.

indicate that 'b' is added to the mode flag if not given

add #include branch for compilation with Berkeley DB

catch the situation where Berkeley DB is used to emulate dbm(3) library
functions.  In this case, calling dbm.open("foo", "c") actually creates a
file named "foo.db".

regression test for the whichdb module

Add Kevin O'Connor, author of the heapq code.

Adding the heap queue algorithm, per discussion in python-dev last
week.

testGetServByName shouldn't check for getservbyname - the socket module
should always have it.

Also create BuildApplet. It's useful enough as a standalone application.

Hmm, in some cases we don't seem to get our scriptname in argv[0].
Cater for that by working from sys.executable.

Final step in making applets first-class citizens: if the applet wants
argv emulation (i.e. if the end user drops files and folders on the
applets these will show up in sys.argv) BuildApplet will add the required
code to the applet bundle, in __rawmain__.pyc.

This code is compiled from appletrawmain.py, it creates sys.argv, cleans
up most of the mess and executes either __main__.py or __main__.pyc.

Oops, the -psn stuff is in argv[1], of course.

Added one call to Py_Main(), for OSX framework builds only, that will get the
actual script to run in case we are running from an applet. If we are indeed
running an applet we skip the normal option processing leaving it all to the
applet code.

This allows us to get use the normal python binary in the Python.app bundle,
giving us all the normal command line options through PythonLauncher while
still allowing Python.app to be used as the template for building applets.

Consequently, pythonforbundle is gone, and Mac/Python/macmain.c isn't used
on OSX anymore.

Got rid of a couple of OS9-isms.

- Slightly better error message in case of syntax errors in the script.
- The applet .rsrc file should be called python.rsrc, it is not based on the
  applet name.

Fix for

[ 589427 ] standard include paths on command line

- Remove -psn-xxxx argument added by the Finder.
- "Open Document" appleevent is "odoc", not "open".

Replaced python.app target with osxapps (it builds more than
one .app nowadays) and fixed it to work.

Construct a sys.argv from the initial AppleEvent sent by the finder
during startup of a program. This module will replace the C code in
macgetargv.c so we can get rid of the special macmain.c for OSX
Python.app.

Slightly better error message in case of missing resources.

New test %sort.  This takes a sorted list, picks 1% of the list positions
at random, and replaces the elements at those positions with new random
values.  I was pleasantly surprised by how fast this goes!  It's hard to
conceive of an algorithm that could special-case for this effectively.
Plus it's exactly what happens if a burst of gamma rays corrupts your
sorted database on disk <wink>.

 i    2**i  *sort  ...  %sort
15   32768   0.18  ...   0.03
16   65536   0.24  ...   0.04
17  131072   0.53  ...   0.08
18  262144   1.17  ...   0.16
19  524288   2.56  ...   0.35
20 1048576   5.54  ...   0.77

Excise DL_EXPORT/DL_IMPORT from Modules/*.  Required adding a prototype
for Py_Main().

Thanks to Kalle Svensson and Skip Montanaro for the patches.

modify testGetServByName so it tries a few different protocols.  In this day
and age of rampant computer breakins I imagine there are plenty of systems
with telnet disabled.  Successful check of at least one getservbyname() call
is required for success

- Get _environ through the NSEnviron call in a MacOSX framework. This allows
  us to completely decouple the framework from the executable, so we
  can use a two-level namespace.
- Do framework builds with a twolevel namespace.
- Reorganized the code that creates the minimal framework in the build
  directory, to make it more robust against incomplete frameworks (from
  earlier aborted builds, or builds of previous Python versions).

Python.app is now a hidden application, deep in the framework. It will
be invoked by PythonLauncher when needed.

Also changed the names of various variables in the Makefile to match
what the main Makefile has.

Python.app no longer advertises that it can handle .py and .pyc files,
PythonLauncher.app has taken that responsibility over.

Fix for SF bug 570678 (can't flush read-only file on Mac OS X).

Tim found that once test_longexp has run, test_sort takes very much
longer to run than normal.  A profiler run showed that this was due to
PyFrame_New() taking up an unreasonable amount of time.  A little
thinking showed that this was due to the while loop clearing the space
available for the stack.  The solution is to only clear the local
variables (and cells and free variables), not the space available for
the stack, since anything beyond the stack top is considered to be
garbage anyway.  Also, use memset() instead of a while loop counting
backwards.  This should be a time savings for normal code too!  (By a
probably unmeasurable amount. :-)

Only show the UI for selecting options if the ALT key was depressed while
dragging or double-clicking the script.

SF patch 588728 (Nathan Srebro).

The __delete__ method wrapper for descriptors was not supported

(I added a test, too.)

2.2 bugfix candidate.

Added new footnote about list.sort() stability.  Repaired footnote about
using sort() with comparison functions (it made reference to the non-
existent "builtin-in function sort()").

BTW, I changed list.sort's docstring to contain the word "stable" -- the
easiest way to tell whether a particular Python version's sort *is* stable
is to look for "stable" in the docstring.  I'm not sure whether to
advertise this <wink>.

A blurb about the sort implementation.

New test for sorting sanity.  Note that this will fail in earlier Pythons,
in the stability tests.

Bizarre:  this takes 11x longer to run if and only if test_longexp is
run before it, on my box.  The bigger REPS is in test_longexp, the
slower this gets.  What happens on your box?  It's not gc on my box
(which is good, because gc isn't a plausible candidate here).

The slowdown is massive in the parts of test_sort that implicitly
invoke a new-style class's __lt__ or __cmp__ methods.  If I boost
REPS large enough in test_longexp, even the test_sort tests on an array
of size 64 visibly c-r-a-w-l.  The relative slowdown is even worse in
a debug build.  And if I reduce REPS in test_longexp, the slowdown in
test_sort goes away.

test_longexp does do horrid things to Win98's management of user
address space, but I thought I had made that a whole lot better a month
or so ago (by overallocating aggressively in the parser).

Replaced samplesort with a stable, adaptive mergesort.

Checking in the doc file for "timsort".  There's way too much here to
stuff into code comments, and lots of it is going to be useful again (but
hard to predict exactly which parts of it ...).

Restore a full arglist to the socket wrapper, so it supports keyword
arguments correctly too.

For platforms (like Windows) that wrap _socket.socket:
+ Don't change the arglist requirements.
+ Give the wrapper the same docstring as _socket.socket (it didn't
  have any docstring).

Reverting this to rev 1.3.  It's apparently broken everywhere at rev
1.6, and pierslauder didn't respond to email about it on Monday.

Enable test_socket again, if only to prevent mistakes like Jeremy
thinking that he was running his new test by running "make test".
Also, I can't get this to fail any more.  Your turn. :-)

Repair testNtoH for large long arguments.

If the long is large enough, the return value will be a negative int.
In this case, calling the function a second time won't return the
original value passed in.

- Install into /Applications/Python in stead of into /Applications.
- Build PythonLauncher.app and PythonIDE.app as well as Python.app.

Install into /Applications/Python in stead of into /Applications.

Implemented starting Python in a terminal window. The implementation isn't
optimal, especially if Terminal wasn't running yet, but it works.

Patch:

[ 561724 ] README additions for Cray T3E

Lightly edited by me.

Cray fixup as seen in bug #558153.

Replace DL_EXPORT with PyMODINIT_FUNC

Complete the absolute import patch for the test suite.  All relative
imports of test modules now import from the test package.  Other
related oddities are also fixed (like DeprecationWarning filters that
weren't specifying the full import part, etc.).  Also did a general
code cleanup to remove all "from test.test_support import *"'s.  Other
from...import *'s weren't changed.

Shared libraries also work on GNU/Hurd. Suggested by Matthias Klose.

Get rid of the DEFS variable.  The only thing this was used for was to
pass -DHAVE_CONFIG_H to CC, and that symbol isn't used any more.

SF patch #581414: info reader bug

The "Matching vs. Searching" Info node is unreachable from the Info
program (but is fine in Emacs's Info mode). This patch seems to fix
it.  This is the only occurrence where the info reader fails, so
probably it could be addressed in the python docs as a workaround.
Forwarded the report to the info maintainer.

Repair fill-paragraph damage.

Clarify LLTRACE description.  It was introduced in 1992, revision 2.20 of
ceval.c, well before Python 1.0!

Revert changes to use PyArg_Parse(), so any sequence will continue to work -- Spotted by Just van Rossum

Whitespace normalization.

Fix SF 588452: debug build crashes on marshal.dumps([128] * 1000).
See there for a description.

Added test case.

Bugfix candidate for 2.2.x, not sure about previous versions:
probably low priority, because virtually no one runs debug builds.

add description of LLTRACE.