c++ hash linking and searching

Topic: hashing, searching. Write a program that uses hashing to store a series of strings. The hash table should have a length of 350. You are given a data file which contains 425 lines. The file attached. The file is terminated by a single line containing a '-' in the first position. The following hashing function is suggested: H = int(k) mod 350, where int(k) = P*k+c summed for all ASCII codes c in the string, where k = 0 is the start value. P is a suitably chosen prime number (choose it yourself). The method of dealing with collisions should be the dynamic linked list version. Your program must analyze the efficiency of your hashing scheme by determining how long the linked lists in the table are, i.e. you must count how many linked lists of length 0, 1, 2 and so on, there are. These results should be presented by your program in easily digestable form. After seeing the results, you might want to try to improve upon your hashing scheme if the number of collisions is excessive. Finally, the data file contains a small fourth section with search words. You should search for each word in your final hash table, and report whether each word is present or not. Your submission should contain the following: - a listing of the program; - a presentation of the hash table statistics; - a presentation of the statistics; - a presentation of the search results; - your analysis of the results (max two pages), including your choice of hash function and why you chose it that way. The program will be marked according to the following criteria: whether the layout of the program is good, whether you have used functions properly, whether you've dealt with the data with minimum duplication of code, whether you've chosen a sensible hash function, and how you've presented the results. Note that you can easily read data from a file by issuing the following command: [login to view URL] < [login to view URL] ## Deliverables 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables): a) For web sites or other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment. b) For all others including desktop software or software the buyer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request. 3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement). The project must be completed by the 15th of november 2004. ## Platform The progam should be in c++.