Re: [PATCH][FAT] FAT dirent scan with hin take #3
From: Pekka Enberg
Date: Wed Aug 31 2005 - 05:04:02 EST
On 8/31/05, Machida, Hiroyuki <machida@xxxxxxxxxxxxx> wrote:
> +inline
> +static int hint_index_body(const unsigned char *name, int name_len, int check_null)
> +{
> + int i;
> + int val = 0;
> + unsigned char *p = (unsigned char *) name;
> + int id = current->pid;
> +
> + for (i=0; i<name_len; i++) {
> + if (check_null && !*p) break;
> + val = ((val << 1) & 0xfe) | ((val & 0x80) ? 1 : 0);
> + val ^= *p;
> + p ++;
> + }
> + id = ((id >> 8) & 0xf) ^ (id & 0xf);
> + val = (val << 1) | (id & 1);
> + return val & (FAT_SCAN_NWAY-1);
Couldn't you use jhash() from <linux/jhash.h> here?
Pekka
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/