Patrick Ben Koetter:
> > > At which message throughput rate will this make a difference?
> >
> > Always. Because you're replacing hashing with linear search.
>
> If you compare hashing to linear search, yes. But I am not sure this is what
> the OPs question was about?
>
> He wrote "would it be faster to have several smaller files (...) or have one
> giant file". The way I understood it, he would not compare hashing vs. linear
> search, but many small(er) hashed maps vs. one large hashed map.
You are doing N/2 table lookups to find the table that contains the
data. That is, you're doing linear search on top of hashing.
Wietse
