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.

Use PyArg_ParseTuple() instead of PyArg_Parse() which is deprecated

Fix docstring to be consistent with parameter name (prefix)

SF patch #584245, get python to link on OSF1 (Dec Unix)

SF patch #587889, fix memory leak of tp_doc

First stab at the launcher application. This will be run when the user
doubleclicks a .py, .pyw or .pyc file. It runs the file by invoking the
relevant interpreter (either the command line Python in a terminal window
or a Python.app for GUI-based scripts). Interpreter to use and the options
to pass are settable through preferences.

If PythonLauncher wasn't running it does its thing for one script and exits.
If it was manually started before a dialog is presented where the user
can set the options to use, etc.

To be done:
- option-drag/doubleclick should always open the interactive dialog
- Terminal-window isn't done yet
- Should be reimplemented in Python, but pyobjc isn't part of the core.
- Various menu entries should be disabled.

Patch #553702: Cygwin make install patch

This patch fixes make install for Cygwin. Specifically,
it reverts to the previous behavior:

o install libpython$(VERSION)$(SO) in $(BINDIR)
o install $(LDLIBRARY) in $(LIBPL)

It also begins to remove Cygwin's dependency on
$(DLLLIBRARY) which I hope to take advantage of
when I attempt to make Cygwin as similar as possible
to the other Unix platforms (in other patches).

I tested this patch under Red Hat Linux 7.1 without
any ill effects.

BTW, I'm not the happiest using the following
test for Cygwin:

test "$(SO)" = .dll

I'm willing to update the patch to use:

case "$(MACHDEP)" in cygwin*

instead, but IMO that will look uglier.

Fix for

[ 587875 ] crash on deleting extended slice

The array code got simpler, always a good thing!

New functions for extension writers on Windows:
 PyErr_SetExcFromWindowsErr(), PyErr_SetExcFromWindowsErrWithFilename().

Similar to PyErr_SetFromWindowsErrWithFilename() and
PyErr_SetFromWindowsErr(), but they allow to specify
the exception type to raise. Available on Windows.

See SF patch #576458.

Revert #571603 since it is ok to import codecs that are not subdirectories
of encodings. Skip modules that don't have a getregentry function.

Excise DL_IMPORT/EXPORT from object.h, and related files.  This patch
also adds 'extern' to PyAPI_DATA rather than at each declaration, as
discussed with Tim and Guido.

Recompiled the exe and updated bdist_wininst.py.

Add posix.lchown()

Add 'engine' back.  IDLE used this, others might have copied it from
there.

Patch #586999: Fix multiline string in sendmail example.

Fix the problem of not raising a TypeError exception when doing:
    '%g' % '1'
    '%d' % '1'

Add a test for these conditions
Fix the test so that if not exception is raise, this is a failure

Patch #574867: Correct list.extend docstring.

Patch #573770: Implement lchown.

Pass length of result structure into setipaddr. Fixes bug #565747.
Committed to 2.2 branch.

SF patch #577031, remove PyArg_NoArgs() since it's deprecated
Explicitly use METH_OLDARGS

SF patch #577031, remove PyArg_Parse() since it's deprecated

SF patch #577031, remove PyArg_Parse() since it's deprecated

Fix SF bug 587012, doc mentions inexistent builtin unistr

Fix last checkin, can't use " inside a string

Patch #571603: Refer to encodings package explicitly.

Patch #543498: Use License: field instead of Copyright:.

Patch #552812: Better description in "python -h" for -u.

Patch #554716: Use __va_copy where available.

Patch #575827: allow threads inside SSL creation.