Re: Hashing for big list of last names

To put it simply, the module I am writing essentially reads the list of
last names of Patients from a CSV file which is a very large list.
Next, based on the inputs I get from another application, I need to
manipulate this list by searching and inserting new last names and also
delete certain last names from my list.

There is existing legacy code that is implementing this using chaining
( function is based on the first character of the last name). This
causes a lot of collision for common characters such as A, D etc and
very few for X, Q etc. Basically the distribution is understandably
uneven.

I am wondering if there are any better ideas out there.


Ben Pfaff wrote:
sprash25@xxxxxxxxx writes:

I would like to design a hash table for a big list of last names of
patients.

Any recommendations on the hashing type (chaining, open addressing,
double hashing) and the function I should use?

It entirely depends on your constraints. If you describe your
application in some more detail, perhaps we can give
recommendations.
--
Ben Pfaff
email: blp@xxxxxxxxxxxxxxx
web: http://benpfaff.org

.

Relevant Pages

  • Re: Hashing for big list of last names
    ... Any recommendations on the hashing type (chaining, ... list of last names of Patients from a CSV file which is a very ...
    (comp.programming)
  • Re: Designing hash table for a large list of last names
    ... If the list does not fit in memory or you want to save memory, ... patients. ... Any recommendations on the hashing type (chaining, open addressing, ...
    (comp.theory)
  • Re: Designing hash table for a large list of last names
    ... You're going to run into problems if there are two patients with the ... Any recommendations on the hashing type (chaining, open addressing, ...
    (comp.theory)
  • Re: Elan shares jump 25% on Tysabri news.
    ... Committee recommendations, and what they might mean for those patients ... An FDA advisory committee today recommended that Tysabri (natalizumab, ...
    (alt.support.mult-sclerosis)
  • Re: RA Treatment Guidelines
    ... June 26 -- New recommendations for the use ... The recommendations on the use of non-biologic and biologic DMARDs in ... Arthritis Care & Research, also take into account RA disease duration, ... Methotrexate plus hydroxychloroquine is endorsed for patients with ...
    (alt.support.arthritis)