PCJ Benchmark Results - List Classes

PropertyValue
benchmark.timeWed Mar 05 17:53:29 CET 2003
java.specification.nameJava Platform API Specification
java.specification.vendorSun Microsystems Inc.
java.specification.version1.3
java.vendorSun Microsystems Inc.
java.version1.3.1_02
java.vm.nameJava HotSpot(TM) Client VM
java.vm.specification.nameJava Virtual Machine Specification
java.vm.specification.vendorSun Microsystems Inc.
java.vm.specification.version1.0
java.vm.vendorSun Microsystems Inc.
java.vm.version1.3.1_02-b02
os.archx86
os.nameWindows 2000
os.version5.0
report.titleList Classes

Benchmark: ArrayListBenchmark

Class: java.util.ArrayList

TaskDescriptionData setTime (ms)
AddBeginning2000 calls to add(int,int) at beginning of list with 400000 existing elementsOrdered/Compact/40000020279
Shuffled/Compact/40000020279
AddExisting400000 overwriting calls to add() with 400000 elementsOrdered/Compact/400000130
Shuffled/Compact/400000131
AddMiddle2000 calls to add(int,int) at middle of list with 400000 existing elementsOrdered/Compact/40000010996
Shuffled/Compact/40000010986
AddNonExisting400000 non-overwriting calls to add() with 400000 elementsOrdered/Compact/400000140
Shuffled/Compact/400000140
ContainsExisting2000 successful calls to contains() with 400000 elementsOrdered/Compact/40000060
Shuffled/Compact/40000050
ContainsNonExisting2000 unsuccessful calls to contains() with 400000 elementsOrdered/Compact/40000057673
Shuffled/Compact/40000057673
IteratorIteration over 400000 elementsOrdered/Compact/40000030
Shuffled/Compact/40000020
RemoveBeginning2000 calls to removeElementAt(int) at beginning of list with 400000 existing elementsOrdered/Compact/40000016174
Shuffled/Compact/40000016223
RemoveEnd2000 calls to removeElementAt(int) at end of list with 400000 existing elementsOrdered/Compact/4000000
Shuffled/Compact/4000000
RemoveExisting2000 successful calls to remove() with 400000 existing elementsOrdered/Compact/40000016184
Shuffled/Compact/40000016133
RemoveMiddle2000 calls to remove(int) at middle of list with 400000 existing elementsOrdered/Compact/4000008302
Shuffled/Compact/4000008252
RemoveNonExisting2000 unsuccessful calls to remove() with 400000 existing elementsOrdered/Compact/40000080896
Shuffled/Compact/40000080876

Benchmark: IntAdaptedArrayListBenchmark

Class: bak.pcj.adapter.ListToIntListAdapter

TaskDescriptionData setTime (ms)
AddBeginning2000 calls to add(int,int) at beginning of list with 400000 existing elementsOrdered/Compact/40000020249
Shuffled/Compact/40000020260
AddExisting400000 overwriting calls to add() with 400000 elementsOrdered/Compact/400000841
Shuffled/Compact/400000831
AddMiddle2000 calls to add(int,int) at middle of list with 400000 existing elementsOrdered/Compact/4000009794
Shuffled/Compact/4000009824
AddNonExisting400000 non-overwriting calls to add() with 400000 elementsOrdered/Compact/400000240
Shuffled/Compact/400000250
ContainsExisting2000 successful calls to contains() with 400000 elementsOrdered/Compact/400000170
Shuffled/Compact/400000160
ContainsNonExisting2000 unsuccessful calls to contains() with 400000 elementsOrdered/Compact/40000081497
Shuffled/Compact/40000081417
IteratorIteration over 400000 elementsOrdered/Compact/40000040
Shuffled/Compact/40000040
RemoveBeginning2000 calls to removeElementAt(int) at beginning of list with 400000 existing elementsOrdered/Compact/40000016925
Shuffled/Compact/40000017044
RemoveEnd2000 calls to removeElementAt(int) at end of list with 400000 existing elementsOrdered/Compact/4000000
Shuffled/Compact/4000000
RemoveExisting2000 successful calls to remove() with 400000 existing elementsOrdered/Compact/40000016955
Shuffled/Compact/40000016945
RemoveMiddle2000 calls to removeElementAt(int) at middle of list with 400000 existing elementsOrdered/Compact/4000008652
Shuffled/Compact/4000008632
RemoveNonExisting2000 unsuccessful calls to remove() with 400000 existing elementsOrdered/Compact/40000082418
Shuffled/Compact/40000082439

