Merge branch 'idr-2018-02-06' of git://git.infradead.org/users/willy/linux-dax
Pull idr updates from Matthew Wilcox: - test-suite improvements - replace the extended API by improving the normal API - performance improvement for IDRs which are 1-based rather than 0-based - add documentation * 'idr-2018-02-06' of git://git.infradead.org/users/willy/linux-dax: idr: Add documentation idr: Make 1-based IDRs more efficient idr: Warn if old iterators see large IDs idr: Rename idr_for_each_entry_ext idr: Remove idr_alloc_ext cls_u32: Convert to idr_alloc_u32 cls_u32: Reinstate cyclic allocation cls_flower: Convert to idr_alloc_u32 cls_bpf: Convert to use idr_alloc_u32 cls_basic: Convert to use idr_alloc_u32 cls_api: Convert to idr_alloc_u32 net sched actions: Convert to use idr_alloc_u32 idr: Add idr_alloc_u32 helper idr: Delete idr_find_ext function idr: Delete idr_replace_ext function idr: Delete idr_remove_ext function IDR test suite: Check handling negative end correctly idr test suite: Fix ida_test_random() radix tree test suite: Remove ARRAY_SIZE
Showing
- Documentation/core-api/idr.rst 79 additions, 0 deletionsDocumentation/core-api/idr.rst
- Documentation/core-api/index.rst 1 addition, 0 deletionsDocumentation/core-api/index.rst
- Documentation/core-api/kernel-api.rst 0 additions, 12 deletionsDocumentation/core-api/kernel-api.rst
- include/linux/idr.h 75 additions, 99 deletionsinclude/linux/idr.h
- include/linux/radix-tree.h 1 addition, 16 deletionsinclude/linux/radix-tree.h
- lib/idr.c 193 additions, 62 deletionslib/idr.c
- lib/radix-tree.c 2 additions, 1 deletionlib/radix-tree.c
- net/sched/act_api.c 31 additions, 41 deletionsnet/sched/act_api.c
- net/sched/cls_api.c 4 additions, 4 deletionsnet/sched/cls_api.c
- net/sched/cls_basic.c 14 additions, 19 deletionsnet/sched/cls_basic.c
- net/sched/cls_bpf.c 13 additions, 17 deletionsnet/sched/cls_bpf.c
- net/sched/cls_flower.c 14 additions, 20 deletionsnet/sched/cls_flower.c
- net/sched/cls_u32.c 19 additions, 28 deletionsnet/sched/cls_u32.c
- tools/testing/radix-tree/idr-test.c 25 additions, 4 deletionstools/testing/radix-tree/idr-test.c
- tools/testing/radix-tree/linux/kernel.h 0 additions, 2 deletionstools/testing/radix-tree/linux/kernel.h
Please register or sign in to comment