Re: Can Binary Search Be Improved with Threading

<jehugaleahsa@xxxxxxxxx> wrote in message
Hello:

My boss suggested that he could write a faster binary search than I
could by creating a new thread and searching the data on each half on
the range.

Your boss doesn't understand binary searching. His strategy would merely eliminate one comparision.

You can speed up the sort to produce an ordered array with threading. However even that is not especially easy.

--
Free games and programming goodies.
http://www.personal.leeds.ac.uk/~bgy1mm

.