quick sort, n = 8 page size = 4, faults = 25 pct = 31.646 quick sort, n = 16 page size = 4, faults = 68 pct = 22.222 quick sort, n = 16 page size = 8, faults = 49 pct = 9.193 quick sort, n = 32 page size = 4, faults = 202 pct = 16.186 quick sort, n = 32 page size = 8, faults = 132 pct = 6.724 quick sort, n = 32 page size = 16, faults = 97 pct = 3.622 quick sort, n = 64 page size = 4, faults = 662 pct = 12.887 quick sort, n = 64 page size = 8, faults = 394 pct = 5.187 quick sort, n = 64 page size = 16, faults = 260 pct = 2.586 quick sort, n = 64 page size = 32, faults = 193 pct = 1.542 quick sort, n = 128 page size = 4, faults = 2350 pct = 10.913 quick sort, n = 128 page size = 8, faults = 1302 pct = 4.262 quick sort, n = 128 page size = 16, faults = 778 pct = 1.966 quick sort, n = 128 page size = 32, faults = 516 pct = 1.062 quick sort, n = 128 page size = 64, faults = 385 pct = 0.668 quick sort, n = 256 page size = 4, faults = 8798 pct = 9.559 quick sort, n = 256 page size = 8, faults = 4654 pct = 3.680 quick sort, n = 256 page size = 16, faults = 2582 pct = 1.605 quick sort, n = 256 page size = 32, faults = 1546 pct = 0.792 quick sort, n = 256 page size = 64, faults = 1028 pct = 0.447 quick sort, n = 256 page size = 128, faults = 769 pct = 0.291 quick sort, n = 512 page size = 4, faults = 33982 pct = 8.526 quick sort, n = 512 page size = 8, faults = 17502 pct = 3.284 quick sort, n = 512 page size = 16, faults = 9262 pct = 1.388 quick sort, n = 512 page size = 32, faults = 5142 pct = 0.641 quick sort, n = 512 page size = 64, faults = 3082 pct = 0.329 quick sort, n = 512 page size = 128, faults = 2052 pct = 0.192 quick sort, n = 512 page size = 256, faults = 1537 pct = 0.128 quick sort, n = 1024 page size = 4, faults = 133502 pct = 7.691 quick sort, n = 1024 page size = 8, faults = 67774 pct = 2.990 quick sort, n = 1024 page size = 16, faults = 34910 pct = 1.248 quick sort, n = 1024 page size = 32, faults = 18478 pct = 0.555 quick sort, n = 1024 page size = 64, faults = 10262 pct = 0.266 quick sort, n = 1024 page size = 128, faults = 6154 pct = 0.140 quick sort, n = 1024 page size = 256, faults = 4100 pct = 0.083 quick sort, n = 1024 page size = 512, faults = 3073 pct = 0.056 quick sort, n = 2048 page size = 4, faults = 529150 pct = 6.997 quick sort, n = 2048 page size = 8, faults = 266622 pct = 2.756 quick sort, n = 2048 page size = 16, faults = 135358 pct = 1.149 quick sort, n = 2048 page size = 32, faults = 69726 pct = 0.502 quick sort, n = 2048 page size = 64, faults = 36910 pct = 0.231 quick sort, n = 2048 page size = 128, faults = 20502 pct = 0.113 quick sort, n = 2048 page size = 256, faults = 12298 pct = 0.061 quick sort, n = 2048 page size = 512, faults = 8196 pct = 0.037 quick sort, n = 2048 page size = 1024, faults = 6145 pct = 0.025 quick sort, n = 4096 page size = 4, faults = 2106878 pct = 6.411 quick sort, n = 4096 page size = 8, faults = 1057534 pct = 2.562 quick sort, n = 4096 page size = 16, faults = 532862 pct = 1.072 quick sort, n = 4096 page size = 32, faults = 270526 pct = 0.466 quick sort, n = 4096 page size = 64, faults = 139358 pct = 0.209 quick sort, n = 4096 page size = 128, faults = 73774 pct = 0.098 quick sort, n = 4096 page size = 256, faults = 40982 pct = 0.049 quick sort, n = 4096 page size = 512, faults = 24586 pct = 0.027 quick sort, n = 4096 page size = 1024, faults = 16388 pct = 0.016 quick sort, n = 4096 page size = 2048, faults = 12289 pct = 0.011