geo-stark / ko_test

Key-value database in Linux kernel

Тестовый модуль ядра linux, реализующий хеш таблицу (ядро 3.7+)

Тестовый модуль ядра linux, реализующий хеш таблицу для работы из пользовательского окружения. Ключ и значение - ASCII строки. Максимальный размер размер таблицы по умолчанию 4096 элементов, размер можно изменить через параметр модуля hash_table_size, например insmod ko_test.ko hash_table_size=100 Для взаимодействия с модулем предусмотрен интерфейс ioctl (определен в ko_test_ioctl.h, пример использования - test/main.c), а также через sysfs. Использованы входящие в состав ядра контейнер и хеш-функция (linux/hashtable.h). Хеш-функция для строк взята здесь (djb2) http://www.cse.yorku.ca/~oz/hash.html

Интерфейс ioctl:

• KO_TEST_IOCTL_VERSION - получить строку с версией модуля

• KO_TEST_IOCTL_ADD - добавить новый элемент

• KO_TEST_IOCTL_SET - добавить или изменить элемент

• KO_TEST_IOCTL_GET - получить элемент по ключу

• KO_TEST_IOCTL_DEL - удалить элемент по ключу

• KO_TEST_IOCTL_COUNT - получить кол-во элементов

• KO_TEST_IOCTL_READ_BEGIN - включить режим чтения

• KO_TEST_IOCTL_READ_NEXT - получить следующий элемент. До вызова KO_TEST_IOCTL_READ_END или закрытия файла устройства изменения таблицы блокируются

• KO_TEST_IOCTL_READ_END - выключить режим чтения

Интерфейс sysfs:

Базовая директория: /sys/devices/virtual/ko_test_class/ko_test_device/data

• файл add - добавление элемента, если его еще нет в списке, формат записи: <ключ>,<значение>
• файл set - добавление или изменение элемента, формат записи: <ключ>,<значение>
• файл delete - удаление элемента, формат записи: <ключ>
• файл locked - отображает режим блокировки изменений, значение 0 или 1
• файл collision_counter - отображает максимальное кол-во элементов, хранимых в одном элементе хеш-таблицы

директория items содержит все элементы хеш таблицы, поддерживается изменение значений, формат записи: <ключ>

Тестировалось на ядре 5.2.18 x86_64 и 3.18 arm7