lists.openwall.net | lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC | |
Open Source and information security mailing list archives
| ||
|
Date: Fri, 3 Aug 2012 16:23:01 +0200 From: Sasha Levin <levinsasha928@...il.com> To: torvalds@...ux-foundation.org Cc: tj@...nel.org, akpm@...ux-foundation.org, linux-kernel@...r.kernel.org, linux-mm@...ck.org, paul.gortmaker@...driver.com, davem@...emloft.net, rostedt@...dmis.org, mingo@...e.hu, ebiederm@...ssion.com, aarcange@...hat.com, ericvh@...il.com, netdev@...r.kernel.org, Sasha Levin <levinsasha928@...il.com> Subject: [RFC v2 0/7] generic hashtable implementation 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 Changes in V2: - Address review comments by Tejun Heo, Josh Triplett and Eric Beiderman (Thanks all!). - Rebase on top of latest master. - Convert more places to use the hashtable. Hopefully it will trigger more reviews by touching more subsystems. Sasha Levin (7): hashtable: introduce a small and naive hashtable user_ns: use new hashtable implementation mm,ksm: use new hashtable implementation workqueue: use new hashtable implementation mm/huge_memory: use new hashtable implementation tracepoint: use new hashtable implementation net,9p: use new hashtable implementation include/linux/hashtable.h | 75 ++++++++++++++++++++++++++++++++++++ kernel/tracepoint.c | 26 ++++-------- kernel/user.c | 53 +++++++++----------------- kernel/workqueue.c | 93 +++++++-------------------------------------- mm/huge_memory.c | 56 +++++---------------------- mm/ksm.c | 29 ++++---------- net/9p/error.c | 17 ++++---- 7 files changed, 144 insertions(+), 205 deletions(-) create mode 100644 include/linux/hashtable.h -- 1.7.8.6 -- To unsubscribe from this list: send the line "unsubscribe netdev" in the body of a message to majordomo@...r.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html
Powered by blists - more mailing lists