Matthew Wilcox db050f2924 radix-tree: add missing sibling entry functionality ...

The code I previously added to enable multiorder radix tree entries was
untested and therefore buggy.  This commit adds the support functions
that Ross and I decided were necessary over a four-week period of
iterating various designs.

Signed-off-by: Matthew Wilcox <willy@linux.intel.com>
Reviewed-by: Ross Zwisler <ross.zwisler@linux.intel.com>
Cc: Konstantin Khlebnikov <koct9i@gmail.com>
Cc: Kirill Shutemov <kirill.shutemov@linux.intel.com>
Cc: Jan Kara <jack@suse.com>
Cc: Neil Brown <neilb@suse.de>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>

2016-05-20 17:58:30 -07:00

..

842

…

fonts

…

lz4

…

lzo

…

mpi

…

raid6

…

reed_solomon

…

xz

…

zlib_deflate

…

zlib_inflate

…

.gitignore

…

argv_split.c

…

asn1_decoder.c

Merge branch 'linus' of git://git.kernel.org/pub/scm/linux/kernel/git/herbert/crypto-2.6

2016-05-17 09:33:39 -07:00

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

…

check_signature.c

…

checksum.c

…

clz_ctz.c

…

clz_tab.c

…

cmdline.c

…

compat_audit.c

…

cordic.c

…

cpu_rmap.c

…

cpu-notifier-error-inject.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

debugobjects: insulate non-fixup logic related to static obj from fixup callbacks

2016-05-19 19:12:14 -07: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

…

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

Merge branch 'work.iov_iter' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs

2016-05-18 11:46:23 -07:00

irq_poll.c

…

irq_regs.c

…

is_single_threaded.c

…

jedec_ddr_data.c

…

kasprintf.c

…

Kconfig

raxix-tree: introduce CONFIG_RADIX_TREE_MULTIORDER

2016-05-20 17:58:30 -07:00

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

include/linux/nodemask.h: create next_node_in() helper

2016-05-19 19:12:14 -07:00

md5.c

…

memory-notifier-error-inject.c

…

memweight.c

…

net_utils.c

…

netdev-notifier-error-inject.c

…

nlattr.c

…

nmi_backtrace.c

printk/nmi: generic solution for safe printk in NMI

2016-05-20 17:58:30 -07:00

nodemask.c

include/linux/nodemask.h: create next_node_in() helper

2016-05-19 19:12:14 -07:00

notifier-error-inject.c

…

notifier-error-inject.h

…

of-reconfig-notifier-error-inject.c

…

oid_registry.c

…

once.c

…

parser.c

…

pci_iomap.c

…

percpu_counter.c

percpu_counter: update debugobjects fixup callbacks return type

2016-05-19 19:12:14 -07:00

percpu_ida.c

…

percpu_test.c

…

percpu-refcount.c

…

plist.c

…

pm-notifier-error-inject.c

…

radix-tree.c

radix-tree: add missing sibling entry functionality

2016-05-20 17:58:30 -07:00

random32.c

…

ratelimit.c

…

rational.c

…

rbtree_test.c

…

rbtree.c

…

reciprocal_div.c

…

rhashtable.c

…

scatterlist.c

…

seq_buf.c

…

sg_pool.c

…

sg_split.c

…

sha1.c

…

show_mem.c

…

smp_processor_id.c

…

sort.c

…

stackdepot.c

…

stmp_device.c

…

string_helpers.c

…

string.c

…

strncpy_from_user.c

x86/kasan: instrument user memory access API

2016-05-20 17:58:30 -07:00

strnlen_user.c

…

swiotlb.c

…

syscall.c

…

test_bitmap.c

…

test_bpf.c

bpf: prepare bpf_int_jit_compile/bpf_prog_select_runtime apis

2016-05-16 13:49:32 -04:00

test_firmware.c

…

test_hexdump.c

…

test_kasan.c

kasan/tests: add tests for user memory access functions

2016-05-20 17:58:30 -07:00

test_module.c

…

test_printf.c

…

test_rhashtable.c

…

test_static_key_base.c

…

test_static_keys.c

…

test_user_copy.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

…

usercopy.c

…

uuid.c

lib/uuid.c: remove FSF address

2016-05-20 17:58:30 -07:00

vsprintf.c

lib/uuid.c: introduce a few more generic helpers

2016-05-20 17:58:30 -07:00