Re^4: Check word presence WITHOUT hashes or grep

Thank you for your explanation, stiller. I updated just when you posted your message. I managed to understand the logic of binary search, but I don't understand the how-to-do-it part. Do you have an easy-to-understand example ? It would really help.

Comment on Re^4: Check word presence WITHOUT hashes or grep

Replies are listed 'Best First'.
Re^5: Check word presence WITHOUT hashes or grep by GrandFather (Saint) on Apr 30, 2008 at 08:37 UTC
I posted a snippet a while ago: Binary search, and updated the code with Binary Search - revisited. Note too ikegami's reply which offers alternative code with some nice tricks. Perl is environmentally friendly - it saves trees	[reply]
Re^5: Check word presence WITHOUT hashes or grep by stiller (Friar) on Apr 30, 2008 at 07:51 UTC
Try to write the pseudo code, explaining the point of each step, first. Then make an attempt at an implementation. I'll comment on that if you get stuck and post it here.	[reply]