QuickSort Last updated: January 19, 2003

QuickSort is a generic implementation of C.A.R Hoare's Quick Sort algorithm which operates on integer arrays.

The data size for the execution was 40000.

Metrics

• base.allocatedBytes.value: 1170104
• base.allocations.value: 5687
• base.executedInstructions.value: 13569087
• base.methods.value: 228060
• base.loadedClasses.value: 382
• memory.byteAllocationDensity.value: 86.233
• memory.objectAllocationDensity.value: 0.419
• memory.averageObjectSize.value: 205.751
• memory.averageObjectSize.bin:
  
  

  From	To	Value
  8	8	0.005
  16	16	0.138
  24	24	0.327
  32	32	0.080
  40	40	0.088
  48	72	0.244
  80	136	0.069
  144	392	0.038
  400	+Inf	0.011

  
  
• polymorphism.callSites.value: 482
• polymorphism.receiverArity.bin:
  
  

  From	To	Value
  1	1	0.975
  2	2	0.023
  3	+Inf	0.002

  
  
• polymorphism.targetArity.bin:
  
  

  From	To	Value
  1	1	0.985
  2	2	0.012
  3	+Inf	0.002

  
  
• polymorphism.receiverArityCalls.bin:
  
  

  From	To	Value
  1	1	0.951
  2	2	0.019
  3	+Inf	0.020

  
  
• polymorphism.targetArityCalls.bin:
  
  

  From	To	Value
  1	1	0.965
  2	2	0.005
  3	+Inf	0.020

  
  
• polymorphism.receiverPolyDensity.value: 0.025
• polymorphism.targetPolyDensity.value: 0.015
• polymorphism.receiverCacheMissRate.value: 0.061
• polymorphism.targetCacheMissRate.value: 0.048
• polymorphism.callSites.value (Application Only): 8
• polymorphism.receiverArity.bin (Application Only):
  
  

  From	To	Value
  1	1	1.000
  2	2	0.000
  3	+Inf	0.000

  
  
• polymorphism.targetArity.bin (Application Only):
  
  

  From	To	Value
  1	1	1.000
  2	2	0.000
  3	+Inf	0.000

  
  
• polymorphism.receiverArityCalls.bin (Application Only):
  
  

  From	To	Value
  1	1	1.000
  2	2	0.000
  3	+Inf	0.000

  
  
• polymorphism.targetArityCalls.bin (Application Only):
  
  

  From	To	Value
  1	1	1.000
  2	2	0.000
  3	+Inf	0.000

  
  
• polymorphism.receiverPolyDensity.value (Application Only): 0.000
• polymorphism.targetPolyDensity.value (Application Only): 0.000
• polymorphism.receiverCacheMissRate.value (Application Only): 1.000
• polymorphism.targetCacheMissRate.value (Application Only): 1.000
• size.load.value: 168
• size.run.value: 154
• size.hot.value: 50
• size.hot.percentile: 0.325
• concurrency.lockDensity.value: 0.011
• concurrency.lockContendedDensity.value: 0.000
• concurrency.lock.percentile: 0.650
• concurrency.lockContended.percentile: N/A
• data.floatDensity.value: 0.101
• data.arrayDensity.value: 115.314

Back to Top