[Numpy-svn] [numpy/numpy] df32cf: BUG: Guard against buggy comparisons in generic qu...

[GitHub]

  Branch: refs/heads/maintenance/1.11.x
  Home:   https://github.com/numpy/numpy
  Commit: df32cf36ce39401b835dd93b5023b1d22a2a66ad
      https://github.com/numpy/numpy/commit/df32cf36ce39401b835dd93b5023b1d22a2a66ad
  Author: Charles Harris <charlesr.harris at gmail.com>
  Date:   2016-08-20 (Sat, 20 Aug 2016)

  Changed paths:
    M numpy/core/src/npysort/quicksort.c.src
    M numpy/core/tests/test_multiarray.py

  Log Message:
  -----------
  BUG: Guard against buggy comparisons in generic quicksort.

Generic types may have buggy comparison operators in which case the
sentinal values in quicksort cannot be counted on to keep the pointers
from running off the ends of the array. The solution here is to
explicitly check that the pointers are in bounds when sorting generic
types.

Closes #7934.


  Commit: 2c8a3ba408144ccd393ff34b24e69c72aaa37a22
      https://github.com/numpy/numpy/commit/2c8a3ba408144ccd393ff34b24e69c72aaa37a22
  Author: Charles Harris <charlesr.harris at gmail.com>
  Date:   2016-08-20 (Sat, 20 Aug 2016)

  Changed paths:
    M numpy/core/src/npysort/quicksort.c.src
    M numpy/core/tests/test_multiarray.py

  Log Message:
  -----------
  Merge pull request #7953 from charris/backport-7937

Backport 7937, BUG: Guard against buggy comparisons in generic quicksort.


Compare: https://github.com/numpy/numpy/compare/0ed551f7f18d...2c8a3ba40814