user/sven/linux.git/include/linux/hash.h, branch v3.3.5

mm: make HASHED_PAGE_VIRTUAL page_address' struct page argument const.

2011-08-17T20:00:20Z

Followup to 33dd4e0ec911 "mm: make some struct page's const" which missed the HASHED_PAGE_VIRTUAL case. Signed-off-by: Ian Campbell Cc: Andrea Arcangeli Cc: Rik van Riel Cc: Michel Lespinasse Cc: Mel Gorman Cc: Andrew Morton Signed-off-by: Linus Torvalds

hash: add explicit u32 and u64 versions of hash

2008-02-06T18:41:00Z

The 32-bit version is more efficient (and apparently gives better hash results than the 64-bit version), so users who are only hashing a 32-bit quantity can now opt to use the 32-bit version explicitly, rather than promoting to a long. Signed-off-by: Matthew Wilcox Cc: William Lee Irwin III Signed-off-by: Andrew Morton Signed-off-by: Linus Torvalds

[PATCH] Futexes IV (Fast Lightweight Userspace Semaphores)

2002-03-10T03:50:14Z

Fast user-space mutex implementation, allowing user space to do all of the normal handling, with a minimal fallback to kernel space for when there is lock contention. The kernel space implementation does not keep any per-lock data structures, but instead does a fast hash on the physical page and offset of the user-space lock when contended. Thus no build/teardown costs, or any scalability costs wrt metadata. Updated syscall numbers for 2.5.6, and changed FUTEX_UP/DOWN definitions to be more logical for future expansions (eg. r/w).