everest% cc -o binary_search binary_search.c sorting.o everest% everest% time binary_search sorted800ka 100000 387103431 n = 800000 Found: key = 680975471, A[0253606] = 680975471 Found: key = 1192783614, A[0443898] = 1192783614 Found: key = 1302442114, A[0484972] = 1302442114 Found: key = 615036469, A[0228915] = 615036469 Found: key = 74833088, A[0027755] = 74833088 Found: key = 73961974, A[0027456] = 73961974 Found: key = 857193481, A[0318942] = 857193481 Found: key = 732073626, A[0272752] = 732073626 Found: key = 657369662, A[0244814] = 657369662 Found: key = 764722700, A[0284876] = 764722700 Found: key = 772567790, A[0287749] = 772567790 Found: key = 854201303, A[0317850] = 854201303 Found: key = 159635689, A[0059359] = 159635689 Found: key = 230719636, A[0085873] = 230719636 Found: key = 567437949, A[0211129] = 567437949 Found: key = 1813398850, A[0675393] = 1813398850 Found: key = 603861744, A[0224765] = 603861744 Found: key = 864664304, A[0321712] = 864664304 Found: key = 1932795040, A[0719855] = 1932795040 Found: key = 720389081, A[0268261] = 720389081 Found: key = 1577679590, A[0587417] = 1577679590 Found: key = 178933108, A[0066502] = 178933108 Found: key = 1152461856, A[0428971] = 1152461856 Found: key = 1535189188, A[0571820] = 1535189188 Found: key = 513047485, A[0191098] = 513047485 Found: key = 557659343, A[0207563] = 557659343 Found: key = 1068387007, A[0397478] = 1068387007 Found: key = 975327433, A[0362789] = 975327433 Found: key = 221117223, A[0082314] = 221117223 Found: key = 631095596, A[0234868] = 631095596 Found: key = 1576242819, A[0586966] = 1576242819 Found: key = 1682607810, A[0626523] = 1682607810 Found: key = 871077445, A[0324118] = 871077445 Found: key = 1878273517, A[0699445] = 1878273517 Found: key = 554930416, A[0206557] = 554930416 Found: key = 1805601109, A[0672448] = 1805601109 Found: key = 1447013384, A[0538916] = 1447013384 Found: key = 585230891, A[0217941] = 585230891 Found: key = 1243818913, A[0462996] = 1243818913 Found: key = 1472236912, A[0548370] = 1472236912 Found: key = 1812681785, A[0675104] = 1812681785 Found: key = 1851156519, A[0689518] = 1851156519 Found: key = 339564840, A[0126720] = 339564840 Number of hits: 43 1.6u 0.1s 0:05 31% 0+0k 0+0io 0pf+0w everest% everest% time binary_search sorted800kb 100000 7789123 n = 800000 Found: key = 1587151255, A[0590903] = 1587151255 Found: key = 781380374, A[0291033] = 781380374 Found: key = 1149666725, A[0428186] = 1149666725 Found: key = 1879010096, A[0699597] = 1879010096 Found: key = 786043346, A[0292799] = 786043346 Found: key = 1389837261, A[0517630] = 1389837261 Found: key = 1196006098, A[0445605] = 1196006098 Found: key = 285778737, A[0106153] = 285778737 Found: key = 814405193, A[0303296] = 814405193 Found: key = 1810218870, A[0673969] = 1810218870 Found: key = 1143020712, A[0425696] = 1143020712 Found: key = 1613984451, A[0601007] = 1613984451 Found: key = 1115785221, A[0415495] = 1115785221 Found: key = 365757516, A[0136184] = 365757516 Found: key = 2109489523, A[0786005] = 2109489523 Found: key = 597677036, A[0222458] = 597677036 Found: key = 580565074, A[0216133] = 580565074 Found: key = 649105682, A[0241632] = 649105682 Found: key = 147524805, A[0054783] = 147524805 Found: key = 534170180, A[0198896] = 534170180 Found: key = 1516384116, A[0564687] = 1516384116 Found: key = 692558835, A[0257840] = 692558835 Found: key = 962775737, A[0358414] = 962775737 Found: key = 1780160269, A[0662857] = 1780160269 Found: key = 589515866, A[0219436] = 589515866 Found: key = 1483056879, A[0552263] = 1483056879 Found: key = 1673196524, A[0622873] = 1673196524 Found: key = 765852181, A[0285203] = 765852181 Found: key = 47946099, A[0017705] = 47946099 Found: key = 1285978362, A[0478936] = 1285978362 Number of hits: 30 1.6u 0.1s 0:05 32% 0+0k 0+0io 0pf+0w everest% everest% time binary_search sorted800kc 100000 88813431 n = 800000 Found: key = 2139278318, A[0796997] = 2139278318 Found: key = 1166391501, A[0434285] = 1166391501 Found: key = 1322916383, A[0492645] = 1322916383 Found: key = 1621645272, A[0604324] = 1621645272 Found: key = 1320050260, A[0491564] = 1320050260 Found: key = 425737877, A[0158356] = 425737877 Found: key = 1950673492, A[0726822] = 1950673492 Found: key = 1319954950, A[0491533] = 1319954950 Found: key = 1326268979, A[0493909] = 1326268979 Found: key = 1418289712, A[0528296] = 1418289712 Found: key = 1245813244, A[0463999] = 1245813244 Found: key = 1502616634, A[0559780] = 1502616634 Found: key = 18192001, A[0006835] = 18192001 Found: key = 432782031, A[0160994] = 432782031 Found: key = 1638040306, A[0610510] = 1638040306 Found: key = 1113118564, A[0414259] = 1113118564 Found: key = 1805937810, A[0672958] = 1805937810 Found: key = 347763736, A[0129435] = 347763736 Found: key = 412175722, A[0153176] = 412175722 Found: key = 909985808, A[0338267] = 909985808 Found: key = 994539734, A[0370031] = 994539734 Found: key = 704496459, A[0262125] = 704496459 Found: key = 1769747283, A[0659521] = 1769747283 Found: key = 2103265370, A[0783516] = 2103265370 Found: key = 916346431, A[0340697] = 916346431 Found: key = 1894594066, A[0706111] = 1894594066 Found: key = 1405361396, A[0523485] = 1405361396 Found: key = 1798722170, A[0670346] = 1798722170 Found: key = 1072986685, A[0399182] = 1072986685 Found: key = 774373504, A[0287661] = 774373504 Found: key = 754524980, A[0280394] = 754524980 Found: key = 148688215, A[0055134] = 148688215 Found: key = 44726413, A[0016708] = 44726413 Found: key = 794893680, A[0295311] = 794893680 Found: key = 1466988394, A[0546483] = 1466988394 Found: key = 495211114, A[0184194] = 495211114 Number of hits: 36 1.6u 0.1s 0:10 17% 0+0k 198+0io 0pf+0w everest% everest% time binary_search sorted800ka 50000 11231684 n = 800000 Found: key = 137566742, A[0051045] = 137566742 Found: key = 1909562221, A[0711155] = 1909562221 Found: key = 324099222, A[0120981] = 324099222 Found: key = 599882735, A[0223313] = 599882735 Found: key = 1219335849, A[0453849] = 1219335849 Found: key = 2099240021, A[0782062] = 2099240021 Found: key = 1281808323, A[0477193] = 1281808323 Found: key = 1708093647, A[0636041] = 1708093647 Found: key = 81215795, A[0030066] = 81215795 Found: key = 2083668694, A[0776201] = 2083668694 Found: key = 640837084, A[0238587] = 640837084 Found: key = 154072380, A[0057130] = 154072380 Found: key = 1736076066, A[0646529] = 1736076066 Found: key = 1186987162, A[0441716] = 1186987162 Found: key = 2004325211, A[0746576] = 2004325211 Found: key = 227811249, A[0084787] = 227811249 Number of hits: 16 0.8u 0.1s 0:02 43% 0+0k 0+0io 0pf+0w everest% everest% time binary_search sorted800kb 50000 888123119 n = 800000 Found: key = 1287512686, A[0479521] = 1287512686 Found: key = 1272643187, A[0473984] = 1272643187 Found: key = 1497445925, A[0557729] = 1497445925 Found: key = 1509626177, A[0562185] = 1509626177 Found: key = 557351778, A[0207519] = 557351778 Found: key = 860434498, A[0320550] = 860434498 Found: key = 228430870, A[0084712] = 228430870 Found: key = 1632694188, A[0607893] = 1632694188 Found: key = 2031424027, A[0756616] = 2031424027 Found: key = 1139748167, A[0424491] = 1139748167 Found: key = 530223676, A[0197448] = 530223676 Found: key = 1851267273, A[0689367] = 1851267273 Found: key = 1512200678, A[0563156] = 1512200678 Found: key = 90142301, A[0033501] = 90142301 Found: key = 1412564743, A[0525999] = 1412564743 Found: key = 1405149975, A[0523177] = 1405149975 Found: key = 1525489570, A[0568094] = 1525489570 Found: key = 158705298, A[0058966] = 158705298 Found: key = 520648980, A[0193873] = 520648980 Number of hits: 19 0.8u 0.1s 0:02 39% 0+0k 0+0io 0pf+0w everest% everest% time binary_search sorted800kc 50000 774288913 n = 800000 Found: key = 1247060128, A[0464452] = 1247060128 Found: key = 1719401925, A[0640829] = 1719401925 Found: key = 892602146, A[0331816] = 892602146 Found: key = 1047557739, A[0389741] = 1047557739 Found: key = 1821546500, A[0678829] = 1821546500 Found: key = 1522801418, A[0567370] = 1522801418 Found: key = 892284853, A[0331687] = 892284853 Found: key = 1544091531, A[0575269] = 1544091531 Found: key = 464676986, A[0172909] = 464676986 Found: key = 326402129, A[0121458] = 326402129 Found: key = 649562763, A[0241747] = 649562763 Found: key = 915792462, A[0340486] = 915792462 Found: key = 1706974129, A[0636181] = 1706974129 Found: key = 1196076810, A[0445335] = 1196076810 Found: key = 1774439112, A[0661303] = 1774439112 Found: key = 2074055729, A[0772690] = 2074055729 Found: key = 714677680, A[0265966] = 714677680 Found: key = 1796683437, A[0669591] = 1796683437 Found: key = 258530599, A[0095968] = 258530599 Number of hits: 19 0.8u 0.1s 0:02 45% 0+0k 0+0io 0pf+0w everest%