SF 582071 clarified the .split() method's docstring to note that sep=None
will trigger splitting on any whitespace.

Note that True and False are pickable objects

GvR provided solution to the socket rebinding timeout problem.

M PyShell.py
M rpc.py
M run.py

Add 1 to lineno in deprecation warning. Fixes #590888.

Test whether a Cyrillic text correctly appears in a Unicode literal.

We don't really need the name of the test in the "test skipped" msg, and
having it there causes the line to wrap.

Oops!  Forgot the closing paren.

Finally got around to figuring out and documenting why this test fails
on Windows.  The test_sequence() ERROR is easily repaired if we're
willing to add an os.unlink() line to mhlib's updateline().  The
test_listfolders FAIL I gave up on -- I don't remember enough about Unix
link esoterica to recall why a link count of 2 is something a well-
written program should be keenly interested in <wink>.

Build the _IBCarbon module.

The definitions for IBCarbonRuntime.h

Updated to something that works on my system, and regenerated module.

Specify pathnames in a way that works on both OS9 and OSX.
You'll still have to manually edit it, though...

Use universal newline input when scanning header files.

Donovan Preston's interface to IBCarbon, allowing you to use Interface
Builder carbon NIB files from Python. As-is, I may need to twiddle a few
things as he donated this long ago.

Donovan is now one of the four people in the world who know how to drive
bgen!

Changes to the OSX section:
- steer people away from installing with sudo
- warn that fink-installed software may cause trouble
- explain why you might want a framework build and point people to
  Mac/OSX/README.

Use the -n option of ln in stead of -h, as it also works with other ln's
people may have (fink, gnu).

small speedup for constant and name access
see sf #506436

Make pgen compile with pydebug. Duplicate normalized names, as it may
be longer than the old string.

Group statements properly.

Repaired a fatal compiler error in the debug build:  it's not clear what
this was trying to assert, but the name it referenced didn't exist.

Squash compiler wng about signed-vs-unsigned mismatch.

Sped the usual case for sorting by calling PyObject_RichCompareBool
directly when no comparison function is specified.  This saves a layer
of function call on every compare then.  Measured speedups:

 i    2**i  *sort  \sort  /sort  3sort  +sort  %sort  ~sort  =sort  !sort
15   32768  12.5%   0.0%   0.0% 100.0%   0.0%  50.0% 100.0% 100.0% -50.0%
16   65536   8.7%   0.0%   0.0%   0.0%   0.0%   0.0%  12.5%   0.0%   0.0%
17  131072   8.0%  25.0%   0.0%  25.0%   0.0%  14.3%   5.9%   0.0%   0.0%
18  262144   6.3% -10.0%  12.5%  11.1%   0.0%   6.3%   5.6%  12.5%   0.0%
19  524288   5.3%   5.9%   0.0%   5.6%   0.0%   5.9%   5.4%   0.0%   2.9%
20 1048576   5.3%   2.9%   2.9%   5.1%   2.8%   1.3%   5.9%   2.9%   4.2%

The best indicators are those that take significant time (larger i), and
where sort doesn't do very few compares (so *sort and ~sort benefit most
reliably).  The large numbers are due to roundoff noise combined with
platform variability; e.g., the 14.3% speedup for %sort at i=17 reflects
a printed elapsed time of 0.18 seconds falling to 0.17, but a change in
the last digit isn't really meaningful (indeed, if it really took 0.175
seconds, one electron having a lazy nanosecond could shift it to either
value <wink>).  Similarly the 25% at 3sort i=17 was a meaningless change
from 0.05 to 0.04.  However, almost all the "meaningless changes" were
in the same direction, which is good.  The before-and-after times for
*sort are clearest:

before after
  0.18  0.16
  0.25  0.23
  0.54  0.50
  1.18  1.11
  2.57  2.44
  5.58  5.30

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).