Beruflich Dokumente
Kultur Dokumente
QUEUES
Student Name:
Venkatkumar S
REG NO:
2015207006
Name of the Guide:Dr.K.S.Easwarakumar
SIGNATURE
INTRODUCTION
The Dual-Pivot Quicksort by Vladimir Yaroslavskiy, Jon Bentley and Joshua Bloch
contrary to prior intuition, outperformed standard quicksort by a a signicant margin
under the Java JVM.Strong evidence that cache behavior is causing most of the
performance differences in these algorithms have been found.
This study can be extended to the most abundantly used data structure,priority queues.
Priority Queues,both amortized and non-amortized are widely used in almost all graph
and network algorithms. Amortized Data structures provide better performance
theoretically in contrast with their non-amortized counterparts.The prescence of cache
shall influence their performance similar to that of the Dual-Pivot Quicksort,2009.
Hence,it is discerning to perform cache profiling upon amortized priority queues.
LITERATURE SURVERY
EVALUATION METRICS
Evaluation metrics are of two-fold in nature for data structures,viz,theoratical and
experimental.Theoretically amortized data structures are analysed using potential
method.Practically cache profiling is performed.These empirical results would provide
more insight into the performance and various influencing factors contributing
to their behaviour pactically.
TEST CASES
Insertion:
1,0,-78,547,36654,100007..
Deletion:
REFERENCES