Repository navigation

bpo-28685: Optimize sorted() list.sort() with type-specialized comparisons - #582

Merged

rhettinger merged 50 commits into

python:masterfrom

embg:fastsort

Jan 29, 2018

Commits on Mar 8, 2017
- Added data-aware optimizations to list.sort()
  embg
  committed
  89c278f
- Removed trailing whitespace from listsort_impl
  embg
  committed
  2ce5e5e
- fixed typo
  embg
  committed
  7d2f44a
- Added myself to Misc/ACKS
  embg
  committed
  d752fc7
- Made ISLT comment more in line with the current text
  embg
  committed
  e19728e
- Remove newline
  embg
  committed
  7e74c27
- untabify
  embg
  committed
  9c566b1
- removed newline
  embg
  committed
  8876e26
Commits on Mar 9, 2017
- simplified description of the tuple compare
  embg
  committed
  8accd71
- grammar
  embg
  committed
  1567801
- Bugfix -- gcc ignored the error, but clang caught it!
  embg
  committed
  3820cdb
- Bugfix -- assertion in unsafe_long_compare was phrased incorrectly.
  embg
  committed
  201a468
- fix typo
  embg
  authored
  c2a9df2
Commits on Mar 11, 2017
Commits on Mar 12, 2017
- Folded CompareFuncs into MergeState and added safety check to unsafe_object_compare
  embg
  committed
  acf4c9d
- formatting
  embg
  committed
  395bc7d
- formatting
  embg
  committed
  e677586
- don't need (v==w) for ints/strings
  embg
  committed
  6070c72
- went back to i=0 for tuples; we can't infer == from < and >, even with v==w
  embg
  committed
  294aa1c
Commits on Mar 13, 2017
- move all declarations to top of their blocks
  embg
  authored
  ba05b2a
- typo
  embg
  authored
  40ba266
- typo
  embg
  authored
  a175939
- added Py_NotImplemented check to unsafe_object_compare
  embg
  authored
  f0dc847
- ACTUALLY moved declarations to the tops of blocks
  embg
  committed
  15f87a2
- fix typo
  embg
  committed
  15f2f01
- Added if (v == w) return 0; to all compares, apologies for previous commit
  embg
  committed
  6afa847
- Folded CompareFuncs into MergeState and added safety check to unsafe_object_compare
  embg
  committed
  af7c027
- formatting
  embg
  committed
  20716cb
- formatting
  embg
  committed
  5960fbe
- don't need (v==w) for ints/strings
  embg
  committed
  804807b
- went back to i=0 for tuples; we can't infer == from < and >, even with v==w
  embg
  committed
  5db7158
- move all declarations to top of their blocks
  embg
  committed
  934d83f
- typo
  embg
  committed
  c536ed3
- typo
  embg
  committed
  0b85ac5
- added Py_NotImplemented check to unsafe_object_compare
  embg
  committed
  a12d784
- ACTUALLY moved declarations to the tops of blocks
  embg
  committed
  a54a4e4
- Merge branch 'fastsort' of https://github.com/embg/cpython into fastsort
  embg
  committed
  20172fb
- Made tuple compare precisely consistent with PyObject_RichCompareBool; it was not earler
  embg
  committed
  862c761
Commits on Mar 15, 2017
- Added tests
  embg
  committed
  dd302b5
- Implemented all of serhiy-storchaka's changes
  embg
  committed
  ab3d520
- Removed braces at the end of unsafe_tuple_compare
  embg
  committed
  dba3f27
Commits on Mar 16, 2017
- Fixed test_safe_object_compare
  embg
  authored
  c796422
Commits on Jan 28, 2018
- Fix spacing around PyObject *
  rhettinger
  committed
  fa19903
- Merge in changes to master
  rhettinger
  committed
  014fd8f
- Add news blurb
  rhettinger
  committed
  e4679e2
Commits on Jan 29, 2018
- Update listsort.txt for the optimization
  rhettinger
  committed
  3b3ce52
- Fix whitespace
  rhettinger
  committed
  afed812
- Clean-up and fix tests for mutation of __class__.
  rhettinger
  committed
  ebb4c1f

Commits

Commits on Mar 8, 2017

Commits on Mar 9, 2017

Commits on Mar 11, 2017

Commits on Mar 12, 2017

Commits on Mar 13, 2017

Commits on Mar 15, 2017

Commits on Mar 16, 2017

Commits on Jan 28, 2018

Commits on Jan 29, 2018