everest% CC -DNDEBUG bsearch.C array.C -o bsearch
bsearch.C:
array.C:
everest% 

everest% bsearch 30 1234 sorted800ka
reps = 30 seed = 1234
number of items = 800000
Found: key = 0.811711 A[649603] = 0.811711
Number of hits: 1
everest% 

everest% time bsearch 30 3147 sorted800kb
reps = 30 seed = 3147
number of items = 800000
Number of hits: 0
1.7u 0.3s 0:07 27% 0+0k 198+0io 0pf+0w
everest% 


everest% time bsearch 45 1234 sorted800kc
reps = 45 seed = 1234
number of items = 800000
Found: key = 0.789642 A[631746] = 0.789642
Number of hits: 1
1.7u 0.2s 0:02 92% 0+0k 1+0io 0pf+0w
everest% 

everest% time bsearch 3000 7912 sorted800kc
reps = 3000 seed = 7912
number of items = 800000
Found: key = 0.718136 A[574433] = 0.718136
Found: key = 0.564169 A[451681] = 0.564169
Found: key = 0.941051 A[753056] = 0.941051
Found: key = 0.312172 A[250688] = 0.312172
Found: key = 0.808229 A[646645] = 0.808229
Found: key = 0.828256 A[662818] = 0.828256
Found: key = 0.666802 A[533480] = 0.666802
Found: key = 0.596007 A[477015] = 0.596007
Found: key = 0.985727 A[788649] = 0.985727
Found: key = 0.911685 A[729609] = 0.911685
Found: key = 0.706336 A[565063] = 0.706336
Found: key = 0.750043 A[600065] = 0.750043
Found: key = 0.417433 A[334414] = 0.417433
Found: key = 0.722076 A[577610] = 0.722076
Found: key = 0.587494 A[470269] = 0.587494
Found: key = 0.610571 A[488583] = 0.610571
Found: key = 0.901898 A[721844] = 0.901898
Found: key = 0.943504 A[754950] = 0.943504
Found: key = 0.943093 A[754634] = 0.943093
Found: key = 0.595443 A[476574] = 0.595443
Found: key = 0.672556 A[538089] = 0.672556
Found: key = 0.133752 A[107196] = 0.133752
Found: key = 0.540657 A[432861] = 0.540657
Found: key = 0.315267 A[253173] = 0.315267
Found: key = 0.638806 A[511026] = 0.638806
Found: key = 0.261391 A[210049] = 0.261391
Found: key = 0.654676 A[523673] = 0.654676
Found: key = 0.929883 A[744090] = 0.929883
Found: key = 0.88982 A[712150] = 0.88982
Found: key = 0.722415 A[577871] = 0.722415
Found: key = 0.556421 A[445465] = 0.556421
Found: key = 0.184114 A[147942] = 0.184114
Found: key = 0.908775 A[727328] = 0.908775
Found: key = 0.479709 A[384018] = 0.479709
Found: key = 0.724895 A[579825] = 0.724895
Found: key = 0.600284 A[480384] = 0.600284
Found: key = 0.499446 A[399874] = 0.499446
Found: key = 0.958459 A[767022] = 0.958459
Found: key = 0.330264 A[265181] = 0.330264
Found: key = 0.971618 A[777530] = 0.971618
Found: key = 0.178283 A[143222] = 0.178283
Found: key = 0.344716 A[276570] = 0.344716
Found: key = 0.755301 A[604246] = 0.755301
Found: key = 0.663285 A[530676] = 0.663285
Found: key = 0.848798 A[679463] = 0.848798
Found: key = 0.790348 A[632315] = 0.790348
Found: key = 0.607075 A[485760] = 0.607075
Found: key = 0.694228 A[555316] = 0.694228
Found: key = 0.614136 A[491465] = 0.614136
Found: key = 0.494048 A[395545] = 0.494048
Found: key = 0.398685 A[319423] = 0.398685
Found: key = 0.535452 A[428693] = 0.535452
Found: key = 0.121926 A[97686] = 0.121926
Found: key = 0.525103 A[420367] = 0.525103
Found: key = 0.628291 A[502433] = 0.628291
Found: key = 0.558986 A[447521] = 0.558986
Found: key = 0.645788 A[516625] = 0.645788
Found: key = 0.628689 A[502744] = 0.628689
Found: key = 0.898379 A[718938] = 0.898379
Found: key = 0.935088 A[748194] = 0.935088
Found: key = 0.986096 A[788920] = 0.986096
Found: key = 0.567361 A[454177] = 0.567361
Found: key = 0.729428 A[583429] = 0.729428
Found: key = 0.629821 A[503644] = 0.629821
Found: key = 0.407116 A[326212] = 0.407116
Found: key = 0.708532 A[566866] = 0.708532
Found: key = 0.601679 A[481538] = 0.601679
Found: key = 0.649364 A[519451] = 0.649364
Found: key = 0.856089 A[685260] = 0.856089
Found: key = 0.888627 A[711165] = 0.888627
Found: key = 0.541723 A[433726] = 0.541723
Found: key = 0.662604 A[530082] = 0.662604
Found: key = 0.518813 A[415291] = 0.518813
Found: key = 0.688319 A[550644] = 0.688319
Found: key = 0.840644 A[672869] = 0.840644
Found: key = 0.393213 A[315126] = 0.393213
Found: key = 0.961483 A[769426] = 0.961483
Found: key = 0.383241 A[307197] = 0.383241
Found: key = 0.787147 A[629774] = 0.787147
Found: key = 0.888686 A[711218] = 0.888686
Found: key = 0.919491 A[735812] = 0.919491
Found: key = 0.765353 A[612298] = 0.765353
Found: key = 0.732093 A[585655] = 0.732093
Found: key = 0.329056 A[264217] = 0.329056
Found: key = 0.868862 A[695501] = 0.868862
Found: key = 0.957733 A[766422] = 0.957733
Found: key = 0.774833 A[619899] = 0.774833
Number of hits: 87
1.9u 0.3s 0:08 27% 0+0k 154+0io 0pf+0w
everest%