Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!uunet!clyde.concordia.ca!ccu.umanitoba.ca!salomon From: salomon@ccu.umanitoba.ca (Dan Salomon) Newsgroups: comp.lang.c Subject: Re: Hash??? Not quite clear on what this is... Message-ID: <1990Dec5.024809.27961@ccu.umanitoba.ca> Date: 5 Dec 90 02:48:09 GMT References: <9012031446.AA24102@bisco.kodak.COM> Organization: University of Manitoba, Winnipeg, Canada Lines: 24 In article <9012031446.AA24102@bisco.kodak.COM> bilbo@bisco.kodak.COM (Charles Tryon) writes: > ... My question > is, are there any recomendations out there for a good, fairly basic book on > hashing? I don't need to know all the gory details and the latest hot-shot > methods, just the basics. Almost any university text on data structures will have a section on hash searching. See for instance: "Fundamentals of Data Structures" by Horowitz and Sahni "Data Structures Techniques" by Standish "Data Structures" by Reingold & Hansen The first is the most readable of the three, and the last is the most complete. Hashing can be used on almost any computerized search problem, not just string searching problems, and usually performs very well. I have even used hashing to search for matching states in a parsing automaton. But it may take some imagination and skill to apply it to your specific problem. -- Dan Salomon -- salomon@ccu.UManitoba.CA Dept. of Computer Science / University of Manitoba Winnipeg, Manitoba, Canada R3T 2N2 / (204) 275-6682 Brought to you by Super Global Mega Corp .com