Mantis Bugtracker
  

Viewing Issue Simple Details Jump to Notes ] View Advanced ] 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  
Status closed   Product Version 3.10.2
Summary 0007242: Add Inplace Sort to OrderedCollection
Description Some basic benchmarking shows inplace sort is 5-10% faster than asSortedCollection
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