]> git.proxmox.com Git - mirror_ubuntu-artful-kernel.git/commit - lib/Makefile
lib: Introduce priority array area manager
authorJiri Pirko <jiri@mellanox.com>
Fri, 3 Feb 2017 09:29:06 +0000 (10:29 +0100)
committerDavid S. Miller <davem@davemloft.net>
Fri, 3 Feb 2017 21:35:42 +0000 (16:35 -0500)
commit44091d29f2075972aede47ef17e1e70db3d51190
treedf943cac9dd4a634ae3432340b274076180ea420
parentb862815c3ee7b49ec20a9ab25da55a5f0bcbb95e
lib: Introduce priority array area manager

This introduces a infrastructure for management of linear priority
areas. Priority order in an array matters, however order of items inside
a priority group does not matter.

As an initial implementation, L-sort algorithm is used. It is quite
trivial. More advanced algorithm called P-sort will be introduced as a
follow-up. The infrastructure is prepared for other algos.

Alongside this, a testing module is introduced as well.

Signed-off-by: Jiri Pirko <jiri@mellanox.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
MAINTAINERS
include/linux/parman.h [new file with mode: 0644]
lib/Kconfig
lib/Kconfig.debug
lib/Makefile
lib/parman.c [new file with mode: 0644]
lib/test_parman.c [new file with mode: 0644]