diff options
Diffstat (limited to 'khm')
-rw-r--r-- | khm/Makefile | 8 | ||||
-rw-r--r-- | khm/khm.c | 154 | ||||
-rw-r--r-- | khm/khm.h | 41 | ||||
-rw-r--r-- | khm/test_khm.c | 66 |
4 files changed, 0 insertions, 269 deletions
diff --git a/khm/Makefile b/khm/Makefile deleted file mode 100644 index 74ffd5f..0000000 --- a/khm/Makefile +++ /dev/null @@ -1,8 +0,0 @@ -obj-m += test.o -test-objs := khm.o test_khm.o - -all: - make -C /lib/modules/$(shell uname -r)/build M=$(PWD) modules - -clean: - make -C /lib/modules/$(shell uname -r)/build M=$(PWD) clean diff --git a/khm/khm.c b/khm/khm.c deleted file mode 100644 index a22b955..0000000 --- a/khm/khm.c +++ /dev/null @@ -1,154 +0,0 @@ -/* - * khm - (Linux) kernel hash map implementation - * - * Copyright (c) 2011 Guillermo Ramos <0xwille@gmail.com> - * - * This file is part of khm - * - * khm is free software: you can redistribute it and/or modify - * it under the terms of the GNU General Public License as published by - * the Free Software Foundation, either version 3 of the License, or - * (at your option) any later version. - * - * khm is distributed in the hope that it will be useful, - * but WITHOUT ANY WARRANTY; without even the implied warranty of - * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the - * GNU General Public License for more details. - * - * You should have received a copy of the GNU General Public License - * along with khm. If not, see <http://www.gnu.org/licenses/>. - */ - -#include <linux/errno.h> -#include <linux/list.h> -#include <linux/slab.h> -#include "khm.h" - -/* - * Returns the node with the value passed, or NULL in case it does not exist - */ -static inline struct khashmap *khm_search(struct khashmap *head, int value) -{ - struct list_head *list; - struct khashmap *node; - - list_for_each(list, &head->l) { - node = list_entry(list, struct khashmap, l); - if (node->value == value) - return node; - } - - return NULL; -} - -/* - * Prints in klog a representation of all the nodes in the hashmap - */ -void khm_display(struct khashmap *head) -{ - struct khashmap *node; - struct list_head *list; - - printk(KERN_ALERT "Displaying..."); - list_for_each(list, &head->l) { - node = list_entry(list, struct khashmap, l); - printk(KERN_ALERT " %p: v=%d d=%s\n", - node, node->value, (char*)node->data); - } -} - -/* - * Creates and returns a new head node - */ -inline struct khashmap *khm_create(void) -{ - struct khashmap *head; - - head = kmalloc(sizeof(struct khashmap), GFP_KERNEL); - if (unlikely(!head)) - return NULL; - - INIT_LIST_HEAD(&head->l); - - return head; -} - -/* - * Deletes the hashmap and frees the memory used by its nodes - */ -void khm_destroy(struct khashmap *head) -{ - struct khashmap *node; - struct list_head *list = head->l.next; - - while (list != &head->l) { - node = list_entry(list, struct khashmap, l); - list = list->next; - kfree(node); - } - - kfree(head); -} - -/* - * Creates a new node with the given value and data, and adds it to the hm head - */ -int khm_insert(struct khashmap *head, int value, void *data) -{ - struct khashmap *new; - - // Key already exists - if (khm_search(head, value)) - return -EINVAL; - - new = khm_create(); - if (unlikely(!new)) - return -ENOMEM; - - new->value = value; - new->data = data; - list_add_tail(&new->l, &head->l); - - return 0; -} - -/* - * Removes from the hashmap the node with the given value. - */ -int khm_delete(struct khashmap *head, int value) -{ - struct khashmap *node = khm_search(head, value); - - if (node) { - list_del(&node->l); - kfree(node); - return 0; - } else { - return -EINVAL; - } -} - -/* - * Returns the data mapped to the given value, or NULL if that value has no data - * associated to it - */ -void *khm_get(struct khashmap *head, int value) -{ - struct khashmap *node = khm_search(head, value); - - if (node) - return node->data; - else - return NULL; -} - -/* - * Associates the given value with new data, if the value was already in the hm - */ -void khm_set(struct khashmap *head, int value, void *data) -{ - struct khashmap *node = khm_search(head, value); - - if (node) - node->data = data; -} diff --git a/khm/khm.h b/khm/khm.h deleted file mode 100644 index f917f9b..0000000 --- a/khm/khm.h +++ /dev/null @@ -1,41 +0,0 @@ -/* - * khm - (Linux) kernel hash map implementation - * - * Copyright (c) 2011 Guillermo Ramos <0xwille@gmail.com> - * - * This file is part of khm - * - * khm is free software: you can redistribute it and/or modify - * it under the terms of the GNU General Public License as published by - * the Free Software Foundation, either version 3 of the License, or - * (at your option) any later version. - * - * khm is distributed in the hope that it will be useful, - * but WITHOUT ANY WARRANTY; without even the implied warranty of - * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the - * GNU General Public License for more details. - * - * You should have received a copy of the GNU General Public License - * along with khm. If not, see <http://www.gnu.org/licenses/>. - */ - -#include <linux/list.h> - -#ifndef KHM -#define KHM - -struct khashmap { - struct list_head l; - int value; - void *data; -}; - -struct khashmap *khm_create(void); -void khm_destroy(struct khashmap *head); -int khm_insert(struct khashmap *head, int value, void *data); -int khm_delete(struct khashmap *head, int value); -void *khm_get(struct khashmap *head, int value); -void khm_set(struct khashmap *head, int value, void *data); -void khm_display(struct khashmap *head); - -#endif // KHM diff --git a/khm/test_khm.c b/khm/test_khm.c deleted file mode 100644 index d8b0180..0000000 --- a/khm/test_khm.c +++ /dev/null @@ -1,66 +0,0 @@ -#include <linux/module.h> -#include <linux/init.h> -#include "khm.h" - -#define Z_ASD 1 -#define Z_QWE 2 -#define Z_BLR 3 - -static struct khashmap *hm; - -static int __init test_init(void) -{ - char *values; - - hm = khm_create(); - - if ((values = (char*)khm_get(hm, Z_BLR))) - printk(KERN_ALERT "ERROR: Z_BLR exists: %s\n", values); - else - printk(KERN_ALERT "Z_BLR does not exist (good)\n"); - - if (khm_insert(hm, Z_ASD, "ASDF")) - goto insert_err; - if (khm_insert(hm, Z_QWE, "QWERTY")) - goto insert_err; - if (khm_insert(hm, Z_BLR, "BLRBLRBLR")) - goto insert_err; - - khm_display(hm); - khm_delete(hm, Z_QWE); - khm_display(hm); - khm_set(hm, Z_ASD, "ASDF NEW!!"); - khm_display(hm); - - if ((values = (char*)khm_get(hm, Z_ASD))) - printk(KERN_ALERT "Z_ASD: %s\n", values); - else - printk(KERN_ALERT "Z_ASD does not exist\n"); - if ((values = (char*)khm_get(hm, Z_QWE))) - printk(KERN_ALERT "Z_QWE: %s\n", values); - else - printk(KERN_ALERT "Z_QWE does not exist\n"); - if ((values = (char*)khm_get(hm, Z_BLR))) - printk(KERN_ALERT "Z_BLR: %s\n", values); - else - printk(KERN_ALERT "Z_BLR does not exist\n"); - - if (khm_insert(hm, Z_ASD, "REPEATED!!")) - goto insert_err; - - return 0; - -insert_err: - printk(KERN_ALERT "Error inserting (good)\n"); - return 0; -} - -static void __exit test_exit(void) -{ - khm_destroy(hm); -} - -module_init(test_init); -module_exit(test_exit); - -MODULE_LICENSE("GPL"); |