Messages in this thread | | | Date | Wed, 5 May 1999 11:03:47 -0400 (EDT) | From | Chuck Lever <> | Subject | Re: 2.2.6_andrea2.bz2 |
| |
On Wed, 5 May 1999, Erik Corry wrote: > > reasonable overall results. worst-case isn't something you need to be > > concerned about unless your hash function is unavoidably terrible. > > Or unless your hash function is somewhere accessible to > black-hats (eg. in the networking code), and the worst > case is so bad it can be used for a DOS attack.
agreed -- if worst-case needs to be avoided at all costs, then don't use a hash table.
- Chuck Lever -- corporate: <chuckl@netscape.com> personal: <chucklever@netscape.net> or <cel@monkey.org>
The Linux Scalability project: http://www.citi.umich.edu/projects/linux-scalability/
- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.rutgers.edu Please read the FAQ at http://www.tux.org/lkml/
| |