Click here to Skip to main content
13,505,252 members
Rate this:
Please Sign up or sign in to vote.
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 14-Dec-12 22:03pm
Updated 14-Dec-12 22:34pm

1 solution

Rate this: bad
Please Sign up or sign in to vote.

Solution 1

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.
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)

  Print Answers RSS
Top Experts
Last 24hrsThis month

Advertise | Privacy |
Web04 | 2.8.180417.1 | Last Updated 15 Dec 2012
Copyright © CodeProject, 1999-2018
All Rights Reserved. Terms of Service
Layout: fixed | fluid

CodeProject, 503-250 Ferrand Drive Toronto Ontario, M3C 3G8 Canada +1 416-849-8900 x 100