Mantis Bugtracker
  

Viewing Issue Advanced Details Jump to Notes ] View Simple ] Issue History ] Print ]
ID Category Severity Reproducibility Date Submitted Last Update
0007242 [Squeak] Collections trivial always 12-08-08 16:19 02-06-11 23:48
Reporter Keith_Hodges View Status public  
Assigned To andreas
Priority low Resolution fixed Platform
Status closed   OS
Projection none   OS Version
ETA none Fixed in Version 4.1 Product Version 3.10.2
  Product Build
Summary 0007242: Add Inplace Sort to OrderedCollection
Description Some basic benchmarking shows inplace sort is 5-10% faster than asSortedCollection
Steps To Reproduce
Additional Information tests := {

[:in | in do: [ :ea | ea asSortedCollection ] ].
[:in | in do: [ :ea | ea asSortedCollection asOrderedCollection ] ].
[:in | in do: [ :ea | ea sort ] ].

}.

array := (1 to: 10000) collect: [ :ea | 1000 atRandom ].
fixture := (1 to: 100) asArray collect: [ :ea | array copy ].

tests collect: [ :test | [ test value: fixture ] timeToRun ]

 #(3666 4032 3692)

array := Symbol allSubInstances asArray.
fixture := (1 to: 100) asOrderedCollection collect: [ :ea | array copy ].

tests collect: [ :test | [ test value: fixture ] timeToRun ]

#(40257 40528 38598)

38598/40257 *100.0 = 95.8789775691184

array := (1 to: 50) collect: [ :ea | 1000 atRandom ].
fixture := (1 to: 10000) asArray collect: [ :ea | array copy ].

tests collect: [ :test | [ test value: fixture ] timeToRun ]

 #(959 1144 865)

865/959 * 100.0 = 90.1981230448384

array := (1 to: 10) collect: [ :ea | 1000 atRandom ].
fixture := (1 to: 10000) asArray collect: [ :ea | array copy ].

tests collect: [ :test | [ test value: fixture ] timeToRun ]

 #(180 252 161)
Attached Files  M7242-Move sort up to SequencableCollection.1.cs [^] (7,399 bytes) 12-08-08 16:35

- Relationships

- Notes
(0012837 - 109 - 153 - 153 - 153 - 153 - 153)
Keith_Hodges
12-08-08 16:35
edited on: 12-08-08 16:36

"fix begin"
Installer mantis bug: 7242 fix: 'M7242-Move sort up to SequencableCollection.1.cs'.
"fix end"

 
(0013909 - 138 - 138 - 138 - 138 - 138 - 138)
leves
11-07-10 02:24

This was fixed in Squeak 4.1, though the sort algorithm is not in-place as the summary suggests, but it modifies the receiver if possible.
 

- Issue History
Date Modified Username Field Change
12-08-08 16:19 Keith_Hodges New Issue
12-08-08 16:20 Keith_Hodges Status new => assigned
12-08-08 16:20 Keith_Hodges Assigned To  => Keith_Hodges
12-08-08 16:35 Keith_Hodges File Added: M7242-Move sort up to SequencableCollection.1.cs
12-08-08 16:35 Keith_Hodges Note Added: 0012837
12-08-08 16:36 Keith_Hodges Note Edited: 0012837
12-17-08 04:36 Keith_Hodges Status assigned => acknowledged
01-10-09 02:13 Keith_Hodges Status acknowledged => pending
01-10-09 02:27 Keith_Hodges Status pending => testing
01-10-09 03:40 Keith_Hodges Status testing => resolved
01-10-09 03:40 Keith_Hodges Fixed in Version  => 3.11
01-10-09 03:40 Keith_Hodges Resolution open => fixed
01-10-09 03:41 Keith_Hodges Status resolved => testing
01-10-09 03:49 Keith_Hodges Fixed in Version 3.11 => 3.10.2
01-10-09 03:50 Keith_Hodges Fixed in Version 3.10.2 => 3.11
10-03-09 19:33 Keith_Hodges Status testing => assigned
10-03-09 19:33 Keith_Hodges Assigned To Keith_Hodges => andreas
11-07-10 02:24 leves Status assigned => resolved
11-07-10 02:24 leves Fixed in Version 3.11 => 4.1
11-07-10 02:24 leves Note Added: 0013909
02-06-11 23:48 leves Status resolved => closed


Mantis 1.0.8[^]
Copyright © 2000 - 2007 Mantis Group
58 total queries executed.
34 unique queries executed.
Powered by Mantis Bugtracker