[prev in list] [next in list] [prev in thread] [next in thread]
List: linux-mm
Subject: [RFC 0/4] generic hashtable implementation
From: Sasha Levin <levinsasha928 () gmail ! com>
Date: 2012-07-31 18:05:16
Message-ID: 1343757920-19713-1-git-send-email-levinsasha928 () gmail ! com
[Download RAW message or body]
There are quite a few places in the kernel which implement a hashtable
in a very similar way. Instead of having implementations of a hashtable
all over the kernel, we can re-use the code.
This patch series introduces a very simple hashtable implementation, and
modifies three (random) modules to use it. I've limited it to 3 only
so that it would be easy to review and modify, and to show that even
at this number we already eliminate a big amount of duplicated code.
If this basic hashtable looks ok, future code will include:
- RCU support
- Self locking (list_bl?)
- Converting more code to use the hashtable
Sasha Levin (4):
hashtable: introduce a small and naive hashtable
user_ns: use new hashtable implementation
mm,ksm: use new hashtable implementation
workqueue: use new hashtable implementation
include/linux/hashtable.h | 46 ++++++++++++++++++++
include/linux/user_namespace.h | 11 +++--
kernel/user.c | 54 ++++-------------------
kernel/user_namespace.c | 4 +-
kernel/workqueue.c | 91 ++++++---------------------------------
mm/ksm.c | 29 ++++---------
6 files changed, 87 insertions(+), 148 deletions(-)
create mode 100644 include/linux/hashtable.h
--
1.7.8.6
--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org. For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>
[prev in list] [next in list] [prev in thread] [next in thread]
Configure |
About |
News |
Add a list |
Sponsored by KoreLogic