Trace name Data size Trace file Cache Belady LRU LRU Ratio inf Ratio inf Ratio inf Ration 30 Ratio 30 Ratio 30
    size   miss search miss rate search time group miss rate search time group
  qsort3 1048576 381 MB 65536 13.41% 15.41% 1.1794 15.12% 1.0000 Group 10      
    262144 7.72% 9.91% 1.1206 9.40% 1.0000 Group 10      
    524288 4.72% 6.75% 1.094 6.60% 1.0000 Group 10      
  mix3 15318 52.6 MB 1024 0.45% 1.05% 1.0179 0.78% 1.0163 Group 2      
    2048 0.20% 0.70% 1.0126 0.36% 64 Group 10 0.46% 1.0115 Group 2
    4096 0.14% 0.27% 1.0078 0.20% 8.0000 Group 10 0.24% 1.0073 Group 2
  tree3 6405 48.5 MB 512 0.26% 0.50% 1.0135 0.40% 256 Group 10 0.46% 1.0127 Group 2
    1024 0.12% 0.25% 1.0075 0.18% 8.37 Group 2 0.22% 1.0075 Group 2
    2048 0.07% 0.12% 1.0036 0.09% ? Group 10 0.11% 1.0048 Group 2
  hashtable3 8913 3.5 MB 512 3.48% 8.77% 1.1165 4.94% 1.0799 Group 2      
    2048 1.11% 4.58% 1.0839 1.58% 1.0532 Group 2      
    4096 0.90% 1.37% 1.0425 1.06% 1.0377 Group 2      
  qsort2 10240 1.8 MB 1024 16.60% 19.59% 1.2378 19.06% 2.4046 Group 12 19.08% 1.0000 Group 10
    2048 12.28% 14.72% 1.1908 14.64% 1.0000 Group 10      
    4096 8.23% 11.18% 1.1454            
  mix2 12993 8.9 MB 1024 1.00% 1.69% 1.0256 1.41% 1.0245 Group 2      
    2048 0.59% 1.10% 1.0189 0.80% 65 Group 10 0.90% 1.02 Group 2
    4096 0.53% 0.80% 1.0131 0.61% 16 Group 10 0.66% 1.0147 Group 2
  tree2 4770 8.2 MB 256 1.02% 1.45% 1.0289 1.34% 1.0286 Group 2      
    1024 0.42% 0.68% 1.0129 0.51% 13.96 Group 2 0.53% 1.0124 Group 2
    2048 0.29% 0.32% 1.0075 0.31% 1.0078 Group 2      
  hashtable2 8223 659 KB 512 6.31% 10.97% 1.1388 7.95% 1.117 Group 2      
    1024 3.59% 6.17% 1.0984 3.86% 1.0873 Group 2      
    2048 3.59% 3.83% 1.0634 3.60% 1.0837 Group 2      
  4096
  qsort1 100 5.6 KB 8 34.74% 39.90% 1.4964 39.51% 1.7147 Group 13      
    16 27.14% 32.24% 1.4068 31.67% 1.4135 Group 2      
    32 19.64% 25.31% 1.3219 25.05% 2.3755 Group 12      
  mix1 7314 219 KB 512 0.30% 0.56% 1.0106 0.30% 1.0000 Group 5      
    1024 0.30% 0.30% 1.0073 0.30% 1.0000 Group 5      
    2048 0.30% 0.30% 1.0073 0.30% 1.0000 Group 5      
  tree1 103 181 KB 8 4.06% 7.53% 1.2044 5.75% 4.0000 Group 10      
    16 2.11% 3.94% 1.117 2.73% 8.0000 Group 10      
    32 1.21% 2.19% 1.0671 1.56% 16 Group 10 1.76% 4.0000 Group 10
  hashtable1 7211 38 KB 512 1.35% 1.35% 1.043 1.35% 1.0000 Group 13 Group 5 Group 10  
    1024 1.35% 1.35% 1.0135 1.35% 1.0000 Group 13 Group 5 Group 10  
  2048 1.35% 1.35% 1.0135 1.35% 1.0000 Group 13 Group 5 Group 10