Jiri Pirko 44091d29f2 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>

2017-02-03 16:35:42 -05:00

..

842

…

fonts

…

lz4

…

lzo

…

mpi

…

raid6

…

reed_solomon

…

xz

…

zlib_deflate

…

zlib_inflate

…

.gitignore

…

argv_split.c

…

asn1_decoder.c

…

assoc_array.c

…

atomic64_test.c

…

atomic64.c

…

audit.c

…

bcd.c

…

bch.c

…

bitmap.c

…

bitrev.c

…

bsearch.c

…

btree.c

…

bug.c

…

build_OID_registry

…

bust_spinlocks.c

…

chacha20.c

…

check_signature.c

…

checksum.c

…

clz_ctz.c

…

clz_tab.c

…

cmdline.c

…

compat_audit.c

…

cordic.c

…

cpu_rmap.c

…

cpumask.c

…

crc7.c

…

crc8.c

…

crc16.c

…

crc32.c

…

crc32defs.h

…

crc-ccitt.c

…

crc-itu-t.c

…

crc-t10dif.c

…

ctype.c

…

debug_info.c

…

debug_locks.c

…

debugobjects.c

…

dec_and_lock.c

…

decompress_bunzip2.c

…

decompress_inflate.c

…

decompress_unlz4.c

…

decompress_unlzma.c

…

decompress_unlzo.c

…

decompress_unxz.c

…

decompress.c

…

devres.c

…

digsig.c

…

div64.c

…

dma-debug.c

…

dma-noop.c

…

dump_stack.c

…

dynamic_debug.c

…

dynamic_queue_limits.c

…

earlycpio.c

…

extable.c

…

fault-inject.c

…

fdt_empty_tree.c

…

fdt_ro.c

…

fdt_rw.c

…

fdt_strerror.c

…

fdt_sw.c

…

fdt_wip.c

…

fdt.c

…

find_bit.c

…

flex_array.c

…

flex_proportions.c

…

gcd.c

…

gen_crc32table.c

…

genalloc.c

…

glob.c

…

halfmd4.c

…

hexdump.c

…

hweight.c

…

idr.c

…

inflate.c

…

int_sqrt.c

…

interval_tree_test.c

…

interval_tree.c

…

iomap_copy.c

…

iomap.c

…

iommu-common.c

…

iommu-helper.c

…

ioremap.c

…

iov_iter.c

…

irq_poll.c

…

irq_regs.c

…

is_single_threaded.c

…

jedec_ddr_data.c

…

kasprintf.c

…

Kconfig

…

Kconfig.debug

…

Kconfig.kasan

…

Kconfig.kgdb

…

Kconfig.kmemcheck

…

Kconfig.ubsan

…

kfifo.c

…

klist.c

…

kobject_uevent.c

…

kobject.c

…

kstrtox.c

…

kstrtox.h

…

lcm.c

…

libcrc32c.c

…

list_debug.c

…

list_sort.c

…

llist.c

…

locking-selftest-hardirq.h

…

locking-selftest-mutex.h

…

locking-selftest-rlock-hardirq.h

…

locking-selftest-rlock-softirq.h

…

locking-selftest-rlock.h

…

locking-selftest-rsem.h

…

locking-selftest-softirq.h

…

locking-selftest-spin-hardirq.h

…

locking-selftest-spin-softirq.h

…

locking-selftest-spin.h

…

locking-selftest-wlock-hardirq.h

…

locking-selftest-wlock-softirq.h

…

locking-selftest-wlock.h

…

locking-selftest-wsem.h

…

locking-selftest.c

…

lockref.c

…

lru_cache.c

…

Makefile

…

md5.c

…

memory-notifier-error-inject.c

…

memweight.c

…

net_utils.c

…

netdev-notifier-error-inject.c

…

nlattr.c

…

nmi_backtrace.c

…

nodemask.c

…

notifier-error-inject.c

…

notifier-error-inject.h

…

of-reconfig-notifier-error-inject.c

…

oid_registry.c

…

once.c

…

parman.c

…

parser.c

…

pci_iomap.c

…

percpu_counter.c

…

percpu_ida.c

…

percpu_test.c

…

percpu-refcount.c

…

plist.c

…

pm-notifier-error-inject.c

…

radix-tree.c

…

random32.c

…

ratelimit.c

…

rational.c

…

rbtree_test.c

…

rbtree.c

…

reciprocal_div.c

…

rhashtable.c

…

sbitmap.c

…

scatterlist.c

…

seq_buf.c

…

sg_pool.c

…

sg_split.c

…

sha1.c

…

show_mem.c

…

siphash.c

…

smp_processor_id.c

…

sort.c

…

stackdepot.c

…

stmp_device.c

…

string_helpers.c

…

string.c

…

strncpy_from_user.c

…

strnlen_user.c

…

swiotlb.c

…

syscall.c

…

test_bitmap.c

…

test_bpf.c

…

test_firmware.c

…

test_hash.c

…

test_hexdump.c

…

test_kasan.c

…

test_module.c

…

test_parman.c

…

test_printf.c

…

test_rhashtable.c

…

test_siphash.c

…

test_static_key_base.c

…

test_static_keys.c

…

test_user_copy.c

…

test_uuid.c

…

test-kstrtox.c

…

test-string_helpers.c

…

textsearch.c

…

timerqueue.c

…

ts_bm.c

…

ts_fsm.c

…

ts_kmp.c

…

ubsan.c

…

ubsan.h

…

ucs2_string.c

…

uuid.c

…

vsprintf.c

…

win_minmax.c

…