heap sort, n = 8 page size = 4, faults = 29 pct = 21.324 heap sort, n = 16 page size = 4, faults = 136 pct = 26.772 heap sort, n = 16 page size = 8, faults = 57 pct = 6.477 heap sort, n = 32 page size = 4, faults = 451 pct = 24.458 heap sort, n = 32 page size = 8, faults = 268 pct = 9.544 heap sort, n = 32 page size = 16, faults = 113 pct = 2.996 heap sort, n = 64 page size = 4, faults = 1290 pct = 20.914 heap sort, n = 64 page size = 8, faults = 887 pct = 10.357 heap sort, n = 64 page size = 16, faults = 532 pct = 4.854 heap sort, n = 64 page size = 32, faults = 225 pct = 1.685 heap sort, n = 128 page size = 4, faults = 3393 pct = 17.746 heap sort, n = 128 page size = 8, faults = 2526 pct = 10.151 heap sort, n = 128 page size = 16, faults = 1759 pct = 5.739 heap sort, n = 128 page size = 32, faults = 1060 pct = 2.911 heap sort, n = 128 page size = 64, faults = 449 pct = 1.065 heap sort, n = 256 page size = 4, faults = 8456 pct = 15.184 heap sort, n = 256 page size = 8, faults = 6613 pct = 9.555 heap sort, n = 256 page size = 16, faults = 4998 pct = 6.042 heap sort, n = 256 page size = 32, faults = 3503 pct = 3.640 heap sort, n = 256 page size = 64, faults = 2116 pct = 1.928 heap sort, n = 256 page size = 128, faults = 897 pct = 0.728 heap sort, n = 512 page size = 4, faults = 20303 pct = 13.155 heap sort, n = 512 page size = 8, faults = 16412 pct = 8.853 heap sort, n = 512 page size = 16, faults = 13053 pct = 6.030 heap sort, n = 512 page size = 32, faults = 9942 pct = 4.017 heap sort, n = 512 page size = 64, faults = 6991 pct = 2.510 heap sort, n = 512 page size = 128, faults = 4228 pct = 1.365 heap sort, n = 512 page size = 256, faults = 1793 pct = 0.526 heap sort, n = 1024 page size = 4, faults = 47446 pct = 11.546 heap sort, n = 1024 page size = 8, faults = 39267 pct = 8.161 heap sort, n = 1024 page size = 16, faults = 32324 pct = 5.862 heap sort, n = 1024 page size = 32, faults = 25933 pct = 4.172 heap sort, n = 1024 page size = 64, faults = 19830 pct = 2.866 heap sort, n = 1024 page size = 128, faults = 13967 pct = 1.833 heap sort, n = 1024 page size = 256, faults = 8452 pct = 1.015 heap sort, n = 1024 page size = 512, faults = 3585 pct = 0.397 heap sort, n = 2048 page size = 4, faults = 108637 pct = 10.255 heap sort, n = 2048 page size = 8, faults = 91498 pct = 7.524 heap sort, n = 2048 page size = 16, faults = 77195 pct = 5.623 heap sort, n = 2048 page size = 32, faults = 64148 pct = 4.194 heap sort, n = 2048 page size = 64, faults = 51693 pct = 3.065 heap sort, n = 2048 page size = 128, faults = 39606 pct = 2.149 heap sort, n = 2048 page size = 256, faults = 27919 pct = 1.396 heap sort, n = 2048 page size = 512, faults = 16900 pct = 0.784 heap sort, n = 2048 page size = 1024, faults = 7169 pct = 0.310 heap sort, n = 4096 page size = 4, faults = 244836 pct = 9.205 heap sort, n = 4096 page size = 8, faults = 209009 pct = 6.953 heap sort, n = 4096 page size = 16, faults = 179602 pct = 5.358 heap sort, n = 4096 page size = 32, faults = 153051 pct = 4.138 heap sort, n = 4096 page size = 64, faults = 127796 pct = 3.160 heap sort, n = 4096 page size = 128, faults = 103213 pct = 2.351 heap sort, n = 4096 page size = 256, faults = 79158 pct = 1.671 heap sort, n = 4096 page size = 512, faults = 55823 pct = 1.098 heap sort, n = 4096 page size = 1024, faults = 33796 pct = 0.622 heap sort, n = 4096 page size = 2048, faults = 14337 pct = 0.248