Reduce load factor (from 66% to 60%) to improve effectiveness of linear probing.
Decreased density gives better collision statistics (average of 2.5 probes in a
full table versus 3.0 previously) and fewer occurences of starting a second
possibly overlapping sequence of 10 linear probes.  Makes resizes a little more
frequent but each with less work (fewer insertions and fewer collisions).

Issue #20186: Converted the tracemalloc module to Argument Clinic.
Based on patch by Georg Brandl.

Issue #20186: Converted the symtable module to Argument Clinic.
Original patch by Georg Brandl.

Removed redundant Argument Clinic directives.

Issue #20185: Converted the gc module to Argument Clinic.

Issue #29300: Use Argument Clinic for getting struct object from the format.

Issue #27867: Silenced may-be-used-uninitialized warnings after
using PySlice_GetIndicesEx() in debug builds.

Issue #27867: Silenced may-be-used-uninitialized warnings after
using PySlice_GetIndicesEx() in debug builds.

Issue #27867: Silenced may-be-used-uninitialized warnings after
using PySlice_GetIndicesEx() in debug builds.

Issue #29198: Merge from 3.6

Issue #29198: Merge from 3.5

Issue #29198: Fix indentation and markup in typing.rst

Patch by Jelle Zijlstra.

Issue #29198: Merge from 3.6

Issue #29198: Merge from 3.5

Issue #29198: Document typing.AsyncGenerator

Patch by Jelle Zijlstra.

Issue #29311: Regenerate Argument Clinic.

null merge

Issue #29263: LOAD_METHOD support for C methods

Calling builtin method is at most 10% faster.

Closes #29213: Merged fix from 3.6.

Fixes #29213: merged fix from 3.5.

Fixes #29213: regularised EOLs of venv scripts.

Closes #24875: Merged fix from 3.6.

Fixes #24875: Merged fix from 3.5.

Fixes #24875: pip can now be installed in a venv with --system-site-packages.

Remove unnecessary variables.
* so->used never gets changed during a resize
* so->filled only changes when dummies are present and being eliminated

Issue #29421: Make int.to_bytes() and int.from_bytes() slightly faster
(10-20% for small integers).

Rename struct.unpack() 2nd parameter to "buffer"

Issue #29300: Rename struct.unpack() second parameter from "inputstr" to
"buffer", and use the Py_buffer type.

Fix also unit tests on struct.unpack() which passed a Unicode string instead of
a bytes string as struct.unpack() second parameter. The purpose of
test_trailing_counter() is to test invalid format strings, not to test the
buffer parameter.

Null merge 3.6

Merge 3.5

Issue #29300: test_struct tests unpack_from() with keywords

Add an unit test on the _struct.Struct.unpack_from() method to test passing
arguments as keywords.

Issue #29300: Convert _struct module to Argument Clinic

* The struct module now requires contiguous buffers.
* Convert most functions and methods of the _struct module to Argument Clinic
* Use "Py_buffer" type for the "buffer" argument. Argument Clinic is
  responsible to create and release the Py_buffer object.
* Use "PyStructObject *" type for self to avoid explicit conversions.
* Add an unit test on the _struct.Struct.unpack_from() method to test passing
  arguments as keywords.
* Rephrase docstrings.
* Rename "fmt" argument to "format" in docstrings and the documentation.

As a side effect, functions and methods which used METH_VARARGS calling
convention like struct.pack() now use the METH_FASTCALL calling convention
which avoids the creation of temporary tuple to pass positional arguments and
so is faster. For example, struct.pack("i", 1) becomes 1.56x faster (-36%)::

    $ ./python -m perf timeit \
        -s 'import struct; pack=struct.pack' 'pack("i", 1)' \
        --compare-to=../default-ref/python
    Median +- std dev: 119 ns +- 1 ns -> 76.8 ns +- 0.4 ns: 1.56x faster (-36%)
    Significant (t=295.91)

Patch co-written with Serhiy Storchaka.

Issue #29368: Fix _Pickle_FastCall() usage in do_append()

_Pickle_FastCall() has a surprising API: it decrements the reference counter of
its second argument.

Issue #29368: The extend() method is now called instead of the append()
method when unpickle collections.deque and other list-like objects.
This can speed up unpickling to 2 times.

Issue #29381: merge with 3.6

Issue #29381: Clarify ordering of UNIX shebang line as source encoding line

Backed out changeset 3d712292f2fa

Issue #29381: Clarify ordering of UNIX shebang line as source encoding line

Issue #20185: Converted the int class to Argument Clinic.
Based on patch by Vajrasky Kok.

Issue #29407: Merge from 3.6

Issue #29407: Merge from 3.5

Issue #29407: Remove redundant ensure_future() calls in factorial example

Issue #29377: Add three new wrappers to types.py (Manuel Krebber).

Fix test_gdb.test_wrapper_call() on Python 2

Issue #29367. On Python 2, __init__ name is render as u'__init__'.

Issue #29286: Rename private PyArg_UnpackStack_impl() to unpack_stack()

Rename also "l" argument to "nargs".

Document that _PyFunction_FastCallDict() must copy kwargs

Issue #29318: Caller and callee functions must not share the dictionary:
kwargs must be copied.

Make test_gdb.test_wrapper_call() make reliable

