From: Matthew Wilcox <mawilcox@linuxonhyperv.com> To: linux-kernel@vger.kernel.org, Andrew Morton <akpm@linux-foundation.org>, Konstantin Khlebnikov <koct9i@gmail.com>, Ross Zwisler <ross.zwisler@linux.intel.com> Cc: Matthew Wilcox <mawilcox@microsoft.com>, linux-mm@kvack.org, linux-fsdevel@vger.kernel.org, "Kirill A . Shutemov" <kirill.shutemov@linux.intel.com> Subject: [PATCH v3 00/33] Radix tree patches for 4.10 Date: Mon, 28 Nov 2016 13:50:04 -0800 [thread overview] Message-ID: <1480369871-5271-1-git-send-email-mawilcox@linuxonhyperv.com> (raw) From: Matthew Wilcox <mawilcox@microsoft.com> Hi Andrew, Please include these patches in the -mm tree for 4.10. Mostly these are improvements; the only bug fixes in here relate to multiorder entries (which are unused in the 4.9 tree). The IDR rewrite has the highest potential for causing mayhem as the test suite is quite spartan. We have an Outreachy intern scheduled to work on the test suite for the 2016 winter season, so hopefully it will improve soon. I did not include Konstantin's suggested change to the API for radix_tree_iter_resume(). Many of the callers do not currently care about the size of the entry they are consuming, and determining that information is not always trivial. Since this is not a performance critical API (it's called when we've paused iterating through a tree in order to schedule for a higher priority task), I think it's more important to have a simpler interface. I'd like to thank Kiryl for all the testing he's been doing. He's found at least two bugs which weren't related to the API extensions that he really wanted from this patch set. Noteworthy changes from v2: - Rebased on latest mmots tree - Various fixes to accommodate Johannes' exceptional entry accounting changes - Renamed radix_tree_iter_next() to radix_tree_iter_resume() - Add kerneldoc to radix_tree_iter_join(), radix_tree_iter_split(), and partially to struct radix_tree_node. - Factor set_iter_tags() out of radix_tree_next_chunk() and use it in __radix_tree_next_slot(). - Rename __radix_tree_iter_next() to skip_siblings() and only compile it in when MULTIORDER is supported. Test suite: - Record item order - Added an IDR replace test - Improve iteration test to handle multiorder entries - More tests to check exceptional entry accounting - Handle exceptional entries in item_kill_tree() Konstantin Khlebnikov (1): radix tree test suite: benchmark for iterator Matthew Wilcox (32): radix tree test suite: Fix compilation tools: Add WARN_ON_ONCE radix tree test suite: Allow GFP_ATOMIC allocations to fail radix tree test suite: Track preempt_count radix tree test suite: Free preallocated nodes radix tree test suite: Make runs more reproducible radix tree test suite: iteration test misuses RCU radix tree test suite: Use rcu_barrier radix tree test suite: Handle exceptional entries radix tree test suite: record order in each item tools: Add more bitmap functions radix tree test suite: Use common find-bit code radix-tree: Fix typo radix-tree: Move rcu_head into a union with private_list radix-tree: Create node_tag_set() radix-tree: Make radix_tree_find_next_bit more useful radix-tree: Improve dump output btrfs: Fix race in btrfs_free_dummy_fs_info() radix-tree: Improve multiorder iterators radix-tree: Delete radix_tree_locate_item() radix-tree: Delete radix_tree_range_tag_if_tagged() radix-tree: Add radix_tree_join radix-tree: Add radix_tree_split radix-tree: Add radix_tree_split_preload() radix-tree: Fix replacement for multiorder entries radix tree test suite: Check multiorder iteration idr: Add ida_is_empty tpm: Use idr_find(), not idr_find_slowpath() rxrpc: Abstract away knowledge of IDR internals idr: Reduce the number of bits per level from 8 to 6 radix tree test suite: Add some more functionality Reimplement IDR and IDA using the radix tree drivers/char/tpm/tpm-chip.c | 4 +- drivers/usb/gadget/function/f_hid.c | 6 +- drivers/usb/gadget/function/f_printer.c | 6 +- fs/btrfs/tests/btrfs-tests.c | 1 + include/linux/idr.h | 156 +- include/linux/radix-tree.h | 179 +-- init/main.c | 3 +- lib/idr.c | 1078 -------------- lib/radix-tree.c | 1526 +++++++++++++++----- mm/khugepaged.c | 7 +- mm/page-writeback.c | 28 +- mm/shmem.c | 32 +- net/rxrpc/af_rxrpc.c | 11 +- net/rxrpc/conn_client.c | 4 +- tools/include/asm/bug.h | 11 + tools/include/linux/bitmap.h | 26 + tools/testing/radix-tree/Makefile | 18 +- tools/testing/radix-tree/benchmark.c | 98 ++ tools/testing/radix-tree/find_next_bit.c | 57 - tools/testing/radix-tree/idr.c | 160 ++ tools/testing/radix-tree/iteration_check.c | 123 +- tools/testing/radix-tree/linux.c | 23 +- tools/testing/radix-tree/linux/bitops.h | 40 +- tools/testing/radix-tree/linux/bitops/non-atomic.h | 13 +- tools/testing/radix-tree/linux/bug.h | 2 +- tools/testing/radix-tree/linux/cpu.h | 22 +- tools/testing/radix-tree/linux/gfp.h | 22 +- tools/testing/radix-tree/linux/idr.h | 1 + tools/testing/radix-tree/linux/kernel.h | 20 + tools/testing/radix-tree/linux/notifier.h | 8 - tools/testing/radix-tree/linux/preempt.h | 6 +- tools/testing/radix-tree/linux/slab.h | 6 +- tools/testing/radix-tree/linux/types.h | 2 - tools/testing/radix-tree/main.c | 83 +- tools/testing/radix-tree/multiorder.c | 289 +++- tools/testing/radix-tree/regression2.c | 3 +- tools/testing/radix-tree/regression3.c | 8 +- tools/testing/radix-tree/tag_check.c | 9 +- tools/testing/radix-tree/test.c | 92 +- tools/testing/radix-tree/test.h | 23 +- 40 files changed, 2311 insertions(+), 1895 deletions(-) create mode 100644 tools/testing/radix-tree/benchmark.c delete mode 100644 tools/testing/radix-tree/find_next_bit.c create mode 100644 tools/testing/radix-tree/idr.c create mode 100644 tools/testing/radix-tree/linux/idr.h delete mode 100644 tools/testing/radix-tree/linux/notifier.h -- 2.10.2
WARNING: multiple messages have this Message-ID (diff)
From: Matthew Wilcox <mawilcox@linuxonhyperv.com> To: linux-kernel@vger.kernel.org, Andrew Morton <akpm@linux-foundation.org>, Konstantin Khlebnikov <koct9i@gmail.com>, Ross Zwisler <ross.zwisler@linux.intel.com> Cc: Matthew Wilcox <mawilcox@microsoft.com>, linux-mm@kvack.org, linux-fsdevel@vger.kernel.org, "Kirill A . Shutemov" <kirill.shutemov@linux.intel.com> Subject: [PATCH v3 00/33] Radix tree patches for 4.10 Date: Mon, 28 Nov 2016 13:50:04 -0800 [thread overview] Message-ID: <1480369871-5271-1-git-send-email-mawilcox@linuxonhyperv.com> (raw) From: Matthew Wilcox <mawilcox@microsoft.com> Hi Andrew, Please include these patches in the -mm tree for 4.10. Mostly these are improvements; the only bug fixes in here relate to multiorder entries (which are unused in the 4.9 tree). The IDR rewrite has the highest potential for causing mayhem as the test suite is quite spartan. We have an Outreachy intern scheduled to work on the test suite for the 2016 winter season, so hopefully it will improve soon. I did not include Konstantin's suggested change to the API for radix_tree_iter_resume(). Many of the callers do not currently care about the size of the entry they are consuming, and determining that information is not always trivial. Since this is not a performance critical API (it's called when we've paused iterating through a tree in order to schedule for a higher priority task), I think it's more important to have a simpler interface. I'd like to thank Kiryl for all the testing he's been doing. He's found at least two bugs which weren't related to the API extensions that he really wanted from this patch set. Noteworthy changes from v2: - Rebased on latest mmots tree - Various fixes to accommodate Johannes' exceptional entry accounting changes - Renamed radix_tree_iter_next() to radix_tree_iter_resume() - Add kerneldoc to radix_tree_iter_join(), radix_tree_iter_split(), and partially to struct radix_tree_node. - Factor set_iter_tags() out of radix_tree_next_chunk() and use it in __radix_tree_next_slot(). - Rename __radix_tree_iter_next() to skip_siblings() and only compile it in when MULTIORDER is supported. Test suite: - Record item order - Added an IDR replace test - Improve iteration test to handle multiorder entries - More tests to check exceptional entry accounting - Handle exceptional entries in item_kill_tree() Konstantin Khlebnikov (1): radix tree test suite: benchmark for iterator Matthew Wilcox (32): radix tree test suite: Fix compilation tools: Add WARN_ON_ONCE radix tree test suite: Allow GFP_ATOMIC allocations to fail radix tree test suite: Track preempt_count radix tree test suite: Free preallocated nodes radix tree test suite: Make runs more reproducible radix tree test suite: iteration test misuses RCU radix tree test suite: Use rcu_barrier radix tree test suite: Handle exceptional entries radix tree test suite: record order in each item tools: Add more bitmap functions radix tree test suite: Use common find-bit code radix-tree: Fix typo radix-tree: Move rcu_head into a union with private_list radix-tree: Create node_tag_set() radix-tree: Make radix_tree_find_next_bit more useful radix-tree: Improve dump output btrfs: Fix race in btrfs_free_dummy_fs_info() radix-tree: Improve multiorder iterators radix-tree: Delete radix_tree_locate_item() radix-tree: Delete radix_tree_range_tag_if_tagged() radix-tree: Add radix_tree_join radix-tree: Add radix_tree_split radix-tree: Add radix_tree_split_preload() radix-tree: Fix replacement for multiorder entries radix tree test suite: Check multiorder iteration idr: Add ida_is_empty tpm: Use idr_find(), not idr_find_slowpath() rxrpc: Abstract away knowledge of IDR internals idr: Reduce the number of bits per level from 8 to 6 radix tree test suite: Add some more functionality Reimplement IDR and IDA using the radix tree drivers/char/tpm/tpm-chip.c | 4 +- drivers/usb/gadget/function/f_hid.c | 6 +- drivers/usb/gadget/function/f_printer.c | 6 +- fs/btrfs/tests/btrfs-tests.c | 1 + include/linux/idr.h | 156 +- include/linux/radix-tree.h | 179 +-- init/main.c | 3 +- lib/idr.c | 1078 -------------- lib/radix-tree.c | 1526 +++++++++++++++----- mm/khugepaged.c | 7 +- mm/page-writeback.c | 28 +- mm/shmem.c | 32 +- net/rxrpc/af_rxrpc.c | 11 +- net/rxrpc/conn_client.c | 4 +- tools/include/asm/bug.h | 11 + tools/include/linux/bitmap.h | 26 + tools/testing/radix-tree/Makefile | 18 +- tools/testing/radix-tree/benchmark.c | 98 ++ tools/testing/radix-tree/find_next_bit.c | 57 - tools/testing/radix-tree/idr.c | 160 ++ tools/testing/radix-tree/iteration_check.c | 123 +- tools/testing/radix-tree/linux.c | 23 +- tools/testing/radix-tree/linux/bitops.h | 40 +- tools/testing/radix-tree/linux/bitops/non-atomic.h | 13 +- tools/testing/radix-tree/linux/bug.h | 2 +- tools/testing/radix-tree/linux/cpu.h | 22 +- tools/testing/radix-tree/linux/gfp.h | 22 +- tools/testing/radix-tree/linux/idr.h | 1 + tools/testing/radix-tree/linux/kernel.h | 20 + tools/testing/radix-tree/linux/notifier.h | 8 - tools/testing/radix-tree/linux/preempt.h | 6 +- tools/testing/radix-tree/linux/slab.h | 6 +- tools/testing/radix-tree/linux/types.h | 2 - tools/testing/radix-tree/main.c | 83 +- tools/testing/radix-tree/multiorder.c | 289 +++- tools/testing/radix-tree/regression2.c | 3 +- tools/testing/radix-tree/regression3.c | 8 +- tools/testing/radix-tree/tag_check.c | 9 +- tools/testing/radix-tree/test.c | 92 +- tools/testing/radix-tree/test.h | 23 +- 40 files changed, 2311 insertions(+), 1895 deletions(-) create mode 100644 tools/testing/radix-tree/benchmark.c delete mode 100644 tools/testing/radix-tree/find_next_bit.c create mode 100644 tools/testing/radix-tree/idr.c create mode 100644 tools/testing/radix-tree/linux/idr.h delete mode 100644 tools/testing/radix-tree/linux/notifier.h -- 2.10.2 -- To unsubscribe, send a message with 'unsubscribe linux-mm' in the body to majordomo@kvack.org. For more info on Linux MM, see: http://www.linux-mm.org/ . Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>
next reply other threads:[~2016-11-28 20:09 UTC|newest] Thread overview: 147+ messages / expand[flat|nested] mbox.gz Atom feed top 2016-11-28 21:50 Matthew Wilcox [this message] 2016-11-28 21:50 ` [PATCH v3 00/33] Radix tree patches for 4.10 Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 01/33] radix tree test suite: Fix compilation Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 02/33] tools: Add WARN_ON_ONCE Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 03/33] radix tree test suite: Allow GFP_ATOMIC allocations to fail Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 04/33] radix tree test suite: Track preempt_count Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 05/33] radix tree test suite: Free preallocated nodes Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 06/33] radix tree test suite: Make runs more reproducible Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 07/33] radix tree test suite: iteration test misuses RCU Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 08/33] radix tree test suite: benchmark for iterator Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 09/33] radix tree test suite: Use rcu_barrier Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 10/33] radix tree test suite: Handle exceptional entries Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 11/33] radix tree test suite: record order in each item Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 12/33] tools: Add more bitmap functions Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 13/33] radix tree test suite: Use common find-bit code Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 14/33] radix-tree: Fix typo Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 15/33] radix-tree: Move rcu_head into a union with private_list Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 16/33] radix-tree: Create node_tag_set() Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 17/33] radix-tree: Make radix_tree_find_next_bit more useful Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 18/33] radix-tree: Improve dump output Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 19/33] btrfs: Fix race in btrfs_free_dummy_fs_info() Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 20/33] radix-tree: Improve multiorder iterators Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 21/33] radix-tree: Delete radix_tree_locate_item() Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 22/33] radix-tree: Delete radix_tree_range_tag_if_tagged() Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 23/33] radix-tree: Add radix_tree_join Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 24/33] radix-tree: Add radix_tree_split Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-29 0:02 ` Randy Dunlap 2016-11-29 0:02 ` Randy Dunlap 2016-11-29 14:26 ` Matthew Wilcox 2016-11-29 14:26 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 25/33] radix-tree: Add radix_tree_split_preload() Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 26/33] radix-tree: Fix replacement for multiorder entries Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 27/33] radix tree test suite: Check multiorder iteration Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 28/33] idr: Add ida_is_empty Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 29/33] tpm: Use idr_find(), not idr_find_slowpath() Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 30/33] rxrpc: Abstract away knowledge of IDR internals Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 31/33] idr: Reduce the number of bits per level from 8 to 6 Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 32/33] radix tree test suite: Add some more functionality Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 33/33] Reimplement IDR and IDA using the radix tree Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-12-06 20:44 ` Andrew Morton 2016-12-06 20:44 ` Andrew Morton 2016-12-06 21:17 ` Matthew Wilcox 2016-12-06 21:25 ` Andrew Morton 2016-12-06 21:25 ` Andrew Morton 2016-11-28 21:50 ` [PATCH v3 00/33] Radix tree patches for 4.10 Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 01/33] radix tree test suite: Fix compilation Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 02/33] tools: Add WARN_ON_ONCE Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 03/33] radix tree test suite: Allow GFP_ATOMIC allocations to fail Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 04/33] radix tree test suite: Track preempt_count Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 05/33] radix tree test suite: Free preallocated nodes Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 06/33] radix tree test suite: Make runs more reproducible Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 07/33] radix tree test suite: iteration test misuses RCU Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 08/33] radix tree test suite: benchmark for iterator Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 09/33] radix tree test suite: Use rcu_barrier Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 10/33] radix tree test suite: Handle exceptional entries Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 11/33] radix tree test suite: record order in each item Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 12/33] tools: Add more bitmap functions Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 13/33] radix tree test suite: Use common find-bit code Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 14/33] radix-tree: Fix typo Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 15/33] radix-tree: Move rcu_head into a union with private_list Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 16/33] radix-tree: Create node_tag_set() Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 17/33] radix-tree: Make radix_tree_find_next_bit more useful Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 18/33] radix-tree: Improve dump output Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 19/33] btrfs: Fix race in btrfs_free_dummy_fs_info() Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 20/33] radix-tree: Improve multiorder iterators Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:50 ` [PATCH v3 21/33] radix-tree: Delete radix_tree_locate_item() Matthew Wilcox 2016-11-28 21:50 ` Matthew Wilcox 2016-11-28 21:51 ` [PATCH v3 22/33] radix-tree: Delete radix_tree_range_tag_if_tagged() Matthew Wilcox 2016-11-28 21:51 ` Matthew Wilcox 2016-11-28 21:51 ` [PATCH v3 23/33] radix-tree: Add radix_tree_join Matthew Wilcox 2016-11-28 21:51 ` Matthew Wilcox 2016-11-28 21:51 ` [PATCH v3 24/33] radix-tree: Add radix_tree_split Matthew Wilcox 2016-11-28 21:51 ` Matthew Wilcox 2016-11-28 21:51 ` [PATCH v3 25/33] radix-tree: Add radix_tree_split_preload() Matthew Wilcox 2016-11-28 21:51 ` Matthew Wilcox 2016-11-28 21:51 ` [PATCH v3 26/33] radix-tree: Fix replacement for multiorder entries Matthew Wilcox 2016-11-28 21:51 ` Matthew Wilcox 2016-11-28 21:51 ` [PATCH v3 27/33] radix tree test suite: Check multiorder iteration Matthew Wilcox 2016-11-28 21:51 ` Matthew Wilcox 2016-11-28 21:51 ` [PATCH v3 28/33] idr: Add ida_is_empty Matthew Wilcox 2016-11-28 21:51 ` Matthew Wilcox 2016-11-28 21:51 ` [PATCH v3 29/33] tpm: Use idr_find(), not idr_find_slowpath() Matthew Wilcox 2016-11-28 21:51 ` Matthew Wilcox 2016-11-28 21:51 ` [PATCH v3 30/33] rxrpc: Abstract away knowledge of IDR internals Matthew Wilcox 2016-11-28 21:51 ` Matthew Wilcox 2016-11-28 21:51 ` [PATCH v3 31/33] idr: Reduce the number of bits per level from 8 to 6 Matthew Wilcox 2016-11-28 21:51 ` Matthew Wilcox 2016-11-28 21:51 ` [PATCH v3 32/33] radix tree test suite: Add some more functionality Matthew Wilcox 2016-11-28 21:51 ` Matthew Wilcox 2016-11-28 21:51 ` [PATCH v3 33/33] Reimplement IDR and IDA using the radix tree Matthew Wilcox 2016-11-28 21:51 ` Matthew Wilcox 2016-11-29 11:24 ` [PATCH v3 00/33] Radix tree patches for 4.10 Kirill A. Shutemov 2016-11-29 11:24 ` Kirill A. Shutemov
Reply instructions: You may reply publicly to this message via plain-text email using any one of the following methods: * Save the following mbox file, import it into your mail client, and reply-to-all from there: mbox Avoid top-posting and favor interleaved quoting: https://en.wikipedia.org/wiki/Posting_style#Interleaved_style * Reply using the --to, --cc, and --in-reply-to switches of git-send-email(1): git send-email \ --in-reply-to=1480369871-5271-1-git-send-email-mawilcox@linuxonhyperv.com \ --to=mawilcox@linuxonhyperv.com \ --cc=akpm@linux-foundation.org \ --cc=kirill.shutemov@linux.intel.com \ --cc=koct9i@gmail.com \ --cc=linux-fsdevel@vger.kernel.org \ --cc=linux-kernel@vger.kernel.org \ --cc=linux-mm@kvack.org \ --cc=mawilcox@microsoft.com \ --cc=ross.zwisler@linux.intel.com \ /path/to/YOUR_REPLY https://kernel.org/pub/software/scm/git/docs/git-send-email.html * If your mail client supports setting the In-Reply-To header via mailto: links, try the mailto: linkBe sure your reply has a Subject: header at the top and a blank line before the message body.
This is an external index of several public inboxes, see mirroring instructions on how to clone and mirror all data and code used by this external index.