in reply to Re^3: Check word presence WITHOUT hashes or grep
in thread 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
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.