shell sort, n = 8 page size = 4, faults = 37 pct = 33.036 shell sort, n = 16 page size = 4, faults = 178 pct = 36.475 shell sort, n = 16 page size = 8, faults = 93 pct = 10.764 shell sort, n = 32 page size = 4, faults = 655 pct = 30.955 shell sort, n = 32 page size = 8, faults = 423 pct = 12.559 shell sort, n = 32 page size = 16, faults = 221 pct = 4.784 shell sort, n = 64 page size = 4, faults = 2291 pct = 25.753 shell sort, n = 64 page size = 8, faults = 1544 pct = 11.722 shell sort, n = 64 page size = 16, faults = 972 pct = 5.571 shell sort, n = 64 page size = 32, faults = 509 pct = 2.343 shell sort, n = 128 page size = 4, faults = 8083 pct = 21.908 shell sort, n = 128 page size = 8, faults = 5436 pct = 10.440 shell sort, n = 128 page size = 16, faults = 3541 pct = 5.266 shell sort, n = 128 page size = 32, faults = 2189 pct = 2.656 shell sort, n = 128 page size = 64, faults = 1149 pct = 1.177 shell sort, n = 256 page size = 4, faults = 29315 pct = 19.103 shell sort, n = 256 page size = 8, faults = 19404 pct = 9.269 shell sort, n = 256 page size = 16, faults = 12553 pct = 4.733 shell sort, n = 256 page size = 32, faults = 7974 pct = 2.483 shell sort, n = 256 page size = 64, faults = 4862 pct = 1.290 shell sort, n = 256 page size = 128, faults = 2557 pct = 0.591 shell sort, n = 512 page size = 4, faults = 109507 pct = 16.983 shell sort, n = 512 page size = 8, faults = 71228 pct = 8.313 shell sort, n = 512 page size = 16, faults = 45241 pct = 4.233 shell sort, n = 512 page size = 32, faults = 28442 pct = 2.221 shell sort, n = 512 page size = 64, faults = 17719 pct = 1.187 shell sort, n = 512 page size = 128, faults = 10687 pct = 0.627 shell sort, n = 512 page size = 256, faults = 5629 pct = 0.294 shell sort, n = 1024 page size = 4, faults = 419075 pct = 15.308 shell sort, n = 1024 page size = 8, faults = 268732 pct = 7.552 shell sort, n = 1024 page size = 16, faults = 167593 pct = 3.827 shell sort, n = 1024 page size = 32, faults = 103306 pct = 1.986 shell sort, n = 1024 page size = 64, faults = 63531 pct = 1.055 shell sort, n = 1024 page size = 128, faults = 38968 pct = 0.569 shell sort, n = 1024 page size = 256, faults = 23296 pct = 0.304 shell sort, n = 1024 page size = 512, faults = 12285 pct = 0.145 shell sort, n = 2048 page size = 4, faults = 1631491 pct = 13.936 shell sort, n = 2048 page size = 8, faults = 1035772 pct = 6.938 shell sort, n = 2048 page size = 16, faults = 636841 pct = 3.508 shell sort, n = 2048 page size = 32, faults = 385402 pct = 1.803 shell sort, n = 2048 page size = 64, faults = 232219 pct = 0.944 shell sort, n = 2048 page size = 128, faults = 140332 pct = 0.504 shell sort, n = 2048 page size = 256, faults = 84985 pct = 0.274 shell sort, n = 2048 page size = 512, faults = 50433 pct = 0.147 shell sort, n = 2048 page size = 1024, faults = 26621 pct = 0.071 shell sort, n = 4096 page size = 4, faults = 6422531 pct = 12.784 shell sort, n = 4096 page size = 8, faults = 4051196 pct = 6.431 shell sort, n = 4096 page size = 16, faults = 2466793 pct = 3.257 shell sort, n = 4096 page size = 32, faults = 1472378 pct = 1.664 shell sort, n = 4096 page size = 64, faults = 871179 pct = 0.860 shell sort, n = 4096 page size = 128, faults = 515612 pct = 0.452 shell sort, n = 4096 page size = 256, faults = 307181 pct = 0.242 shell sort, n = 4096 page size = 512, faults = 184058 pct = 0.132 shell sort, n = 4096 page size = 1024, faults = 108546 pct = 0.071 shell sort, n = 4096 page size = 2048, faults = 57341 pct = 0.035