Click here to Skip to main content
15,860,943 members
Please Sign up or sign in to vote.
0.00/5 (No votes)
See more:
Use hashing for fast search in a large word list !

Functionality :
When run the program should ask for a word list le as input. The le will contain one word per line. The program should add all the words in the list to a hash table. Choose any appropriate hash function, table size and collision resolution strategy. Once all the words have been added to the hash table, the program should ask the user for a word to search. If the word exists in the list, the program should output `word found' and `word not found' otherwise. The program should then prompt the user for the next word to search. Typing `exit' should exit the program. Your program should work with large word lists with, say, a million words.


give me the algorithm of this !
Posted
Updated 14-Dec-12 22:34pm
v3

1 solution

Sorry, but this site does not provide solutions to order, especially when this is an obvious assignment that you have been given to test what you have learnt on your course.
 
Share this answer
 
Comments
Aftab Gikian 15-Dec-12 9:13am    
just give me the algorithm for this i am not asking u to give me a complete code for this !
Richard MacCutchan 15-Dec-12 9:49am    
Why should I? Make an effort to go and search for it for yourself, rather than expecting other people to do your work for you.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)



CodeProject, 20 Bay Street, 11th Floor Toronto, Ontario, Canada M5J 2N8 +1 (416) 849-8900