Benchmark: IntArrayDequeBenchmark

Class: bak.pcj.list.IntArrayDeque

TaskDescriptionData setTime (ms)
AddBeginning2000 calls to add(int,int) at beginning of list with 400000 existing elementsOrdered/Compact/40000030
Shuffled/Compact/40000030
AddExisting400000 overwriting calls to add() with 400000 elementsOrdered/Compact/40000050
Shuffled/Compact/40000060
AddMiddle2000 calls to add(int,int) at middle of list with 400000 existing elementsOrdered/Compact/4000009924
Shuffled/Compact/4000009935
AddNonExisting400000 non-overwriting calls to add() with 400000 elementsOrdered/Compact/40000050
Shuffled/Compact/40000061
ContainsExisting2000 successful calls to contains() with 400000 elementsOrdered/Compact/40000010
Shuffled/Compact/40000010
ContainsNonExisting2000 unsuccessful calls to contains() with 400000 elementsOrdered/Compact/40000013620
Shuffled/Compact/40000013619
IteratorIteration over 400000 elementsOrdered/Compact/40000040
Shuffled/Compact/40000040
RemoveBeginning2000 calls to removeElementAt(int) at beginning of list with 400000 existing elementsOrdered/Compact/4000000
Shuffled/Compact/4000000
RemoveEnd2000 calls to removeElementAt(int) at end of list with 400000 existing elementsOrdered/Compact/4000000
Shuffled/Compact/4000000
RemoveExisting2000 successful calls to remove() with 400000 existing elementsOrdered/Compact/4000000
Shuffled/Compact/4000000
RemoveMiddle2000 calls to removeElementAt(int) at middle of list with 400000 existing elementsOrdered/Compact/4000009023
Shuffled/Compact/4000009013
RemoveNonExisting2000 unsuccessful calls to remove() with 400000 existing elementsOrdered/Compact/40000013620
Shuffled/Compact/40000013649

Benchmark: IntArrayListBenchmark

Class: bak.pcj.list.IntArrayList

TaskDescriptionData setTime (ms)
AddBeginning2000 calls to add(int,int) at beginning of list with 400000 existing elementsOrdered/Compact/40000019689
Shuffled/Compact/40000019688
AddExisting400000 overwriting calls to add() with 400000 elementsOrdered/Compact/40000050
Shuffled/Compact/40000050
AddMiddle2000 calls to add(int,int) at middle of list with 400000 existing elementsOrdered/Compact/4000009934
Shuffled/Compact/4000009914
AddNonExisting400000 non-overwriting calls to add() with 400000 elementsOrdered/Compact/40000051
Shuffled/Compact/40000050
ContainsExisting2000 successful calls to contains() with 400000 elementsOrdered/Compact/40000010
Shuffled/Compact/40000010
ContainsNonExisting2000 unsuccessful calls to contains() with 400000 elementsOrdered/Compact/40000012538
Shuffled/Compact/40000012528
IteratorIteration over 400000 elementsOrdered/Compact/40000020
Shuffled/Compact/40000030
RemoveBeginning2000 calls to removeElementAt(int) at beginning of list with 400000 existing elementsOrdered/Compact/40000018066
Shuffled/Compact/40000018066
RemoveEnd2000 calls to removeElementAt(int) at end of list with 400000 existing elementsOrdered/Compact/4000000
Shuffled/Compact/4000000
RemoveExisting2000 successful calls to remove() with 400000 existing elementsOrdered/Compact/40000018056
Shuffled/Compact/40000018055
RemoveMiddle2000 calls to removeElementAt(int) at middle of list with 400000 existing elementsOrdered/Compact/4000009013
Shuffled/Compact/4000009013
RemoveNonExisting2000 unsuccessful calls to remove() with 400000 existing elementsOrdered/Compact/40000012548
Shuffled/Compact/40000012538