lkml.org 
[lkml]   [1999]   [May]   [5]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: 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/

\
 
 \ /
  Last update: 2005-03-22 13:51    [W:0.069 / U:0.132 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site