diff options
| author | Neil Brown <neilb@cse.unsw.edu.au> | 2005-01-07 22:00:48 -0800 |
|---|---|---|
| committer | Linus Torvalds <torvalds@evo.osdl.org> | 2005-01-07 22:00:48 -0800 |
| commit | 23526361e625a61e4020c4994da522c5f900584d (patch) | |
| tree | e053697ea462c93ae4ddec93a8c5b74c686bcaeb /include/linux/cache.h | |
| parent | e975169bcfca519ad2b280fbfdd12bbef11ee6b7 (diff) | |
[PATCH] md: improve 'hash' code in linear.c
The hashtable that linear uses to find the right device stores
two pointers for every entry.
The second is always one of:
The first plus 1
NULL
When NULL, it is never accessed, so any value can be stored.
Thus it could always be "first plus 1", and so we don't need to store
it as it is trivial to calculate.
This patch halves the size of this table, which results in some simpler
code as well.
Signed-off-by: Neil Brown <neilb@cse.unsw.edu.au>
Signed-off-by: Andrew Morton <akpm@osdl.org>
Signed-off-by: Linus Torvalds <torvalds@osdl.org>
Diffstat (limited to 'include/linux/cache.h')
0 files changed, 0 insertions, 0 deletions
