Messages in this thread | | | Date | Mon, 12 Apr 1999 02:30:28 -0400 (EDT) | From | "Albert D. Cahalan" <> | Subject | Re: more on hash functions |
| |
Chuck Lever writes:
> every hash function i've tried, including this one, left almost > half the buckets empty during a moderate file system load.
Every hash function you tried was influenced by your own experience. You need some new ideas. This ought to work:
1. Collect real data and save it as C source code. (an array of unsigned) 2. Write a userspace hash function benchmark. 3. Put your source on the web. 4. Get the problem posted on www.slashdot.org as a challenge. 5. Keep a ranking on web to encourage competition.
BTW, your web server will need lots of bandwidth if you do this.
- 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/
| |