Performance Metric Tables Methodology
Reading the Data Structure Performance Tables
Index to Initial Data Performance MetricsArray Initial Data Performance
Array Initial Data Scaling Performance
List Initial Data Scaling Performance
Array
Back to Array Info
Action Definitions
AddOne:
recurse --
create a new array one element larger than the previous array
copy all elements from previous array
copy new element
Init:
Array.ofSeq or Array ofList
Initial Data Performance
Array Size 1 - 100
Size:1 | Size:10 | Size:100 | |||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
Initial Data | Action | Time rel to prev increment | Time rel to best | Initial Data | Action | Time rel to prev increment | Time rel to best | Initial Data | Action | Time rel to prev increment | Time rel to best |
ArrayIntRnd | Init | - | - | ArrayIntRnd | Init | - | - | ArrayIntRnd | Init | - | - |
ListStringAsc | Init | 1.3 | 1.3 | ListStringRnd | Init | 1.3 | 1.3 | ListStringAsc | Init | 1.3 | 1.3 |
ListStringRnd | Init | 1.0 | 1.3 | ListStringAsc | Init | 1.0 | 1.3 | ListStringRnd | Init | 1.0 | 1.3 |
ArrayStringRnd | Init | 1.3 | 1.6 | ArrayStringAsc | Init | 1.3 | 1.7 | ArrayStringRnd | Init | 1.2 | 1.7 |
ArrayStringAsc | Init | 1.0 | 1.7 | ArrayStringRnd | Init | 1.0 | 1.7 | ArrayStringAsc | Init | 1.0 | 1.7 |
ArrayIntAsc | Init | 1.5 | 2.5 | ArrayIntAsc | Init | 1.5 | 2.5 | ArrayIntAsc | Init | 1.5 | 2.5 |
ArrayStringRndDup | AddOne | 1.5 | 3.8 | ArrayStringRnd | AddOne | 1.6 | 4.0 | ListIntAsc | Init | 1.6 | 4.0 |
ArrayStringRnd | AddOne | 1.0 | 3.8 | ListIntAsc | Init | 1.0 | 4.0 | ArrayStringRndDup | AddOne | 1.2 | 4.7 |
ArrayStringAsc | AddOne | 1.0 | 3.8 | ArrayStringAsc | AddOne | 1.0 | 4.0 | ArrayStringRnd | AddOne | 1.0 | 4.7 |
ListIntAsc | Init | 1.0 | 3.9 | ArrayStringRndDup | AddOne | 1.0 | 4.1 | ArrayStringAsc | AddOne | 1.0 | 4.8 |
ListStringRnd | AddOne | 1.3 | 5.0 | ListStringRndDup | AddOne | 1.3 | 5.1 | ListStringRndDup | AddOne | 1.2 | 5.7 |
ListStringRndDup | AddOne | 1.0 | 5.0 | ListStringRnd | AddOne | 1.0 | 5.1 | ListStringRnd | AddOne | 1.0 | 5.7 |
ListStringAsc | AddOne | 1.0 | 5.1 | ListStringAsc | AddOne | 1.0 | 5.2 | ListStringAsc | AddOne | 1.0 | 5.8 |
ArrayIntRnd | AddOne | 1.6 | 8.3 | ListIntRnd | AddOne | 1.6 | 8.4 | ListIntRnd | AddOne | 1.5 | 8.6 |
ListIntRnd | AddOne | 1.0 | 8.3 | ArrayIntRnd | AddOne | 1.0 | 8.4 | ArrayIntRnd | AddOne | 1.0 | 8.7 |
ArrayIntRndDup | AddOne | 1.0 | 8.6 | ArrayIntRndDup | AddOne | 1.0 | 8.7 | ArrayIntRndDup | AddOne | 1.0 | 9.0 |
ListIntAsc | AddOne | 1.0 | 8.7 | ListIntAsc | AddOne | 1.0 | 8.9 | ListIntAsc | AddOne | 1.0 | 9.1 |
ArrayIntAsc | AddOne | 1.8 | 15.7 | ArrayIntAsc | AddOne | 1.8 | 15.9 | ArrayIntAsc | AddOne | 1.8 | 16.2 |
Array Size 1,000 - 100,000
Size:1,000 | Size:10,000 | Size:100,000 | |||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
Initial Data | Action | Time rel to prev increment | Time rel to best | Initial Data | Action | Time rel to prev increment | Time rel to best | Initial Data | Action | Time rel to prev increment | Time rel to best |
ArrayIntRnd | Init | - | - | ArrayIntRnd | Init | - | - | ArrayStringRnd | Init | - | - |
ListStringAsc | Init | 1.5 | 1.5 | ArrayStringAsc | Init | 1.6 | 1.6 | ArrayIntRnd | Init | 1.1 | 1.1 |
ListStringRnd | Init | 1.1 | 1.6 | ArrayStringRnd | Init | 1.0 | 1.6 | ArrayStringAsc | Init | 1.2 | 1.3 |
ArrayStringRnd | Init | 1.0 | 1.6 | ArrayIntAsc | Init | 1.5 | 2.4 | ArrayIntAsc | Init | 1.2 | 1.5 |
ArrayStringAsc | Init | 1.0 | 1.7 | ListStringAsc | Init | 1.0 | 2.5 | ListIntAsc | Init | 1.7 | 2.6 |
ArrayIntAsc | Init | 1.5 | 2.4 | ListStringRnd | Init | 1.6 | 4.0 | ListStringAsc | Init | 1.7 | 4.5 |
ListIntAsc | Init | 1.6 | 4.0 | ListIntAsc | Init | 1.0 | 4.1 | ListStringRnd | Init | 2.1 | 9.5 |
ListIntAsc | AddOne | 7.1 | 28.6 | ListIntAsc | AddOne | 512.9 | 2126.0 | ArrayIntAsc | AddOne | 9105.1 | 86736.1 |
ListIntRnd | AddOne | 1.0 | 28.8 | ListIntRnd | AddOne | 1.0 | 2164.1 | ArrayIntRnd | AddOne | 1.1 | 92184.6 |
ArrayIntRnd | AddOne | 1.4 | 41.4 | ArrayIntAsc | AddOne | 1.2 | 2696.0 | ArrayIntRndDup | AddOne | 1.5 | 139894.7 |
ArrayIntAsc | AddOne | 1.2 | 48.7 | ArrayIntRnd | AddOne | 1.0 | 2700.5 | ||||
ArrayIntRndDup | AddOne | 1.2 | 59.0 | ArrayIntRndDup | AddOne | 1.4 | 3877.6 | ||||
ListStringRndDup | AddOne | 1.1 | 62.1 | ListStringRndDup | AddOne | 1.7 | 6475.2 | ||||
ListStringRnd | AddOne | 1.0 | 63.2 | ArrayStringRndDup | AddOne | 1.0 | 6643.5 | ||||
ListStringAsc | AddOne | 1.1 | 66.5 | ListStringAsc | AddOne | 1.1 | 6979.5 | ||||
ArrayStringRnd | AddOne | 1.1 | 71.3 | ArrayStringAsc | AddOne | 1.1 | 7380.2 | ||||
ArrayStringRndDup | AddOne | 1.0 | 72.0 | ArrayStringRnd | AddOne | 1.3 | 9669.3 | ||||
ArrayStringAsc | AddOne | 1.1 | 76.3 | ListStringRnd | AddOne | 1.1 | 10239.5 |
Array Size 1,000,000
Size:1,000,000 | |||
---|---|---|---|
Initial Data | Action | Time rel to prev increment | Time rel to best |
ArrayStringAsc | Init | - | - |
ArrayStringRnd | Init | 1.0 | 1.0 |
ArrayIntAsc | Init | 1.0 | 1.0 |
ArrayIntRnd | Init | 1.1 | 1.1 |
ListIntAsc | Init | 1.8 | 2.0 |
ListStringAsc | Init | 2.2 | 4.4 |
ListStringRnd | Init | 2.7 | 12.2 |
Scaling Performance -- Action:AddOne
Array Initial Data:Integer Array
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|
1 | Asc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.0 | Rnd | 1.0 | Rnd Dup | 1.0 |
102 | Asc | 1.0 | Rnd | 1.0 | Rnd Dup | 1.0 |
103 | Asc | 3.0 | Rnd | 4.8 | Rnd Dup | 6.6 |
104 | Asc | 60.7 | Rnd | 71.6 | Rnd Dup | 72.1 |
105 | Asc | 114.9 | Rnd | 121.9 | Rnd Dup | 128.8 |
Array Initial Data:String Array
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|
1 | Asc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.0 | Rnd | 1.0 | Rnd Dup | 1.1 |
102 | Asc | 1.2 | Rnd | 1.2 | Rnd Dup | 1.2 |
103 | Asc | 16.0 | Rnd | 15.2 | Rnd Dup | 15.3 |
104 | Asc | 106.0 | Rnd | 148.6 | Rnd Dup | 101.2 |
Array Initial Data:Integer List
Size | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|
1 | Asc | - | Rnd | - |
10 | Asc | 1.0 | Rnd | 1.0 |
102 | Asc | 1.0 | Rnd | 1.0 |
103 | Asc | 3.2 | Rnd | 3.4 |
104 | Asc | 81.5 | Rnd | 82.3 |
Array Initial Data:String List
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|
1 | Asc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.0 | Rnd | 1.0 | Rnd Dup | 1.0 |
102 | Asc | 1.1 | Rnd | 1.1 | Rnd Dup | 1.1 |
103 | Asc | 11.6 | Rnd | 11.1 | Rnd Dup | 11.0 |
104 | Asc | 115.0 | Rnd | 177.8 | Rnd Dup | 114.3 |
Scaling Performance -- Action:Init
Array Initial Data:Integer Array
Size | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|
1 | Asc | - | Rnd | - |
10 | Asc | 1.0 | Rnd | 1.0 |
102 | Asc | 1.0 | Rnd | 1.0 |
103 | Asc | 1.0 | Rnd | 1.0 |
104 | Asc | 1.1 | Rnd | 1.1 |
105 | Asc | 2.2 | Rnd | 4.0 |
106 | Asc | 6.3 | Rnd | 9.1 |
Array Initial Data:String Array
Size | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|
1 | Asc | - | Rnd | - |
10 | Asc | 1.0 | Rnd | 1.0 |
102 | Asc | 1.0 | Rnd | 1.0 |
103 | Asc | 1.0 | Rnd | 1.0 |
104 | Asc | 1.0 | Rnd | 1.1 |
105 | Asc | 3.0 | Rnd | 2.2 |
106 | Asc | 6.9 | Rnd | 9.4 |
Array Initial Data:Integer List
Size | Order | Time rel to prev increment |
---|---|---|
1 | Asc | - |
10 | Asc | 1.0 |
102 | Asc | 1.0 |
103 | Asc | 1.0 |
104 | Asc | 1.1 |
105 | Asc | 2.3 |
106 | Asc | 7.1 |
Array Initial Data:String List
Size | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|
1 | Asc | - | Rnd | - |
10 | Asc | 1.0 | Rnd | 1.0 |
102 | Asc | 1.0 | Rnd | 1.0 |
103 | Asc | 1.1 | Rnd | 1.2 |
104 | Asc | 1.9 | Rnd | 2.8 |
105 | Asc | 6.4 | Rnd | 8.4 |
106 | Asc | 9.1 | Rnd | 11.7 |
List
Back to List Info
Action Definitions
AddOne:
recurse --
List.Cons next input element
Init:
List.ofArray or List.ofSeq
Initial Data Performance
List Size 1 - 100
Size:1 | Size:10 | Size:100 | |||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
InitData | Action | Time rel to prev increment | Time rel to best | InitData | Action | Time rel to prev increment | Time rel to best | InitData | Action | Time rel to prev increment | Time rel to best |
ListIntAsc | Init | - | - | ListIntAsc | Init | - | - | ListIntAsc | Init | - | - |
ArrayIntRnd | Init | 1.4 | 1.4 | ArrayIntRnd | Init | 1.4 | 1.4 | ArrayIntRnd | Init | 1.3 | 1.3 |
ArrayIntAsc | Init | 1.0 | 1.4 | ArrayIntAsc | Init | 1.0 | 1.4 | ArrayIntAsc | Init | 1.0 | 1.4 |
ArrayStringAsc | Init | 1.1 | 1.6 | ArrayStringAsc | Init | 1.1 | 1.6 | ArrayStringAsc | Init | 1.1 | 1.6 |
ArrayStringRnd | Init | 1.0 | 1.6 | ArrayStringRnd | Init | 1.0 | 1.6 | ArrayStringRnd | Init | 1.0 | 1.6 |
ListStringAsc | Init | 1.2 | 1.9 | ListStringAsc | Init | 1.2 | 1.9 | ListStringAsc | Init | 1.2 | 1.8 |
ArrayIntRnd | AddOne | 2.5 | 4.7 | ArrayIntRnd | AddOne | 2.5 | 4.6 | ArrayIntRnd | AddOne | 2.5 | 4.5 |
ArrayStringRnd | AddOne | 1.0 | 4.9 | ArrayStringAsc | AddOne | 1.1 | 5.0 | ArrayStringRndDup | AddOne | 1.1 | 4.8 |
ArrayStringRndDup | AddOne | 1.0 | 4.9 | ArrayStringRndDup | AddOne | 1.0 | 5.2 | ArrayStringRnd | AddOne | 1.0 | 4.8 |
ArrayStringAsc | AddOne | 1.0 | 5.0 | ArrayStringRnd | AddOne | 1.1 | 5.5 | ArrayStringAsc | AddOne | 1.0 | 4.9 |
ListStringAsc | AddOne | 1.2 | 5.8 | ListStringAsc | AddOne | 1.1 | 5.8 | ListStringAsc | AddOne | 1.3 | 6.3 |
ListIntRnd | AddOne | 2.0 | 11.6 | ListIntRnd | AddOne | 2.0 | 11.8 | ListIntRnd | AddOne | 1.9 | 12.0 |
ArrayIntAsc | AddOne | 1.1 | 12.8 | ArrayIntAsc | AddOne | 1.1 | 12.8 | ArrayIntAsc | AddOne | 1.0 | 12.5 |
ListIntAsc | AddOne | 1.5 | 19.6 | ListIntAsc | AddOne | 1.5 | 19.8 | ListIntAsc | AddOne | 1.6 | 19.9 |
List Size 1,000 - 100,000
Size:1,000 | Size:10,000 | Size:100,000 | |||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
InitData | Action | Time rel to prev increment | Time rel to best | InitData | Action | Time rel to prev increment | Time rel to best | InitData | Action | Time rel to prev increment | Time rel to best |
ListIntAsc | Init | - | - | ListIntAsc | Init | - | - | ListIntAsc | Init | - | - |
ArrayIntRnd | Init | 1.5 | 1.5 | ListStringAsc | Init | 1.8 | 1.8 | ListStringAsc | Init | 1.7 | 1.7 |
ArrayIntAsc | Init | 1.0 | 1.5 | ArrayIntRnd | Init | 1.2 | 2.3 | ArrayStringAsc | Init | 9.1 | 15.1 |
ArrayStringAsc | Init | 1.1 | 1.7 | ArrayIntAsc | Init | 1.2 | 2.7 | ArrayIntRnd | Init | 1.2 | 18.7 |
ArrayStringRnd | Init | 1.0 | 1.8 | ArrayStringRnd | Init | 1.1 | 3.0 | ArrayStringAsc | AddOne | 1.0 | 19.3 |
ListStringAsc | Init | 1.1 | 1.8 | ArrayStringAsc | Init | 1.0 | 3.0 | ArrayIntAsc | Init | 1.0 | 19.3 |
ArrayIntRnd | AddOne | 2.5 | 4.6 | ArrayIntRnd | AddOne | 1.8 | 5.4 | ArrayIntRnd | AddOne | 1.1 | 20.7 |
ArrayStringRnd | AddOne | 1.1 | 4.9 | ArrayStringRndDup | AddOne | 1.1 | 6.2 | ArrayIntAsc | AddOne | 1.4 | 28.8 |
ArrayStringRndDup | AddOne | 1.0 | 5.0 | ArrayStringRnd | AddOne | 1.0 | 6.3 | ArrayStringRndDup | AddOne | 2.9 | 84.7 |
ArrayStringAsc | AddOne | 1.0 | 5.0 | ArrayStringAsc | AddOne | 1.0 | 6.3 | ArrayStringRnd | Init | 1.8 | 153.3 |
ArrayIntAsc | AddOne | 2.5 | 12.5 | ArrayIntAsc | AddOne | 2.2 | 13.6 | ArrayStringRnd | AddOne | 1.0 | 156.0 |
ListStringAsc | AddOne | 3.2 | 40.2 | ListIntRnd | AddOne | 232.5 | 3169.7 | ListIntAsc | AddOne | 2124.6 | 331356.3 |
ListIntRnd | AddOne | 1.2 | 46.6 | ListStringAsc | AddOne | 1.1 | 3340.4 | ||||
ListIntAsc | AddOne | 1.2 | 57.5 | ListIntAsc | AddOne | 1.1 | 3591.0 |
List Size 1,000,000
Size:100,000 | |||
---|---|---|---|
InitData | Action | Time rel to prev increment | Time rel to best |
ListIntAsc | Init | - | - |
ListStringAsc | Init | 1.7 | 1.7 |
ArrayIntRnd | AddOne | 232.9 | 388.4 |
ArrayIntRnd | Init | 1.0 | 388.7 |
ArrayIntAsc | Init | 1.0 | 391.0 |
ArrayIntAsc | AddOne | 1.0 | 400.5 |
ArrayStringRnd | Init | 1.8 | 701.3 |
ArrayStringRnd | AddOne | 1.0 | 708.9 |
ArrayStringAsc | Init | 1.1 | 781.0 |
ArrayStringAsc | AddOne | 1.0 | 792.1 |
Scaling Performance -- Action:AddOne
List Initial Data:Integer Array
Size | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|
1 | Asc | - | Rnd | - |
10 | Asc | 1.0 | Rnd | 1.0 |
102 | Asc | 1.0 | Rnd | 1.0 |
103 | Asc | 1.0 | Rnd | 1.0 |
104 | Asc | 1.1 | Rnd | 1.2 |
105 | Asc | 2.3 | Rnd | 4.1 |
106 | Asc | 13.9 | Rnd | 18.7 |
List Initial Data:String Array
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|
1 | Asc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.0 | Rnd | 1.1 | Rnd Dup | 1.1 |
102 | Asc | 1.0 | Rnd | 0.9 | Rnd Dup | 0.9 |
103 | Asc | 1.0 | Rnd | 1.0 | Rnd Dup | 1.0 |
104 | Asc | 1.3 | Rnd | 1.3 | Rnd Dup | 1.3 |
105 | Asc | 3.3 | Rnd | 26.9 | Rnd Dup | 14.9 |
106 | Asc | 40.9 | Rnd | 4.5 |
List Initial Data:Integer List
Size | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|
1 | Asc | - | Rnd | - |
10 | Asc | 1.0 | Rnd | 1.0 |
102 | Asc | 1.0 | Rnd | 1.0 |
103 | Asc | 2.9 | Rnd | 3.9 |
104 | Asc | 63.1 | Rnd | 68.7 |
105 | Asc | 99.9 |
List Initial Data:String List
Size | Order | Time rel to prev increment |
---|---|---|
1 | Asc | - |
10 | Asc | 1.0 |
102 | Asc | 1.1 |
103 | Asc | 6.4 |
104 | Asc | 83.9 |
Scaling Performance -- Action:Init
List Initial Data:Integer Array
Size | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|
1 | Asc | - | Rnd | - |
10 | Asc | 1.0 | Rnd | 1.0 |
102 | Asc | 1.0 | Rnd | 1.0 |
103 | Asc | 1.1 | Rnd | 1.1 |
104 | Asc | 1.8 | Rnd | 1.6 |
105 | Asc | 7.8 | Rnd | 8.9 |
106 | Asc | 20.2 | Rnd | 20.7 |
List Initial Data:String Array
Size | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|
1 | Asc | - | Rnd | - |
10 | Asc | 1.0 | Rnd | 1.0 |
102 | Asc | 1.0 | Rnd | 1.0 |
103 | Asc | 1.1 | Rnd | 1.1 |
104 | Asc | 1.8 | Rnd | 1.7 |
105 | Asc | 5.5 | Rnd | 56.0 |
106 | Asc | 51.6 | Rnd | 4.6 |
List Initial Data:Integer List
Size | Order | Time rel to prev increment |
---|---|---|
1 | Asc | - |
10 | Asc | 1.0 |
102 | Asc | 1.0 |
103 | Asc | 1.0 |
104 | Asc | 1.0 |
105 | Asc | 1.1 |
106 | Asc | 1.0 |
List Initial Data:String List
Size | Order | Time rel to prev increment |
---|---|---|
1 | Asc | - |
10 | Asc | 1.0 |
102 | Asc | 1.0 |
103 | Asc | 1.0 |
104 | Asc | 1.0 |
105 | Asc | 1.0 |
106 | Asc | 1.0 |
Map
Back to Map Info
Action Definitions
AddOne:
recurse --
Map.add next input tuple elements
Init:
Map.ofArray, Map.ofList, or Map.ofSeq
Initial Data Performance
Map Size 1 - 100
Size: 1 | Size:10 | Size:100 | |||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
InitData | Action | Time rel to prev increment | Time rel to best | InitData | Action | Time rel to prev increment | Time rel to best | InitData | Action | Time rel to prev increment | Time rel to best |
ArrayIntRndDup | new() | - | - | ArrayIntRndDup | new() | - | - | ArrayIntRndDup | new() | - | - |
ArrayIntAsc | new() | 1.0 | 1.0 | ArrayIntRnd | new() | 1.0 | 1.0 | ArrayIntRnd | new() | 1.1 | 1.1 |
ArrayIntRnd | new() | 1.0 | 1.1 | ArrayIntAsc | new() | 1.0 | 1.0 | ArrayIntAsc | new() | 1.0 | 1.1 |
ListIntRndDup | new() | 1.3 | 1.3 | ListIntAsc | new() | 1.2 | 1.3 | ListIntRndDup | new() | 1.1 | 1.2 |
ListIntRnd | new() | 1.0 | 1.3 | ListIntRnd | new() | 1.0 | 1.3 | ListIntRnd | new() | 1.1 | 1.3 |
ListIntAsc | new() | 1.0 | 1.3 | ListIntRndDup | new() | 1.0 | 1.3 | ListIntAsc | new() | 1.0 | 1.3 |
ArrayStringAsc | new() | 8.5 | 11.3 | ListIntRndDup | Init | 7.5 | 9.5 | ListIntRndDup | Init | 5.1 | 6.8 |
arraystringDsc | new() | 1.0 | 11.3 | ListIntRnd | Init | 1.0 | 9.6 | ListIntRnd | Init | 1.0 | 6.9 |
ArrayStringRnd | new() | 1.0 | 11.4 | ArrayStringRnd | new() | 1.0 | 9.9 | ListIntAsc | Init | 1.0 | 7.1 |
ArrayStringRndDup | new() | 1.0 | 11.6 | ListIntAsc | Init | 1.0 | 9.9 | ArrayStringRndDup | new() | 1.0 | 7.2 |
ListIntRndDup | Init | 1.0 | 11.7 | ArrayStringRndDup | new() | 1.0 | 9.9 | ArrayStringRnd | new() | 1.0 | 7.4 |
ListIntRnd | Init | 1.0 | 11.7 | ArrayStringAsc | new() | 1.0 | 9.9 | ArrayStringAsc | new() | 1.0 | 7.4 |
ListIntAsc | Init | 1.0 | 12.0 | arraystringDsc | new() | 1.0 | 10.0 | arraystringDsc | new() | 1.0 | 7.5 |
arraystringDsc | Init | 1.0 | 12.2 | ArrayStringRnd | Init | 1.1 | 10.5 | ArrayIntRndDup | AddOne | 1.0 | 7.6 |
ArrayStringRnd | Init | 1.0 | 12.2 | ArrayStringRndDup | Init | 1.0 | 10.6 | ArrayStringRndDup | Init | 1.0 | 7.6 |
ArrayStringAsc | Init | 1.0 | 12.2 | arraystringDsc | Init | 1.0 | 10.7 | ArrayIntRnd | AddOne | 1.0 | 7.7 |
ArrayStringRndDup | Init | 1.0 | 12.3 | ArrayStringAsc | Init | 1.0 | 10.7 | ArrayIntAsc | AddOne | 1.0 | 7.8 |
ListStringRnd | new() | 1.0 | 12.9 | ArrayIntRndDup | AddOne | 1.0 | 10.8 | ArrayStringRnd | Init | 1.0 | 7.8 |
ListStringRnddup | new() | 1.0 | 12.9 | ArrayIntRnd | AddOne | 1.0 | 10.8 | ArrayStringAsc | Init | 1.0 | 7.9 |
ArrayIntRndDup | AddOne | 1.0 | 13.0 | ArrayIntAsc | AddOne | 1.0 | 10.8 | arraystringDsc | Init | 1.0 | 8.0 |
ArrayIntAsc | AddOne | 1.0 | 13.1 | ListStringRnddup | new() | 1.0 | 11.1 | ListStringRnddup | new() | 1.1 | 8.4 |
ArrayIntRnd | AddOne | 1.0 | 13.4 | ListStringRnd | new() | 1.0 | 11.1 | ListStringDsc | new() | 1.0 | 8.4 |
ListStringAsc | new() | 1.0 | 13.4 | ListStringDsc | new() | 1.0 | 11.5 | ListStringAsc | new() | 1.0 | 8.4 |
ListStringRnd | Init | 1.0 | 13.6 | ListStringAsc | new() | 1.0 | 11.6 | ListStringRnddup | Init | 1.0 | 8.4 |
ListStringAsc | Init | 1.0 | 13.6 | ListStringRnd | Init | 1.0 | 11.7 | ListIntAsc | AddOne | 1.0 | 8.5 |
ListStringDsc | Init | 1.0 | 13.6 | ListStringRnddup | Init | 1.0 | 11.7 | ListStringRnd | new() | 1.0 | 8.6 |
ListStringRnddup | Init | 1.0 | 13.7 | ListIntAsc | AddOne | 1.0 | 11.7 | ListStringRnd | Init | 1.0 | 8.7 |
ListStringDsc | new() | 1.0 | 13.8 | ListStringDsc | Init | 1.0 | 11.8 | ListStringAsc | Init | 1.0 | 9.0 |
ListIntAsc | AddOne | 1.0 | 14.2 | ListStringAsc | Init | 1.0 | 11.8 | ListStringDsc | Init | 1.0 | 9.3 |
ArrayStringAsc | AddOne | 1.7 | 24.2 | arrayintDsc | Init | 1.7 | 20.1 | ArrayIntRndDup | Init | 1.5 | 13.8 |
ArrayStringRnd | AddOne | 1.0 | 24.2 | ArrayStringRnd | AddOne | 1.0 | 20.3 | ArrayIntRnd | Init | 1.0 | 14.0 |
arraystringDsc | AddOne | 1.0 | 24.2 | ArrayStringRndDup | AddOne | 1.0 | 20.4 | arrayintDsc | Init | 1.0 | 14.0 |
ArrayStringRndDup | AddOne | 1.0 | 24.4 | ArrayStringAsc | AddOne | 1.0 | 20.5 | ArrayStringRndDup | AddOne | 1.0 | 14.3 |
ArrayIntRnd | Init | 1.0 | 24.4 | arraystringDsc | AddOne | 1.0 | 20.5 | ArrayStringRnd | AddOne | 1.0 | 14.5 |
arrayintDsc | Init | 1.0 | 24.4 | ArrayIntRnd | Init | 1.0 | 20.5 | ArrayIntAsc | Init | 1.0 | 14.5 |
ArrayIntRndDup | Init | 1.0 | 24.8 | ArrayIntRndDup | Init | 1.0 | 20.5 | ArrayStringAsc | AddOne | 1.0 | 14.9 |
ArrayIntAsc | Init | 1.0 | 25.4 | ArrayIntAsc | Init | 1.0 | 20.8 | arraystringDsc | AddOne | 1.0 | 15.1 |
ListStringAsc | AddOne | 1.0 | 26.0 | ListStringAsc | AddOne | 1.1 | 22.0 | ListStringAsc | AddOne | 1.0 | 15.4 |
Map Size 1,000 - 100,000
Size: 1,000 | Size:10,000 | Size:100,000 | |||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
InitData | Action | Time rel to prev increment | Time rel to best | InitData | Action | Time rel to prev increment | Time rel to best | InitData | Action | Time rel to prev increment | Time rel to best |
ArrayIntRndDup | new() | - | - | ArrayIntRndDup | new() | - | - | arrayintDsc | Init | - | - |
ArrayIntRnd | new() | 1.1 | 1.1 | ArrayIntRndDup | AddOne | 1.1 | 1.1 | ArrayIntAsc | new() | 1.0 | 1.0 |
ArrayIntAsc | new() | 1.0 | 1.1 | ListIntRndDup | new() | 1.0 | 1.1 | ArrayIntAsc | Init | 1.0 | 1.0 |
ListIntRndDup | new() | 1.0 | 1.2 | ArrayIntRnd | new() | 1.0 | 1.1 | ArrayIntAsc | AddOne | 1.0 | 1.0 |
ListIntRnd | new() | 1.1 | 1.3 | ArrayIntRndDup | Init | 1.0 | 1.1 | ListIntAsc | Init | 1.0 | 1.0 |
ListIntAsc | new() | 1.0 | 1.3 | ListIntAsc | new() | 1.0 | 1.2 | ListIntAsc | new() | 1.0 | 1.0 |
ArrayIntRndDup | AddOne | 1.5 | 2.0 | ListIntRndDup | Init | 1.0 | 1.2 | ListIntRndDup | new() | 1.2 | 1.2 |
ListIntRndDup | Init | 1.0 | 2.1 | ArrayIntRnd | AddOne | 1.0 | 1.2 | ArrayIntRndDup | new() | 1.0 | 1.2 |
ArrayIntRnd | AddOne | 1.1 | 2.2 | ListIntRnd | new() | 1.0 | 1.2 | ArrayIntRndDup | Init | 1.0 | 1.2 |
ArrayIntAsc | AddOne | 1.0 | 2.2 | ListIntAsc | Init | 1.0 | 1.2 | ListIntRndDup | Init | 1.0 | 1.2 |
ListIntRnd | Init | 1.0 | 2.2 | ArrayIntRnd | Init | 1.0 | 1.3 | ArrayIntRndDup | AddOne | 1.0 | 1.3 |
ListIntAsc | Init | 1.0 | 2.2 | ListIntRnd | Init | 1.0 | 1.3 | ArrayIntRnd | AddOne | 1.2 | 1.5 |
ArrayStringRndDup | new() | 1.1 | 2.6 | ArrayIntAsc | new() | 1.0 | 1.3 | ArrayIntRnd | new() | 1.0 | 1.5 |
ArrayStringRndDup | Init | 1.0 | 2.6 | ArrayIntAsc | AddOne | 1.1 | 1.4 | ArrayIntRnd | Init | 1.0 | 1.5 |
ListStringRnddup | new() | 1.1 | 2.8 | arrayintDsc | Init | 1.0 | 1.4 | ListIntRnd | new() | 1.0 | 1.6 |
ArrayStringRnd | new() | 1.0 | 2.8 | ArrayIntAsc | Init | 1.0 | 1.4 | ListIntRnd | Init | 1.0 | 1.6 |
ListStringRnddup | Init | 1.0 | 2.8 | ArrayStringRndDup | new() | 1.3 | 1.9 | ListStringAsc | new() | 1.1 | 1.7 |
ArrayStringAsc | new() | 1.0 | 2.9 | ArrayStringRndDup | Init | 1.0 | 1.9 | ListStringAsc | Init | 1.0 | 1.7 |
ArrayStringRnd | Init | 1.0 | 2.9 | ArrayStringAsc | Init | 1.0 | 1.9 | ArrayStringAsc | Init | 1.0 | 1.8 |
ArrayStringAsc | Init | 1.0 | 3.0 | ArrayStringAsc | new() | 1.0 | 1.9 | ArrayStringAsc | new() | 1.0 | 1.8 |
ArrayIntRndDup | Init | 1.0 | 3.0 | ListStringRnddup | Init | 1.0 | 1.9 | ArrayStringAsc | AddOne | 1.0 | 1.8 |
ListStringRnd | new() | 1.0 | 3.0 | ListStringRnddup | new() | 1.0 | 1.9 | ListStringDsc | new() | 1.0 | 1.9 |
ListStringRnd | Init | 1.0 | 3.1 | ArrayStringRndDup | AddOne | 1.0 | 2.0 | ListStringDsc | Init | 1.0 | 1.9 |
ArrayIntRnd | Init | 1.0 | 3.1 | ListStringAsc | new() | 1.0 | 2.0 | arraystringDsc | new() | 1.0 | 1.9 |
arraystringDsc | new() | 1.0 | 3.1 | ListStringAsc | Init | 1.0 | 2.0 | arraystringDsc | Init | 1.0 | 1.9 |
ListStringAsc | new() | 1.0 | 3.1 | ArrayStringAsc | AddOne | 1.0 | 2.0 | arraystringDsc | AddOne | 1.0 | 2.0 |
arrayintDsc | Init | 1.0 | 3.2 | arraystringDsc | new() | 1.1 | 2.2 | ArrayStringRndDup | new() | 1.1 | 2.2 |
arraystringDsc | Init | 1.0 | 3.2 | arraystringDsc | Init | 1.0 | 2.2 | ArrayStringRndDup | Init | 1.0 | 2.2 |
ListStringAsc | Init | 1.0 | 3.2 | ListStringDsc | new() | 1.0 | 2.2 | ArrayStringRndDup | AddOne | 1.0 | 2.2 |
ArrayIntAsc | Init | 1.0 | 3.2 | ListStringDsc | Init | 1.0 | 2.2 | ListStringRnddup | new() | 1.0 | 2.3 |
ListStringDsc | new() | 1.0 | 3.3 | ArrayStringRnd | new() | 1.0 | 2.2 | ListStringRnddup | Init | 1.0 | 2.4 |
ListStringDsc | Init | 1.0 | 3.4 | ArrayStringRnd | Init | 1.0 | 2.2 | ArrayStringRnd | new() | 1.1 | 2.5 |
ArrayStringRndDup | AddOne | 1.1 | 3.7 | arraystringDsc | AddOne | 1.0 | 2.2 | ArrayStringRnd | Init | 1.0 | 2.5 |
ListIntAsc | AddOne | 1.0 | 3.8 | ListStringRnd | new() | 1.0 | 2.3 | ArrayStringRnd | AddOne | 1.0 | 2.5 |
ArrayStringRnd | AddOne | 1.1 | 4.0 | ListStringRnd | Init | 1.0 | 2.3 | ListStringRnd | new() | 1.0 | 2.6 |
ArrayStringAsc | AddOne | 1.0 | 4.0 | ArrayStringRnd | AddOne | 1.0 | 2.3 | ListStringRnd | Init | 1.0 | 2.6 |
arraystringDsc | AddOne | 1.1 | 4.2 | ListIntAsc | AddOne | 5.6 | 13.1 | ListIntAsc | AddOne | 106.2 | 280.9 |
ListStringAsc | AddOne | 1.3 | 5.6 | ListStringAsc | AddOne | 1.1 | 14.2 |
Scaling Performance -- Action:AddOne
Map Initial Data:Integer Array
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|
1 | Asc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.0 | Rnd | 1.0 | Rnd Dup | 1.0 |
102 | Asc | 1.1 | Rnd | 1.1 | Rnd Dup | 1.0 |
103 | Asc | 1.8 | Rnd | 1.8 | Rnd Dup | 1.7 |
104 | Asc | 8.7 | Rnd | 7.6 | Rnd Dup | 7.3 |
105 | Asc | 11.3 | Rnd | 19.1 | Rnd Dup | 17.6 |
Map Initial Data:String Array
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|---|---|
1 | Asc | - | Dsc | - | Rnd | - | Rnd Dup | |
10 | Asc | 1.0 | Dsc | 1.0 | Rnd | 1.0 | Rnd Dup | 1.0 |
102 | Asc | 1.1 | Dsc | 1.1 | Rnd | 1.1 | Rnd Dup | 1.0 |
103 | Asc | 1.7 | Dsc | 1.8 | Rnd | 1.8 | Rnd Dup | 1.7 |
104 | Asc | 6.9 | Dsc | 7.2 | Rnd | 8.0 | Rnd Dup | 7.4 |
105 | Asc | 13.8 | Dsc | 13.4 | Rnd | 16.7 | Rnd Dup | 17.2 |
Map Initial Data:Integer List
Size | Order | Time rel to prev increment |
---|---|---|
1 | Asc | - |
10 | Asc | 1.0 |
102 | Asc | 1.1 |
103 | Asc | 2.9 |
104 | Asc | 47.3 |
105 | Asc | 327.9 |
Map Initial Data:String List
Size | Order | Time rel to prev increment |
---|---|---|
1 | Asc | - |
10 | Asc | 1.0 |
102 | Asc | 1.0 |
103 | Asc | 2.4 |
104 | Asc | 34.6 |
Scaling Performance -- Action:Init
Map Initial Data:Integer Array
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|---|---|
1 | Asc | - | Dsc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.0 | Dsc | 1.0 | Rnd | 1.0 | Rnd Dup | 1.0 |
102 | Asc | 1.0 | Dsc | 1.0 | Rnd | 1.0 | Rnd Dup | 1.0 |
103 | Asc | 1.4 | Dsc | 1.5 | Rnd | 1.4 | Rnd Dup | 1.4 |
104 | Asc | 6.2 | Dsc | 6.1 | Rnd | 5.6 | Rnd Dup | 5.3 |
105 | Asc | 10.7 | Dsc | 10.9 | Rnd | 18.5 | Rnd Dup | 16.5 |
Map Initial Data:String Array
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|---|---|
1 | Asc | - | Dsc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.1 | Dsc | 1.1 | Rnd | 1.1 | Rnd Dup | 1.1 |
102 | Asc | 1.1 | Dsc | 1.1 | Rnd | 1.1 | Rnd Dup | 1.1 |
103 | Asc | 2.4 | Dsc | 2.6 | Rnd | 2.4 | Rnd Dup | 2.2 |
104 | Asc | 8.8 | Dsc | 9.3 | Rnd | 10.5 | Rnd Dup | 9.8 |
105 | Asc | 14.2 | Dsc | 13.8 | Rnd | 17.4 | Rnd Dup | 17.7 |
Map Initial Data:Integer List
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|
1 | Asc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.0 | Rnd | 1.0 | Rnd Dup | 1.0 |
102 | Asc | 1.1 | Rnd | 1.1 | Rnd Dup | 1.1 |
103 | Asc | 2.0 | Rnd | 2.1 | Rnd Dup | 2.0 |
104 | Asc | 7.7 | Rnd | 7.9 | Rnd Dup | 7.8 |
105 | Asc | 12.6 | Rnd | 19.0 | Rnd Dup | 16.1 |
Map Initial Data:String List
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|---|---|
1 | Asc | - | Dsc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.1 | Dsc | 1.1 | Rnd | 1.1 | Rnd Dup | 1.1 |
102 | Asc | 1.1 | Dsc | 1.2 | Rnd | 1.1 | Rnd Dup | 1.1 |
103 | Asc | 2.3 | Dsc | 2.4 | Rnd | 2.3 | Rnd Dup | 2.2 |
104 | Asc | 8.5 | Dsc | 8.9 | Rnd | 10.1 | Rnd Dup | 9.4 |
105 | Asc | 13.2 | Dsc | 13.0 | Rnd | 17.8 | Rnd Dup | 18.7 |
Scaling Performance -- Action:new()
Map Initial Data:Integer Array
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|
1 | Asc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.2 | Rnd | 1.2 | Rnd Dup | 1.2 |
102 | Asc | 1.6 | Rnd | 1.6 | Rnd Dup | 1.5 |
103 | Asc | 6.7 | Rnd | 6.7 | Rnd Dup | 6.5 |
104 | Asc | 15.7 | Rnd | 13.5 | Rnd Dup | 13.7 |
105 | Asc | 11.8 | Rnd | 20.7 | Rnd Dup | 18.8 |
Map Initial Data:String Array
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|---|---|
1 | Asc | - | Dsc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.1 | Dsc | 1.1 | Rnd | 1.1 | Rnd Dup | 1.1 |
102 | Asc | 1.1 | Dsc | 1.1 | Rnd | 1.1 | Rnd Dup | 1.1 |
103 | Asc | 2.5 | Dsc | 2.7 | Rnd | 2.5 | Rnd Dup | 2.3 |
104 | Asc | 9.1 | Dsc | 9.5 | Rnd | 10.8 | Rnd Dup | 10.0 |
105 | Asc | 14.2 | Dsc | 13.8 | Rnd | 17.4 | Rnd Dup | 17.8 |
Map Initial Data:Integer List
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|
1 | Asc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.2 | Rnd | 1.2 | Rnd Dup | 1.2 |
102 | Asc | 1.6 | Rnd | 1.6 | Rnd Dup | 1.4 |
103 | Asc | 6.5 | Rnd | 6.5 | Rnd Dup | 6.3 |
104 | Asc | 11.9 | Rnd | 12.5 | Rnd Dup | 12.8 |
105 | Asc | 13.4 | Rnd | 19.5 | Rnd Dup | 17.0 |
Map Initial Data:String List
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|---|---|
1 | Asc | - | Dsc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.1 | Dsc | 1.0 | Rnd | 1.1 | Rnd Dup | 1.1 |
102 | Asc | 1.1 | Dsc | 1.1 | Rnd | 1.1 | Rnd Dup | 1.1 |
103 | Asc | 2.4 | Dsc | 2.5 | Rnd | 2.3 | Rnd Dup | 2.2 |
104 | Asc | 8.7 | Dsc | 9.1 | Rnd | 10.4 | Rnd Dup | 9.5 |
105 | Asc | 13.1 | Dsc | 13.0 | Rnd | 17.8 | Rnd Dup | 18.0 |
Set
Back to Set Info
Action Definitions
AddOne:
recurse --
Set.add next input element
Init:
Set.ofArray, Set.ofList, or Set.ofSeq
Initial Data Performance
Set Size 1 - 100
Size:1 | Size:10 | Size:100 | |||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
InitData | Action | Time rel to prev increment | Time rel to best | InitData | Action | Time rel to prev increment | Time rel to best | InitData | Action | Time rel to prev increment | Time rel to best |
ArrayIntRnd | new() | - | - | ArrayIntRnd | new() | - | - | ArrayIntRnd | new() | - | - |
ListIntRndDup | new() | 2.4 | 2.4 | ListIntRndDup | new() | 1.7 | 1.7 | ListIntRndDup | new() | 1.1 | 1.1 |
ListIntRnd | new() | 1.0 | 2.4 | ListIntRnd | new() | 1.0 | 1.7 | ArrayIntRndDup | new() | 1.1 | 1.1 |
ListIntAsc | new() | 1.0 | 2.5 | ArrayIntRndDup | new() | 1.0 | 1.7 | ListIntRnd | new() | 1.1 | 1.2 |
ArrayIntRndDup | new() | 1.0 | 2.6 | ListIntAsc | new() | 1.0 | 1.8 | ListIntAsc | new() | 1.0 | 1.3 |
ArrayIntAsc | new() | 1.1 | 2.8 | ArrayIntAsc | new() | 1.0 | 1.8 | ArrayIntAsc | new() | 1.0 | 1.3 |
ListIntRnd | Init | 5.7 | 16.2 | ListIntRnd | Init | 4.6 | 8.5 | ListIntRndDup | Init | 2.6 | 3.5 |
ListIntRndDup | Init | 1.0 | 16.7 | ListIntRndDup | Init | 1.0 | 8.5 | ListIntRnd | Init | 1.0 | 3.7 |
ListIntAsc | Init | 1.0 | 16.8 | ListIntAsc | Init | 1.0 | 8.8 | ListIntAsc | Init | 1.0 | 3.8 |
ArrayIntRnd | AddOne | 1.9 | 31.2 | ArrayIntRndDup | AddOne | 1.8 | 16.2 | ArrayIntAsc | AddOne | 1.7 | 6.5 |
ArrayIntRndDup | AddOne | 1.0 | 31.6 | ArrayIntRnd | AddOne | 1.0 | 16.3 | ArrayIntRndDup | AddOne | 1.0 | 6.6 |
ArrayIntAsc | AddOne | 1.0 | 31.8 | ArrayIntAsc | AddOne | 1.0 | 16.3 | ArrayIntRnd | AddOne | 1.1 | 7.2 |
ListIntAsc | AddOne | 1.4 | 43.4 | ListIntAsc | AddOne | 1.4 | 22.2 | ListIntAsc | AddOne | 1.2 | 8.7 |
ArrayIntRndDup | Init | 1.2 | 51.1 | ArrayIntRnd | Init | 1.2 | 25.7 | ArrayIntRndDup | Init | 1.1 | 9.8 |
ArrayIntRnd | Init | 1.0 | 51.9 | ArrayIntRndDup | Init | 1.0 | 25.8 | ArrayIntRnd | Init | 1.0 | 9.9 |
ArrayIntAsc | Init | 1.0 | 52.4 | ArrayIntAsc | Init | 1.0 | 26.4 | ArrayIntAsc | Init | 1.0 | 10.2 |
ListStringRnddup | new() | 1.0 | 53.4 | ListStringRnd | new() | 1.1 | 28.6 | ListStringRnddup | new() | 1.1 | 11.1 |
ListStringAsc | new() | 1.0 | 53.4 | ListStringRnddup | new() | 1.0 | 28.7 | ArrayStringRndDup | new() | 1.0 | 11.1 |
ListStringRnd | new() | 1.0 | 53.6 | ArrayStringAsc | new() | 1.0 | 28.7 | ArrayStringRnd | new() | 1.0 | 11.3 |
ListStringDsc | new() | 1.0 | 53.6 | ArrayStringRnd | new() | 1.0 | 28.8 | ListStringAsc | new() | 1.0 | 11.4 |
arraystringDsc | new() | 1.0 | 53.9 | ArrayStringRndDup | new() | 1.0 | 28.8 | ArrayStringAsc | new() | 1.0 | 11.4 |
ArrayStringAsc | new() | 1.0 | 53.9 | arraystringDsc | new() | 1.0 | 28.9 | ListStringRnd | new() | 1.0 | 11.4 |
ArrayStringRnd | new() | 1.0 | 54.2 | ListStringAsc | new() | 1.0 | 29.0 | ListStringDsc | new() | 1.0 | 11.5 |
ArrayStringRndDup | new() | 1.0 | 54.8 | ListStringDsc | new() | 1.0 | 29.1 | arraystringDsc | new() | 1.0 | 11.6 |
ArrayStringAsc | Init | 1.1 | 62.5 | ListStringRnd | Init | 1.1 | 32.8 | ListStringRnddup | Init | 1.1 | 12.5 |
arraystringDsc | Init | 1.0 | 62.6 | ListStringRnddup | Init | 1.0 | 32.9 | ArrayStringRndDup | Init | 1.0 | 12.6 |
ListStringRnddup | Init | 1.0 | 62.7 | ListStringAsc | Init | 1.0 | 33.0 | ListStringRnd | Init | 1.0 | 12.8 |
ListStringRnd | Init | 1.0 | 62.8 | arraystringDsc | Init | 1.0 | 33.1 | ArrayStringRnd | Init | 1.0 | 12.9 |
ListStringAsc | Init | 1.0 | 63.0 | ArrayStringAsc | Init | 1.0 | 33.1 | ListStringAsc | Init | 1.0 | 13.0 |
ArrayStringRnd | Init | 1.0 | 63.2 | ListStringDsc | Init | 1.0 | 33.1 | ListStringDsc | Init | 1.0 | 13.0 |
ListStringDsc | Init | 1.0 | 63.2 | ArrayStringRnd | Init | 1.0 | 33.2 | ArrayStringAsc | Init | 1.0 | 13.0 |
ArrayStringRndDup | Init | 1.0 | 63.9 | ArrayStringRndDup | Init | 1.0 | 33.2 | arraystringDsc | Init | 1.0 | 13.1 |
ArrayStringAsc | AddOne | 1.3 | 83.2 | ArrayStringAsc | AddOne | 1.3 | 43.4 | ArrayStringRndDup | AddOne | 1.2 | 16.3 |
arraystringDsc | AddOne | 1.0 | 83.2 | ArrayStringRnd | AddOne | 1.0 | 43.4 | ArrayStringRnd | AddOne | 1.0 | 16.6 |
ArrayStringRnd | AddOne | 1.0 | 83.3 | arraystringDsc | AddOne | 1.0 | 43.5 | ArrayStringAsc | AddOne | 1.0 | 16.7 |
ArrayStringRndDup | AddOne | 1.0 | 83.8 | ArrayStringRndDup | AddOne | 1.0 | 43.5 | arraystringDsc | AddOne | 1.0 | 16.8 |
ListStringAsc | AddOne | 1.2 | 96.6 | ListStringAsc | AddOne | 1.2 | 50.5 | ListStringAsc | AddOne | 1.1 | 19.1 |
Set Size 1,000 - 100,000
Size:1,000 | Size:10,000 | Size:100,000 | |||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
InitData | Action | Time rel to prev increment | Time rel to best | InitData | Action | Time rel to prev increment | Time rel to best | InitData | Action | Time rel to prev increment | Time rel to best |
ArrayIntRndDup | new() | - | - | ListIntRndDup | new() | - | - | ArrayIntAsc | new() | - | - |
ListIntRndDup | new() | 1.0 | 1.0 | ListIntRndDup | Init | 1.0 | 1.0 | ArrayIntAsc | AddOne | 1.0 | 1.0 |
ArrayIntRnd | new() | 1.1 | 1.1 | ListIntAsc | new() | 1.1 | 1.1 | ArrayIntAsc | Init | 1.0 | 1.0 |
ArrayIntAsc | new() | 1.1 | 1.2 | ArrayIntRndDup | new() | 1.0 | 1.1 | ListIntAsc | new() | 1.1 | 1.1 |
ListIntAsc | new() | 1.0 | 1.2 | ListIntAsc | Init | 1.0 | 1.1 | ListIntAsc | Init | 1.0 | 1.1 |
ListIntRnd | new() | 1.0 | 1.2 | ArrayIntRndDup | AddOne | 1.0 | 1.1 | ArrayIntRndDup | AddOne | 1.1 | 1.3 |
ListIntRndDup | Init | 1.0 | 1.3 | ListIntRnd | new() | 1.0 | 1.1 | ArrayIntRndDup | new() | 1.0 | 1.3 |
ListIntRnd | Init | 1.1 | 1.4 | ListIntRnd | Init | 1.0 | 1.1 | ListIntRndDup | new() | 1.0 | 1.3 |
ListIntAsc | Init | 1.0 | 1.4 | ArrayIntAsc | new() | 1.0 | 1.2 | ListIntRndDup | Init | 1.0 | 1.3 |
ArrayIntRndDup | AddOne | 1.1 | 1.5 | ArrayIntRndDup | Init | 1.0 | 1.3 | ArrayIntRndDup | Init | 1.0 | 1.3 |
ArrayIntAsc | AddOne | 1.1 | 1.7 | ArrayIntAsc | Init | 1.1 | 1.3 | ArrayIntRnd | new() | 1.2 | 1.5 |
ArrayIntRnd | AddOne | 1.1 | 1.9 | ArrayIntRnd | new() | 1.0 | 1.3 | ArrayIntRnd | Init | 1.0 | 1.5 |
ArrayIntRndDup | Init | 1.1 | 2.0 | ArrayIntRnd | AddOne | 1.0 | 1.4 | ListIntRnd | new() | 1.0 | 1.5 |
ArrayIntRnd | Init | 1.1 | 2.2 | ArrayIntAsc | AddOne | 1.0 | 1.4 | ListIntRnd | Init | 1.0 | 1.5 |
ArrayIntAsc | Init | 1.0 | 2.3 | ArrayIntRnd | Init | 1.1 | 1.5 | ArrayIntRnd | AddOne | 1.0 | 1.5 |
ListStringRnddup | new() | 1.1 | 2.6 | ArrayStringRndDup | new() | 1.2 | 1.8 | ListStringAsc | Init | 1.1 | 1.7 |
ArrayStringRndDup | new() | 1.0 | 2.6 | ListStringRnddup | new() | 1.0 | 1.8 | ListStringAsc | new() | 1.0 | 1.7 |
ListStringRnddup | Init | 1.1 | 2.8 | ListStringRnddup | Init | 1.0 | 1.8 | ArrayStringAsc | new() | 1.0 | 1.7 |
ArrayStringRnd | new() | 1.0 | 2.8 | ArrayStringRndDup | Init | 1.0 | 1.9 | ArrayStringAsc | AddOne | 1.0 | 1.7 |
ArrayStringRndDup | Init | 1.0 | 2.8 | ArrayStringRndDup | AddOne | 1.0 | 1.9 | ArrayStringAsc | Init | 1.0 | 1.7 |
ListStringRnd | new() | 1.0 | 2.9 | ListStringAsc | new() | 1.0 | 1.9 | ListStringDsc | Init | 1.1 | 1.8 |
ArrayStringAsc | new() | 1.0 | 2.9 | ListStringAsc | Init | 1.0 | 1.9 | ListStringDsc | new() | 1.0 | 1.8 |
ListIntAsc | AddOne | 1.0 | 2.9 | ArrayStringAsc | new() | 1.0 | 1.9 | arraystringDsc | new() | 1.0 | 1.9 |
ListStringAsc | new() | 1.0 | 3.0 | ArrayStringAsc | AddOne | 1.0 | 1.9 | arraystringDsc | Init | 1.0 | 1.9 |
ListStringRnd | Init | 1.0 | 3.0 | ArrayStringAsc | Init | 1.0 | 2.0 | arraystringDsc | AddOne | 1.0 | 1.9 |
ArrayStringRnd | Init | 1.0 | 3.0 | ListStringDsc | new() | 1.0 | 2.1 | ListStringRnddup | Init | 1.1 | 2.1 |
arraystringDsc | new() | 1.0 | 3.0 | arraystringDsc | new() | 1.0 | 2.1 | ListStringRnddup | new() | 1.0 | 2.1 |
ListStringAsc | Init | 1.0 | 3.1 | ListStringDsc | Init | 1.0 | 2.1 | ArrayStringRndDup | new() | 1.1 | 2.2 |
ListStringDsc | new() | 1.0 | 3.1 | ArrayStringRnd | new() | 1.0 | 2.1 | ArrayStringRndDup | Init | 1.0 | 2.2 |
ArrayStringAsc | Init | 1.0 | 3.2 | ListStringRnd | new() | 1.0 | 2.1 | ArrayStringRndDup | AddOne | 1.0 | 2.2 |
ArrayStringRndDup | AddOne | 1.0 | 3.2 | ListStringRnd | Init | 1.0 | 2.1 | ListStringRnd | Init | 1.1 | 2.4 |
ListStringDsc | Init | 1.0 | 3.3 | arraystringDsc | AddOne | 1.0 | 2.1 | ListStringRnd | new() | 1.0 | 2.4 |
arraystringDsc | Init | 1.0 | 3.3 | arraystringDsc | Init | 1.0 | 2.1 | ArrayStringRnd | new() | 1.0 | 2.4 |
ArrayStringRnd | AddOne | 1.0 | 3.4 | ArrayStringRnd | Init | 1.0 | 2.1 | ArrayStringRnd | AddOne | 1.0 | 2.4 |
ArrayStringAsc | AddOne | 1.0 | 3.4 | ArrayStringRnd | AddOne | 1.0 | 2.1 | ArrayStringRnd | Init | 1.0 | 2.4 |
arraystringDsc | AddOne | 1.1 | 3.6 | ListStringAsc | AddOne | 3.8 | 8.1 | ListIntAsc | AddOne | 31.9 | 77.6 |
ListStringAsc | AddOne | 1.3 | 4.6 | ListIntAsc | AddOne | 1.0 | 8.4 | ListStringAsc | AddOne | 1.0 | 79.8 |
Scaling Performance -- Action:AddOne
Set Initial Data:Integer Array
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|
1 | Asc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.0 | Rnd | 1.1 | Rnd Dup | 1.0 |
102 | Asc | 1.1 | Rnd | 1.2 | Rnd Dup | 1.1 |
103 | Asc | 2.5 | Rnd | 2.5 | Rnd Dup | 2.2 |
104 | Asc | 11.3 | Rnd | 10.2 | Rnd Dup | 10.4 |
105 | Asc | 11.2 | Rnd | 16.9 | Rnd Dup | 17.0 |
Set Initial Data:String Array
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|---|---|
1 | Asc | - | Dsc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.1 | Dsc | 1.1 | Rnd | 1.1 | Rnd Dup | 1.1 |
102 | Asc | 1.1 | Dsc | 1.1 | Rnd | 1.1 | Rnd Dup | 1.0 |
103 | Asc | 2.0 | Dsc | 2.1 | Rnd | 2.0 | Rnd Dup | 1.9 |
104 | Asc | 7.8 | Dsc | 8.2 | Rnd | 8.8 | Rnd Dup | 8.2 |
105 | Asc | 13.6 | Dsc | 13.6 | Rnd | 17.3 | Rnd Dup | 17.9 |
Set Initial Data:Integer List
Size | Order | Time rel to prev increment |
---|---|---|
1 | Asc | - |
10 | Asc | 1.0 |
102 | Asc | 1.1 |
103 | Asc | 3.2 |
104 | Asc | 40.2 |
105 | Asc | 140.5 |
Set Initial Data:String List
Size | Order | Time rel to prev increment |
---|---|---|
1 | Asc | - |
10 | Asc | 1.1 |
102 | Asc | 1.1 |
103 | Asc | 2.3 |
104 | Asc | 24.9 |
105 | Asc | 149.7 |
Scaling Performance -- Action:Init
Set Initial Data:Integer Array
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|
1 | Asc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.0 | Rnd | 1.0 | Rnd Dup | 1.0 |
102 | Asc | 1.1 | Rnd | 1.1 | Rnd Dup | 1.1 |
103 | Asc | 2.1 | Rnd | 2.1 | Rnd Dup | 2.0 |
104 | Asc | 8.2 | Rnd | 9.6 | Rnd Dup | 8.7 |
105 | Asc | 11.6 | Rnd | 15.0 | Rnd Dup | 15.6 |
Set Initial Data:String Array
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|---|---|
1 | Asc | - | Dsc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.1 | Dsc | 1.1 | Rnd | 1.1 | Rnd Dup | 1.1 |
102 | Asc | 1.1 | Dsc | 1.1 | Rnd | 1.1 | Rnd Dup | 1.1 |
103 | Asc | 2.3 | Dsc | 2.4 | Rnd | 2.2 | Rnd Dup | 2.1 |
104 | Asc | 8.7 | Dsc | 9.1 | Rnd | 9.8 | Rnd Dup | 9.2 |
105 | Asc | 13.4 | Dsc | 13.5 | Rnd | 17.4 | Rnd Dup | 17.9 |
Set Initial Data:Integer List
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|
1 | Asc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.1 | Rnd | 1.1 | Rnd Dup | 1.0 |
102 | Asc | 1.2 | Rnd | 1.2 | Rnd Dup | 1.2 |
103 | Asc | 3.6 | Rnd | 3.7 | Rnd Dup | 3.4 |
104 | Asc | 10.9 | Rnd | 11.2 | Rnd Dup | 11.4 |
105 | Asc | 15.2 | Rnd | 19.9 | Rnd Dup | 18.9 |
Set Initial Data:StringList
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|---|---|
1 | Asc | - | Dsc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.1 | Dsc | 1.1 | Rnd | 1.1 | Rnd Dup | 1.1 |
102 | Asc | 1.1 | Dsc | 1.1 | Rnd | 1.1 | Rnd Dup | 1.1 |
103 | Asc | 2.3 | Dsc | 2.4 | Rnd | 2.2 | Rnd Dup | 2.1 |
104 | Asc | 8.5 | Dsc | 8.8 | Rnd | 10.0 | Rnd Dup | 9.1 |
105 | Asc | 13.6 | Dsc | 13.5 | Rnd | 17.4 | Rnd Dup | 17.4 |
Scaling Performance -- Action:new()
Set Initial Data:Integer Array
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|
1 | Asc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.3 | Rnd | 2.0 | Rnd Dup | 1.4 |
102 | Asc | 2.0 | Rnd | 2.8 | Rnd Dup | 1.9 |
103 | Asc | 8.3 | Rnd | 10.5 | Rnd Dup | 8.3 |
104 | Asc | 14.5 | Rnd | 17.1 | Rnd Dup | 15.4 |
105 | Asc | 12.7 | Rnd | 16.7 | Rnd Dup | 17.6 |
Set Initial Data:String Array
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|---|---|
1 | Asc | - | Dsc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.1 | Dsc | 1.1 | Rnd | 1.1 | Rnd Dup | 1.1 |
102 | Asc | 1.1 | Dsc | 1.1 | Rnd | 1.1 | Rnd Dup | 1.1 |
103 | Asc | 2.4 | Dsc | 2.5 | Rnd | 2.3 | Rnd Dup | 2.2 |
104 | Asc | 9.2 | Dsc | 9.5 | Rnd | 10.5 | Rnd Dup | 9.7 |
105 | Asc | 13.9 | Dsc | 13.9 | Rnd | 17.9 | Rnd Dup | 18.5 |
Set Initial Data:Integer List
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|
1 | Asc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.4 | Rnd | 1.4 | Rnd Dup | 1.4 |
102 | Asc | 2.1 | Rnd | 2.1 | Rnd Dup | 1.8 |
103 | Asc | 8.5 | Rnd | 9.2 | Rnd Dup | 9.2 |
104 | Asc | 13.1 | Rnd | 13.2 | Rnd Dup | 13.4 |
105 | Asc | 15.5 | Rnd | 20.1 | Rnd Dup | 19.3 |
Set Initial Data:String List
Size | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment | Order | Time rel to prev increment |
---|---|---|---|---|---|---|---|---|
1 | Asc | - | Dsc | - | Rnd | - | Rnd Dup | - |
10 | Asc | 1.1 | Dsc | 1.1 | Rnd | 1.1 | Rnd Dup | 1.1 |
102 | Asc | 1.1 | Dsc | 1.1 | Rnd | 1.1 | Rnd Dup | 1.1 |
103 | Asc | 2.5 | Dsc | 2.6 | Rnd | 2.4 | Rnd Dup | 2.2 |
104 | Asc | 8.8 | Dsc | 9.3 | Rnd | 10.3 | Rnd Dup | 9.7 |
105 | Asc | 13.7 | Dsc | 13.6 | Rnd | 17.5 | Rnd Dup | 17.5 |