2012-05-01

First SleepModel results

After tinkering about with the timebound of the SleepModel, the first results are in (with time uniformly distributed between 10 and 1000)


EncapsulatedSkipList;140000000;27289561472
EncapsulatedSkipList;140000000;27263209214
EncapsulatedSkipList;140000000;27333339798
EncapsulatedSkipList;140000000;29876444971
EncapsulatedSkipList;140000000;33150127870
FibonacciHeapQueue;140000000;25657102324
FibonacciHeapQueue;140000000;25408097658
FibonacciHeapQueue;140000000;25290353285
FibonacciHeapQueue;140000000;26417257884
FibonacciHeapQueue;140000000;24674895865
EventHeapQueue;140000000;22657880920
EventHeapQueue;140000000;24321408297
EventHeapQueue;140000000;23273707683
EventHeapQueue;140000000;24240075311
EventHeapQueue;140000000;23326448113
CalendarQueue;140000000;26320928253
CalendarQueue;140000000;25328098246
CalendarQueue;140000000;25755167657
CalendarQueue;140000000;25315079319
CalendarQueue;140000000;26312306105
PairingHeapQueue;140000000;32619338904
PairingHeapQueue;140000000;31721119742
PairingHeapQueue;140000000;32086773030
PairingHeapQueue;140000000;30888228364
PairingHeapQueue;140000000;31549981466
SkipList;140000000;26642718242
SkipList;140000000;29466671062
SkipList;140000000;29355682538
SkipList;140000000;27473396963
SkipList;140000000;29299904675
JavaPriorityQueue;140000000;24293036390
JavaPriorityQueue;140000000;24281461792
JavaPriorityQueue;140000000;24290784409
JavaPriorityQueue;140000000;24262189242
JavaPriorityQueue;140000000;24499839511
SplayTreeQueue;140000000;26288893989
SplayTreeQueue;140000000;26309865599
SplayTreeQueue;140000000;26307518832
SplayTreeQueue;140000000;26505388409
SplayTreeQueue;140000000;27006209760
TreeMapQueue;140000000;23357232492
TreeMapQueue;140000000;23308374541
TreeMapQueue;140000000;24277818530
TreeMapQueue;140000000;24300141711
TreeMapQueue;140000000;24278979156
HashMapQueue;140000000;25264645807
HashMapQueue;140000000;25271931607
HashMapQueue;140000000;25299499125
HashMapQueue;140000000;25314163271
HashMapQueue;140000000;25292758506

which corresponds to

EventHeapQueue96.0300322964%
TreeMapQueue99.9466222301%
JavaPriorityQueue100.0%
HashMapQueue104.124914536%
FibonacciHeapQueue104.599741327%
CalendarQueue106.028554794%
SplayTreeQueue108.312128402%
EncapsulatedSkipList112.525554292%
SkipList120.621484188%
PairingHeapQueue130.589112348%

The EventHeapQueue and TreeMapQueue do a good job in both this synthetic benchmark and the actual simulation. HashMapQueue and the JavaPriorityQueue is about the same in both (reasonably good).
The CalendarQueue, which did quite good in the the practical benchmark, was a lot worse in the synthetic one. The PairingHeapQueue apparently just sucks all the time.

Geen opmerkingen:

Een reactie posten