[squeak-dev] The Trunk: Collections-ul.696.mcz

commits at source.squeak.org commits at source.squeak.org
Thu Jun 2 15:59:38 UTC 2016


Levente Uzonyi uploaded a new version of Collections to project The Trunk:
http://source.squeak.org/trunk/Collections-ul.696.mcz

==================== Summary ====================

Name: Collections-ul.696
Author: ul
Time: 2 June 2016, 5:58:47.938458 pm
UUID: 0ec3a2e6-cd17-46b2-970f-2c1dc1227411
Ancestors: Collections-ul.695

- added #quickSort and #quickSort: to ArrayedCollection

=============== Diff against Collections-ul.695 ===============

Item was added:
+ ----- Method: ArrayedCollection>>quickSort (in category 'sorting') -----
+ quickSort
+ 	"Sort elements of self to be nondescending according to #<= using an in-place quicksort with simple median-of-three partitioning with guaranteed O(log(n)) space usage."
+ 
+ 	self quickSortFrom: 1 to: self size by: nil!

Item was added:
+ ----- Method: ArrayedCollection>>quickSort: (in category 'sorting') -----
+ quickSort: sortBlock
+ 	"Sort elements of self to be nondescending according to sortBlock using an in-place quicksort with simple median-of-three partitioning with guaranteed O(log(n)) space usage."
+ 
+ 	self quickSortFrom: 1 to: self size by: sortBlock!



More information about the Squeak-dev mailing list