Fix documentation description of loop spam in interactive interpreter
MAINT: remove unused and broken parts of numpy.testing

Deprecate np.testing.importall - it's pointless and partially broken.
Merge pull request #3597 from rgommers/testing-module-cleanup

MAINT: remove unused and broken parts of numpy.testing
Merge pull request #3596 from ecprice/a

Fix documentation description of loop spam in interactive interpreter
Merge pull request #3517 from juliantaylor/memchr-all-any

ENH: use memchr for unit stride all/any
BUG: Fix PyType_FastSubclass() check for numpy.int_

Signed-off-by: Yury V. Zaytsev <yury@shurup.com>
BUG: Document that numpy.int_ doesn't inherit from int on Py3k

Signed-off-by: Yury V. Zaytsev <yury@shurup.com>
TST: Add regression test to check numpy.int_ inheritance on Py2/Py3

Signed-off-by: Yury V. Zaytsev <yury@shurup.com>
BUG: Fix test_operand_flags test.

The test tests an inner loop in operand_flag_tests.c.src that expects
a long type, but it is tested using 'i8'. This fails when long is not
'i8'.

Closes #3363.
Merge pull request #3526 from zyv/fix_int_inheritance

BUG: Fix PyType_FastSubclass() check for numpy.int_ and Py3k inheritance
Merge pull request #3594 from juliantaylor/is_aligned_maint

MAINT: move npy_is_aligned to common.h
DOC: update example of histogram2d to doctest format.
DOC: fix some minor issues with histogram2d docstring formatting.
Merge branch 'pr/3591' into master.

See https://github.com/numpy/numpy/pull/3591
Merge pull request #3599 from charris/fix-operand-flags-test

BUG: Fix test_operand_flags test.
ENH: add quickselect algorithm and expose it via partition

A partition sorts the kth element into its sorted order and moves all
smaller elements before the kth element and all equal or greater
elements behind it.
The ordering of all elements in the partitions is undefined.

It is implemented via the introselection algorithm which has worst case
linear complexity compared to a full sort that has linearithmic
complexity.
The introselect algorithm uses a quickselect with median of three pivot
and falls back to a quickselect with median of median of five pivot if
no sufficient progress is made.

The pivots used during the search for the wanted kth element can
optionally be stored and reused for further partitionings of the array.
This is used by the python interface if an array of kth is provided to
the partitions function. This improves the performance of median and
which need to select two elements if the size of the array is even. A
percentile function interpolating between values also profits from this.

String selection is implemented in terms of quicksort which has the same
properties as a selection for now.
ENH: implement median in terms of partition

Partitioning is sufficient to obtain the median and is much faster.
In the case of overwrite_input=True the resulting array will not be
fully sorted anymore.