diff options
| author | Jiri Pirko <jiri@mellanox.com> | 2017-02-03 10:29:06 +0100 |
|---|---|---|
| committer | David S. Miller <davem@davemloft.net> | 2017-02-03 16:35:42 -0500 |
| commit | 44091d29f2075972aede47ef17e1e70db3d51190 (patch) | |
| tree | df943cac9dd4a634ae3432340b274076180ea420 /ipc | |
| parent | b862815c3ee7b49ec20a9ab25da55a5f0bcbb95e (diff) | |
| download | linux-44091d29f2075972aede47ef17e1e70db3d51190.tar.gz linux-44091d29f2075972aede47ef17e1e70db3d51190.tar.bz2 linux-44091d29f2075972aede47ef17e1e70db3d51190.zip | |
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>
Diffstat (limited to 'ipc')
0 files changed, 0 insertions, 0 deletions