linux

iv/linux

History

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

mpi: Fix NULL ptr dereference in mpi_powm() [ver #3 ]

2016-11-25 12:57:50 +11:00

raid6

lib/raid6: Add AVX2 optimized xor_syndrome functions

2016-11-07 15:08:20 -08:00

reed_solomon

…

zlib_deflate

…

zlib_inflate

…

.gitignore

…

argv_split.c

…

asn1_decoder.c

…

assoc_array.c

…

atomic64_test.c

atomic64: no need for CONFIG_ARCH_HAS_ATOMIC64_DEC_IF_POSITIVE

2016-10-07 18:46:30 -07:00

atomic64.c

…

audit.c

…

bcd.c

…

bch.c

…

bitmap.c

lib/bitmap.c: enhance bitmap syntax

2016-10-11 15:06:30 -07:00

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

crc32: use ktime_get_ns() for measurement

2016-08-02 19:35:08 -04:00

crc32defs.h

…

crc-ccitt.c

…

crc-itu-t.c

…

crc-t10dif.c

…

ctype.c

…

debug_info.c

…

debug_locks.c

…

debugobjects.c

Merge branch 'for-4.10' of git://git.kernel.org/pub/scm/linux/kernel/git/tj/wq

2016-12-13 12:59:57 -08:00

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

dmaengine updates for 4.8-rc1

2016-10-06 17:13:54 -07:00

dma-noop.c

dma-mapping: use unsigned long for dma_attrs

2016-08-04 08:50:07 -04:00

dump_stack.c

…

dynamic_debug.c

dynamic_debug: add jump label support

2016-08-04 08:50:07 -04:00

dynamic_queue_limits.c

…

earlycpio.c

…

extable.c

Replace <asm/uaccess.h> with <linux/uaccess.h> globally

2016-12-24 11:46:01 -08:00

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

lib/genalloc.c: start search from start of chunk

2016-10-27 18:43:43 -07:00

glob.c

…

halfmd4.c

…

hexdump.c

…

hweight.c

…

idr.c

lib/ida: document locking requirements a bit better

2016-12-12 18:55:09 -08:00

inflate.c

…

int_sqrt.c

…

interval_tree_test.c

…

interval_tree.c

…

iomap_copy.c

…

iomap.c

…

iommu-common.c

…

iommu-helper.c

lib/iommu-helper: skip to next segment

2016-08-02 19:35:07 -04:00

ioremap.c

mm: do not export ioremap_page_range symbol for external module

2017-01-24 16:26:14 -08:00

iov_iter.c

fix a fencepost error in pipe_advance()

2017-01-14 19:50:41 -05:00

irq_poll.c

This adds a new gcc plugin named "latent_entropy". It is designed to

2016-10-15 10:03:15 -07:00

irq_regs.c

…

is_single_threaded.c

…

jedec_ddr_data.c

…

kasprintf.c

…

Kconfig

lib: Introduce priority array area manager

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

Kconfig.debug

lib: Introduce priority array area manager

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

Kconfig.kasan

…

Kconfig.kgdb

…

Kconfig.kmemcheck

…

Kconfig.ubsan

Kconfig: lib/Kconfig.ubsan fix reference to ubsan documentation

2016-12-14 16:04:08 -08:00

kfifo.c

…

klist.c

…

kobject_uevent.c

kobject: improve function-level documentation

2016-10-28 02:42:10 -04:00

kobject.c

…

kstrtox.c

Replace <asm/uaccess.h> with <linux/uaccess.h> globally

2016-12-24 11:46:01 -08:00

kstrtox.h

…

lcm.c

…

libcrc32c.c

…

list_debug.c

bug: Provide toggle for BUG on data corruption

2016-10-31 13:01:58 -07:00

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

locking/selftest: Fix output since KERN_CONT changes

2016-11-25 07:12:19 +01:00

lockref.c

locking/core: Remove cpu_relax_lowlatency() users

2016-11-16 10:15:10 +01:00

lru_cache.c

…

Makefile

lib: Introduce priority array area manager

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

md5.c

…

memory-notifier-error-inject.c

…

memweight.c

…

net_utils.c

…

netdev-notifier-error-inject.c

…

nlattr.c

netlink: smaller nla_attr_minlen table

2016-11-19 22:11:25 -05:00

nmi_backtrace.c

nmi_backtrace: generate one-line reports for idle cpus

2016-10-07 18:46:30 -07:00

nodemask.c

…

notifier-error-inject.c

…

notifier-error-inject.h

…

of-reconfig-notifier-error-inject.c

…

oid_registry.c

…

once.c

…

parman.c

lib: Introduce priority array area manager

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

parser.c

parser: add u64 number parser

2016-12-06 10:17:03 +02:00

pci_iomap.c

…

percpu_counter.c

lib/percpu_counter: Convert to hotplug state machine

2016-11-09 23:45:26 +01:00

percpu_ida.c

…

percpu_test.c

…

percpu-refcount.c

percpu-refcount: init ->confirm_switch member properly

2016-08-11 13:52:23 -04:00

plist.c

…

pm-notifier-error-inject.c

…

radix-tree.c

radix-tree: fix private list warnings

2017-01-24 16:26:14 -08:00

random32.c

This adds a new gcc plugin named "latent_entropy". It is designed to

2016-10-15 10:03:15 -07:00

ratelimit.c

…

rational.c

…

rbtree_test.c

…

rbtree.c

lib/rbtree.c: fix typo in comment of ____rb_erase_color

2016-12-12 18:55:09 -08:00

reciprocal_div.c

…

rhashtable.c

rhashtable: Add rhlist interface

2016-09-20 04:43:36 -04:00

sbitmap.c

sbitmap: initialize weight to zero

2016-09-19 08:19:40 -06:00

scatterlist.c

…

seq_buf.c

…

sg_pool.c

…

sg_split.c

…

sha1.c

…

show_mem.c

…

siphash.c

siphash: implement HalfSipHash1-3 for hash tables

2017-01-09 13:58:57 -05:00

smp_processor_id.c

…

sort.c

…

stackdepot.c

lib/stackdepot: export save/fetch stack for drivers

2016-11-11 08:12:37 -08:00

stmp_device.c

…

string_helpers.c

…

string.c

…

strncpy_from_user.c

lib: harden strncpy_from_user

2016-10-11 15:06:30 -07:00

strnlen_user.c

unsafe_[get|put]_user: change interface to use a error target label

2016-08-08 13:02:01 -07:00

swiotlb.c

swiotlb: ensure that page-sized mappings are page-aligned

2017-01-15 12:37:24 -05:00

syscall.c

lib/syscall: Pin the task stack in collect_syscall()

2016-09-16 09:18:53 +02:00

test_bitmap.c

…

test_bpf.c

bpf, test: fix ld_abs + vlan push/pop stress test

2016-10-20 14:39:06 -04:00

test_firmware.c

…

test_hash.c

lib/test_hash.c: fix warning in preprocessor symbol evaluation

2016-09-01 17:52:01 -07:00

test_hexdump.c

…

test_kasan.c

kasan: support use-after-scope detection

2016-11-30 16:32:52 -08:00

test_module.c

…

test_parman.c

lib: Introduce priority array area manager

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

test_printf.c

…

test_rhashtable.c

rhashtable-test: Fix max_size parameter description

2016-08-08 12:52:42 -07:00

test_siphash.c

siphash: implement HalfSipHash1-3 for hash tables

2017-01-09 13:58:57 -05:00

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

ktime: Get rid of the union

2016-12-25 17:21:22 +01:00

ts_bm.c

…

ts_fsm.c

…

ts_kmp.c

…

ubsan.c

…

ubsan.h

…

ucs2_string.c

lib/ucs2_string: Speed up ucs2_utf8size()

2016-09-09 16:08:46 +01:00

uuid.c

…

vsprintf.c

…

win_minmax.c

lib/win_minmax: windowed min or max estimator

2016-09-21 00:22:59 -04:00