PCJ Benchmark Results - Map Classes

Property	Value
benchmark.time	Wed Mar 05 17:53:30 CET 2003
java.specification.name	Java Platform API Specification
java.specification.vendor	Sun Microsystems Inc.
java.specification.version	1.3
java.vendor	Sun Microsystems Inc.
java.version	1.3.1_02
java.vm.name	Java HotSpot(TM) Client VM
java.vm.specification.name	Java Virtual Machine Specification
java.vm.specification.vendor	Sun Microsystems Inc.
java.vm.specification.version	1.0
java.vm.vendor	Sun Microsystems Inc.
java.vm.version	1.3.1_02-b02
os.arch	x86
os.name	Windows 2000
os.version	5.0
report.title	Map Classes

Benchmark: HashMapBenchmark

Class: java.util.HashMap

Task	Description	Data set	Time (ms)
GetExisting	400000 successful calls to get() with 400000 mappings	Ordered/Compact/400000	70
		Shuffled/Compact/400000	350
GetNonExisting	400000 unsuccessful calls to get() with 400000 mappings	Ordered/Compact/400000	40
		Shuffled/Compact/400000	190
Iterator	Iteration over 400000 mappings	Ordered/Compact/400000	90
		Shuffled/Compact/400000	130
PutExisting	400000 overwriting calls to put() with 400000 mappings	Ordered/Compact/400000	80
		Shuffled/Compact/400000	370
PutNonExisting	400000 non-overwriting calls to put() with 400000 mappings	Ordered/Compact/400000	1452
		Shuffled/Compact/400000	2473
RemoveExisting	400000 successful calls to remove() with 400000 mappings	Ordered/Compact/400000	80
		Shuffled/Compact/400000	380
RemoveNonExisting	400000 unsuccessful calls to remove() with 400000 mappings	Ordered/Compact/400000	40
		Shuffled/Compact/400000	180

Benchmark: IntKeyAdaptedHashMapBenchmark

Class: bak.pcj.adapter.MapToIntKeyMapAdapter

Task	Description	Data set	Time (ms)
GetExisting	400000 successful calls to get() with 400000 mappings	Ordered/Compact/400000	100
		Shuffled/Compact/400000	501
GetNonExisting	400000 unsuccessful calls to get() with 400000 mappings	Ordered/Compact/400000	50
		Shuffled/Compact/400000	200
Iterator	Iteration over 400000 mappings	Ordered/Compact/400000	160
		Shuffled/Compact/400000	201
PutExisting	400000 overwriting calls to put() with 400000 mappings	Ordered/Compact/400000	170
		Shuffled/Compact/400000	621
PutNonExisting	400000 non-overwriting calls to put() with 400000 mappings	Ordered/Compact/400000	1752
		Shuffled/Compact/400000	2714
RemoveExisting	400000 successful calls to remove() with 400000 mappings	Ordered/Compact/400000	120
		Shuffled/Compact/400000	561
RemoveNonExisting	400000 unsuccessful calls to remove() with 400000 mappings	Ordered/Compact/400000	60
		Shuffled/Compact/400000	210

Benchmark: IntKeyChainedHashMapBenchmark

Class: bak.pcj.map.IntKeyChainedHashMap

Task	Description	Data set	Time (ms)
GetExisting	400000 successful calls to get() with 400000 mappings	Ordered/Compact/400000	50
		Shuffled/Compact/400000	310
GetNonExisting	400000 unsuccessful calls to get() with 400000 mappings	Ordered/Compact/400000	31
		Shuffled/Compact/400000	160
Iterator	Iteration over 400000 mappings	Ordered/Compact/400000	70
		Shuffled/Compact/400000	110
PutExisting	400000 overwriting calls to put() with 400000 mappings	Ordered/Compact/400000	70
		Shuffled/Compact/400000	330
PutNonExisting	400000 non-overwriting calls to put() with 400000 mappings	Ordered/Compact/400000	2183
		Shuffled/Compact/400000	3685
RemoveExisting	400000 successful calls to remove() with 400000 mappings	Ordered/Compact/400000	70
		Shuffled/Compact/400000	340
RemoveNonExisting	400000 unsuccessful calls to remove() with 400000 mappings	Ordered/Compact/400000	30
		Shuffled/Compact/400000	170

Benchmark: IntKeyIntAdaptedHashMapBenchmark

Class: bak.pcj.adapter.MapToIntKeyIntMapAdapter

Task	Description	Data set	Time (ms)
GetExisting	400000 successful calls to get() with 400000 mappings	Ordered/Compact/400000	150
		Shuffled/Compact/400000	601
