[Numpy-tickets] [NumPy] #566: lexsort fails to completely sort

NumPy numpy-tickets@scipy....
Fri Aug 10 18:40:42 CDT 2007

#566: lexsort fails to completely sort
 Reporter:  hattawayd      |        Owner:  somebody     
     Type:  defect         |       Status:  closed       
 Priority:  normal         |    Milestone:  1.0.4 Release
Component:  numpy.core     |      Version:  devel        
 Severity:  major          |   Resolution:  duplicate    
 Keywords:  lexsort 1.0.3  |  
Changes (by charris):

  * status:  new => closed
  * resolution:  => duplicate
  * milestone:  1.0.3 Release => 1.0.4 Release


 This was ticket #540 and is fixed in SVN. The problem was that mergesort
 had a bug that caused it to not sort strings stably. Your test program
 should print 2 for the number of iterations when the sort works. A clearer
 test is that lexsort should produce the sequence 1..n  on the second sort.
 I've attached that version of the program.

Ticket URL: <http://projects.scipy.org/scipy/numpy/ticket/566#comment:5>
NumPy <http://projects.scipy.org/scipy/numpy>
The fundamental package needed for scientific computing with Python.

More information about the Numpy-tickets mailing list