pheap sort, n = 8 page size = 4, faults = 49 pct = 29.167 pheap sort, n = 16 page size = 4, faults = 146 pct = 25.000 pheap sort, n = 16 page size = 8, faults = 81 pct = 7.642 pheap sort, n = 32 page size = 4, faults = 461 pct = 20.955 pheap sort, n = 32 page size = 8, faults = 247 pct = 7.334 pheap sort, n = 32 page size = 16, faults = 145 pct = 3.122 pheap sort, n = 64 page size = 4, faults = 1105 pct = 15.254 pheap sort, n = 64 page size = 8, faults = 630 pct = 6.415 pheap sort, n = 64 page size = 16, faults = 455 pct = 3.518 pheap sort, n = 64 page size = 32, faults = 273 pct = 1.687 pheap sort, n = 128 page size = 4, faults = 2837 pct = 12.498 pheap sort, n = 128 page size = 8, faults = 1897 pct = 6.417 pheap sort, n = 128 page size = 16, faults = 1123 pct = 3.088 pheap sort, n = 128 page size = 32, faults = 871 pct = 1.968 pheap sort, n = 128 page size = 64, faults = 529 pct = 1.013 pheap sort, n = 256 page size = 4, faults = 6360 pct = 9.552 pheap sort, n = 256 page size = 8, faults = 4495 pct = 5.480 pheap sort, n = 256 page size = 16, faults = 2654 pct = 2.756 pheap sort, n = 256 page size = 32, faults = 2115 pct = 1.864 pheap sort, n = 256 page size = 64, faults = 1703 pct = 1.283 pheap sort, n = 256 page size = 128, faults = 1041 pct = 0.687 pheap sort, n = 512 page size = 4, faults = 15197 pct = 8.183 pheap sort, n = 512 page size = 8, faults = 9693 pct = 4.439 pheap sort, n = 512 page size = 16, faults = 7745 pct = 3.031 pheap sort, n = 512 page size = 32, faults = 4795 pct = 1.646 pheap sort, n = 512 page size = 64, faults = 4099 pct = 1.230 pheap sort, n = 512 page size = 128, faults = 3367 pct = 0.889 pheap sort, n = 512 page size = 256, faults = 2065 pct = 0.489 pheap sort, n = 1024 page size = 4, faults = 33119 pct = 6.675 pheap sort, n = 1024 page size = 8, faults = 23665 pct = 4.113 pheap sort, n = 1024 page size = 16, faults = 18191 pct = 2.762 pheap sort, n = 1024 page size = 32, faults = 10926 pct = 1.493 pheap sort, n = 1024 page size = 64, faults = 9083 pct = 1.109 pheap sort, n = 1024 page size = 128, faults = 8067 pct = 0.879 pheap sort, n = 1024 page size = 256, faults = 6695 pct = 0.655 pheap sort, n = 1024 page size = 512, faults = 4113 pct = 0.366 pheap sort, n = 2048 page size = 4, faults = 76133 pct = 5.895 pheap sort, n = 2048 page size = 8, faults = 52119 pct = 3.560 pheap sort, n = 2048 page size = 16, faults = 39083 pct = 2.385 pheap sort, n = 2048 page size = 32, faults = 31345 pct = 1.715 pheap sort, n = 2048 page size = 64, faults = 19819 pct = 0.988 pheap sort, n = 2048 page size = 128, faults = 17659 pct = 0.799 pheap sort, n = 2048 page size = 256, faults = 16003 pct = 0.657 pheap sort, n = 2048 page size = 512, faults = 13351 pct = 0.499 pheap sort, n = 2048 page size = 1024, faults = 8209 pct = 0.283 pheap sort, n = 4096 page size = 4, faults = 163174 pct = 5.004 pheap sort, n = 4096 page size = 8, faults = 109028 pct = 3.012 pheap sort, n = 4096 page size = 16, faults = 80869 pct = 2.033 pheap sort, n = 4096 page size = 32, faults = 73231 pct = 1.665 pheap sort, n = 4096 page size = 64, faults = 44366 pct = 0.933 pheap sort, n = 4096 page size = 128, faults = 37611 pct = 0.727 pheap sort, n = 4096 page size = 256, faults = 34811 pct = 0.616 pheap sort, n = 4096 page size = 512, faults = 31875 pct = 0.517 pheap sort, n = 4096 page size = 1024, faults = 26663 pct = 0.398 pheap sort, n = 4096 page size = 2048, faults = 16401 pct = 0.228