GetNonExisting	400000 unsuccessful calls to get() with 400000 mappings	Ordered/Compact/400000	90
		Shuffled/Compact/400000	271
Iterator	Iteration over 400000 mappings	Ordered/Compact/400000	180
		Shuffled/Compact/400000	251
PutExisting	400000 overwriting calls to put() with 400000 mappings	Ordered/Compact/400000	1312
		Shuffled/Compact/400000	2183
PutNonExisting	400000 non-overwriting calls to put() with 400000 mappings	Ordered/Compact/400000	2454
		Shuffled/Compact/400000	3195
RemoveExisting	400000 successful calls to remove() with 400000 mappings	Ordered/Compact/400000	180
		Shuffled/Compact/400000	651
RemoveNonExisting	400000 unsuccessful calls to remove() with 400000 mappings	Ordered/Compact/400000	100
		Shuffled/Compact/400000	271

Benchmark: IntKeyIntChainedHashMapBenchmark

Class: bak.pcj.map.IntKeyIntChainedHashMap

Task	Description	Data set	Time (ms)
GetExisting	400000 successful calls to get() with 400000 mappings	Ordered/Compact/400000	60
		Shuffled/Compact/400000	270
GetNonExisting	400000 unsuccessful calls to get() with 400000 mappings	Ordered/Compact/400000	30
		Shuffled/Compact/400000	160
Iterator	Iteration over 400000 mappings	Ordered/Compact/400000	80
		Shuffled/Compact/400000	120
PutExisting	400000 overwriting calls to put() with 400000 mappings	Ordered/Compact/400000	70
		Shuffled/Compact/400000	330
PutNonExisting	400000 non-overwriting calls to put() with 400000 mappings	Ordered/Compact/400000	1482
		Shuffled/Compact/400000	2083
RemoveExisting	400000 successful calls to remove() with 400000 mappings	Ordered/Compact/400000	70
		Shuffled/Compact/400000	350
RemoveNonExisting	400000 unsuccessful calls to remove() with 400000 mappings	Ordered/Compact/400000	30
		Shuffled/Compact/400000	160

Benchmark: IntKeyIntOpenHashMapBenchmark

Class: bak.pcj.map.IntKeyIntOpenHashMap

Task	Description	Data set	Time (ms)
GetExisting	400000 successful calls to get() with 400000 mappings	Ordered/Compact/400000	31
		Shuffled/Compact/400000	341
GetNonExisting	400000 unsuccessful calls to get() with 400000 mappings	Ordered/Compact/400000	30
		Shuffled/Compact/400000	130
Iterator	Iteration over 400000 mappings	Ordered/Compact/400000	40
		Shuffled/Compact/400000	30
PutExisting	400000 overwriting calls to put() with 400000 mappings	Ordered/Compact/400000	40
		Shuffled/Compact/400000	381
PutNonExisting	400000 non-overwriting calls to put() with 400000 mappings	Ordered/Compact/400000	200
		Shuffled/Compact/400000	601
RemoveExisting	400000 successful calls to remove() with 400000 mappings	Ordered/Compact/400000	40
		Shuffled/Compact/400000	371
RemoveNonExisting	400000 unsuccessful calls to remove() with 400000 mappings	Ordered/Compact/400000	30
		Shuffled/Compact/400000	130

Benchmark: IntKeyOpenHashMapBenchmark

Class: bak.pcj.map.IntKeyOpenHashMap

Task	Description	Data set	Time (ms)
GetExisting	400000 successful calls to get() with 400000 mappings	Ordered/Compact/400000	30
		Shuffled/Compact/400000	331
GetNonExisting	400000 unsuccessful calls to get() with 400000 mappings	Ordered/Compact/400000	30
		Shuffled/Compact/400000	131
Iterator	Iteration over 400000 mappings	Ordered/Compact/400000	30
		Shuffled/Compact/400000	40
PutExisting	400000 overwriting calls to put() with 400000 mappings	Ordered/Compact/400000	50
		Shuffled/Compact/400000	411
PutNonExisting	400000 non-overwriting calls to put() with 400000 mappings	Ordered/Compact/400000	1332
		Shuffled/Compact/400000	2614
RemoveExisting	400000 successful calls to remove() with 400000 mappings	Ordered/Compact/400000	40
		Shuffled/Compact/400000	400
RemoveNonExisting	400000 unsuccessful calls to remove() with 400000 mappings	Ordered/Compact/400000	30
		Shuffled/Compact/400000	130