[lkml]   [2012]   [Jul]   [31]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
    Subject[RFC 0/4] 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

    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


     \ /
      Last update: 2012-08-01 01:41    [W:0.022 / U:6.292 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site