Issue #29367. Use two break points to prevent breakpoint during Python
initialization.

python-gdb.py supports method-wrapper

Issue #29367: python-gdb.py now supports also method-wrapper (wrapperobject)
objects.

Merge 3.6

Merge 3.5

Issue #29169: Fix NEWS entry.

merge 3.6 (#29398)

merge 3.5 (#29398)

gc types needs to be allocated as such (closes #29398)

Issue #29218: Remove unused install_misc command

It has been documented as unused since 6c6844a2fa30 (2000-05-25)

Patch by Eric N. Vander Weele.

merge 3.6

merge 3.5

- Issue #29169: Update zlib to 1.2.10.

merge 3.6

merge 3.5

add Modules/zlib/zlib.map to .hgeol

Issue #29283: Merge from 3.6

Issue #29283: Delete accidentally added Lib/site-packages/README

It was renamed to README.txt in d90a65014c42 and it was
back by a merge commit accidentally.

Issue #28822: Add susp-ignored entry for NEWS; fix grammar

Issues #11670: Merge configparser doc from 3.6

Issues #29349: Merge Py 2.6+ compatibility from 3.6

Issues #11670: Merge configparser doc from 3.5

Issues #29349: Merge Py 2.6+ compatibility from 3.5

Issue #11670: readfp(fp) parameter name is different to read_file(f)

Issue #29349: Use __future__ print_function; Sphinx may use Python 2.6+

Issue #29384: Remove Be OS scripts from Modules/, unused in 3.0+

Issues #29349: Add NEWS for 3.7; use “with” statement

Issues #29349: Merge Py 2 fix 3.6

Issues #12067: Merge hash recommendation from 3.6

Issues #29349: Merge Py 2 fix 3.5

Issues #12067: Merge hash recommendation from 3.5

Issue #29349: Fix Python 2 syntax in documentation build code

Issue #12067: Recommend that hash and equality be consistent

merge

Issue 29310: Document typing.NamedTuple default argument syntax

Issue #29383: reduce temporary interned unicode

add_methods(), add_members(), and add_getset() used PyDict_SetItemString()
to register descriptor to the type's dict.
So descr_new() and PyDict_SetItemString() creates interned unicode from same
C string.

This patch takes interned unicode from descriptor, and use PyDict_SetItem()
instead of PyDict_SetItemString().

python_startup_no_site:
  default: Median +- std dev: 12.7 ms +- 0.1 ms
  patched: Median +- std dev: 12.5 ms +- 0.1 ms

Closes #28784: Merged update from 3.6.

Fixes #28784: Clarified use of shlex.shlex with punctuation_chars.

Closes #29308: Merged fix from 3.6.

Fixes #29308: Merged fix from 3.5.

Fixes #29308: Respect VIRTUAL_ENV_DISABLE_PROMPT in Activate.ps1.

merge 3.6

remove comment about updating the parser module; we do not need to do that anymore (#26526)

Issue #29358: Add postcondition checks on types

Issue #29369: Use Py_IDENTIFIER in Python-ast.c

Issue #27867: Function PySlice_GetIndicesEx() is deprecated and replaced with
a macro if Py_LIMITED_API is not set or set to the value between 0x03050400
and 0x03060000 (not including) or 0x03060100 or higher.  Added functions
PySlice_Unpack() and PySlice_AdjustIndices().

Issue #27867: Function PySlice_GetIndicesEx() is replaced with a macro if
Py_LIMITED_API is not set or set to the value between 0x03050400
and 0x03060000 (not including) or 0x03060100 or higher.

Issue #27867: Function PySlice_GetIndicesEx() is replaced with a macro if
Py_LIMITED_API is not set or set to the value between 0x03050400
and 0x03060000 (not including) or 0x03060100 or higher.

[merge 3.6] - issue26149 - Point to Wiki for Editors and Python IDEs on Unix.

Patch contributed by Mariatta Wijaya.

issue26149 - Point to Wiki for Editors and Python IDEs on Unix.

Patch contributed by Mariatta Wijaya.

Issues #29311, #29289: Fixed and improved docstrings for dict and OrderedDict
methods.

issue29167: fix race condition in (Int)Flag

closes issue29167: fix race condition in (Int)Flag

Issue #29083: Fixed the declaration of some public API functions.
PyArg_VaParse() and PyArg_VaParseTupleAndKeywords() were not available in
limited API.  PyArg_ValidateKeywordArguments(), PyArg_UnpackTuple() and
Py_BuildValue() were not available in limited API of version < 3.3 when
PY_SSIZE_T_CLEAN is defined.

Issue #29083: Fixed the declaration of some public API functions.
PyArg_VaParse() and PyArg_VaParseTupleAndKeywords() were not available in
limited API.  PyArg_ValidateKeywordArguments(), PyArg_UnpackTuple() and
Py_BuildValue() were not available in limited API of version < 3.3 when
PY_SSIZE_T_CLEAN is defined.

Issue #29083: Fixed the declaration of some public API functions.
PyArg_VaParse() and PyArg_VaParseTupleAndKeywords() were not available in
limited API.  PyArg_ValidateKeywordArguments(), PyArg_UnpackTuple() and
Py_BuildValue() were not available in limited API of version < 3.3 when
PY_SSIZE_T_CLEAN is defined.