Import from the internal tree

The kernel module is now capable of performing concurrent sort.

Author: jserv

.clang-format

@@ -13,7 +13,7 @@ UseTab: Never
 IndentWidth: 4
 BreakBeforeBraces: Linux
 AccessModifierOffset: -4
-ForEachMacros:   
+ForEachMacros:
   - foreach
   - Q_FOREACH
   - BOOST_FOREACH
@@ -24,4 +24,3 @@ ForEachMacros:
   - hlist_for_each_entry
   - rb_list_foreach
   - rb_list_foreach_safe
-  - vec_foreach

.gitignore

@@ -1,30 +1,9 @@
-# Prerequisites
-*.d
-.cache.mk
-
-# Object files
 *.o
 *.ko
-*.elf
-
-# Linker output
-*.map
-
-# Precompiled Headers
-*.gch
-*.pch
-
-# Libraries
-*.a
-
-# Kernel Module Compile Results
-*.mod*
+*.mod
+*.mod.c
+*.mod.o
+*.order
 *.cmd
-.tmp_versions/
-modules.order
-Module.symvers
-Mkfile.old
-dkms.conf
-
-# test-oriented
-out
+*.symvers
+user

LICENSE

@@ -1,47 +1,33 @@
-CONFIG_MODULE_SIG = n
-TARGET_MODULE := ksort
+MODULENAME := ksort
+obj-m += $(MODULENAME).o
+$(MODULENAME)-y += main.o sort.o
 
-obj-m := $(TARGET_MODULE).o
-ksort-objs := \
-	xoroshiro128plus.o \
-	heap.o \
-	main.o
-
-ccflags-y := -std=gnu99 -Wno-declaration-after-statement
+GIT_HOOKS := .git/hooks/applied
 
 KDIR := /lib/modules/$(shell uname -r)/build
 PWD := $(shell pwd)
 
-GIT_HOOKS := .git/hooks/applied
-
-all: $(GIT_HOOKS) test_xoro
+all: $(GIT_HOOKS) user
 	$(MAKE) -C $(KDIR) M=$(PWD) modules
 
 $(GIT_HOOKS):
 	@scripts/install-git-hooks
 	@echo
 
-test_xoro: test_xoro.c
+user: user.c
 	$(CC) -o $@ $^
 
+insmod: all
+	sudo insmod $(MODULENAME).ko
+
+rmmod:
+	sudo rmmod $(MODULENAME)
+
+check:
+	$(MAKE) insmod
+	sudo ./user
+	$(MAKE) rmmod
+
 clean:
 	$(MAKE) -C $(KDIR) M=$(PWD) clean
-	$(RM) test_xoro
-
-load:
-	sudo insmod $(TARGET_MODULE).ko
-unload:
-	sudo rmmod $(TARGET_MODULE) || true >/dev/null
-
-PRINTF = env printf
-PASS_COLOR = \e[32;01m
-NO_COLOR = \e[0m
-pass = $(PRINTF) "$(PASS_COLOR)$1 Passed [-]$(NO_COLOR)\n"
-
-check: all
-	$(MAKE) unload
-	sudo dmesg -C
-	$(MAKE) load
-	@sudo ./test_xoro && $(call pass)
-	@dmesg | grep "test passed" >/dev/null && $(call pass)
-	$(MAKE) unload
+	$(RM) user

Makefile

@@ -1,14 +1,16 @@
 # ksort
 
-Linux kernel module that implements and validates sorting algorithms.
+A Linux kernel module that creates the device `/dev/ksort`, capable of performing concurrent sorts.
 
-## Origin
-
-The implementation was taken from Linux kernel source tree.
-* [lib/sort.c](https://github.com/torvalds/linux/tree/master/lib/sort.c)
-* [lib/test_sort.c](https://github.com/torvalds/linux/blob/master/lib/test_sort.c)
+## References
+* [The Linux Kernel Module Programming Guide](https://sysprog21.github.io/lkmpg/)
+* [Writing a simple device driver](https://www.apriorit.com/dev-blog/195-simple-driver-for-linux-os)
+* [Character device drivers](https://linux-kernel-labs.github.io/refs/heads/master/labs/device_drivers.html)
+* [cdev interface](https://lwn.net/Articles/195805/)
+* [Character device files](https://sysplay.in/blog/linux-device-drivers/2013/06/character-device-files-creation-operations/)
+* [Linux Workqueue](https://www.kernel.org/doc/html/latest/core-api/workqueue.html)
 
 ## License
 
-`ksort`is released under the GNU GPLv2. Use of this source code is governed by
-the GNU GPL license version 2 that can be found in the LICENSE file.
+`ksort`is released under the MIT license. Use of this source code is governed by
+a MIT-style license that can be found in the `LICENSE` file.