CompuServe Thread

#Search

2 messages in this thread
#47901From: johnAug 17, 1995 9:10 AM
Hi Stewart, Sorry for the delay, I've been away for a bit. >The search method you are refering to is know as a binary search. If you let >me know what you are trying to do I may be able to help. I missed the start of >this thread. Basically I have a long list of words, alphabetically sorted, and I wish to find a particular word in the list. My hope is to find a new method which would be faster than the binary search method. -John
#47936From: StewartAug 20, 1995 7:24 PM
John <<My hope is to find a new method which would be faster than the binary search method.>> The only method that I can think of off the top of my head is to use a "Hash table". There is a bit of an overhead in setting up the table, but once its set up it is very very fast. It works best if you are doing a lot of lookups. Let me know if this is the case and I will explain how it works. Stew