This is an automated email from the git hooks/post-receive script.
unknown user pushed a change to branch master in repository linux.
from 69d5b97c5973 HID: we do not randomly make new drivers 'default y' new 3d0186bb068e Update email address new 66ee620f06f9 idr: Permit any valid kernel pointer to be stored new 3159f943aafd xarray: Replace exceptional entries new 02c02bf12c5d xarray: Change definition of sibling entries new f8d5d0cc145c xarray: Add definition of struct xarray new 01959dfe771c xarray: Define struct xa_node new 992a8e60e3fe xarray: Add documentation new ad3d6c7263e3 xarray: Add XArray load operation new 9b89a0355144 xarray: Add XArray marks new 58d6ea3085f2 xarray: Add XArray unconditional store operations new 41aec91f5598 xarray: Add XArray conditional store operations new b803b42823d0 xarray: Add XArray iterators new 80a0a1a9a3cd xarray: Extract entries from an XArray new 687149fca1f3 xarray: Destroy an XArray new 64d3e9a9e0cc xarray: Step through an XArray new 4e99d4e9579d xarray: Add xas_for_each_conflict new 2264f5132fe4 xarray: Add xas_create_range new 9f14d4f1f104 xarray: Add xa_reserve and xa_release new 3d5bd6e1a04a xarray: Add MAINTAINERS entry new 371c752dc669 xarray: Track free entries in an XArray new f32f004cddf8 ida: Convert to XArray new eb797a8ee0ab page cache: Rearrange address_space new 0d3f92966629 page cache: Convert hole search to XArray new 74d609585d8b page cache: Add and replace pages using the XArray new 5c024e6a4ebc page cache: Convert page deletion to XArray new 4c7472c0df2f page cache: Convert find_get_entry to XArray new f280bf092d48 page cache: Convert find_get_entries to XArray new fd1b3cee2a86 page cache: Convert find_get_pages_range to XArray new 3ece58a270cd page cache: Convert find_get_pages_contig to XArray new a6906972fe67 page cache; Convert find_get_pages_range_tag to XArray new c1901cd33cf4 page cache: Convert find_get_entries_tag to XArray new 070e807c690b page cache: Convert filemap_map_pages to XArray new a332125fc322 radix tree test suite: Convert regression1 to XArray new ef8e5717db01 page cache: Convert delete_batch to XArray new 22ecdb4f8b7d page cache: Remove stray radix comment new 8fa8e538e4be page cache: Convert filemap_range_has_page to XArray new ff9c745b81ff mm: Convert page-writeback to XArray new a97e7904c080 mm: Convert workingset to XArray new 69b6c1319b65 mm: Convert truncate to XArray new 8d93b41c09d1 mm: Convert add_to_swap_cache to XArray new 4e17ec250fce mm: Convert delete_from_swap_cache to XArray new 560d454bae08 mm: Convert __do_page_cache_readahead to XArray new 89eb946a7432 mm: Convert page migration to XArray new aa5dc07f70c5 mm: Convert huge_memory to XArray new 77da9389b9d5 mm: Convert collapse_shmem to XArray new 85b392dbace7 mm: Convert khugepaged_scan_shmem to XArray new 67891ffff2f5 mm: Convert is_page_cache_freeable to XArray new 10bbd235859b pagevec: Use xa_mark_t new 62f945b6a7b8 shmem: Convert shmem_radix_tree_replace to XArray new a12831bf4293 shmem: Convert shmem_confirm_swap to XArray new e21a29552fa3 shmem: Convert find_swap_entry to XArray new 552446a41661 shmem: Convert shmem_add_to_page_cache to XArray new 7b8d046fba91 shmem: Convert shmem_alloc_hugepage to XArray new c121d3bb717e shmem: Convert shmem_free_swap to XArray new 7ae3424fb4b5 shmem: Convert shmem_partial_swap_usage to XArray new 2313216f861f memfd: Convert memfd_wait_for_pins to XArray new ef3038a573aa memfd: Convert memfd_tag_pins to XArray new 7f4446eefe9f shmem: Comment fixups new 0a943c65e7d7 btrfs: Convert page cache to XArray new ec82e1c1c89c fs: Convert buffer to XArray new 04edf02cdd37 fs: Convert writeback to XArray new f611ff63751a nilfs2: Convert to XArray new 5ec2d99de742 f2fs: Convert to XArray new a77d19f46a37 dax: Rename some functions new ec4907ff69fb dax: Hash on XArray instead of mapping new cfc93c6c6c96 dax: Convert dax_insert_pfn_mkwrite to XArray new 084a899008ce dax: Convert dax_layout_busy_page to XArray new 07f2d89cc270 dax: Convert __dax_invalidate_entry to XArray new 9fc747f68d49 dax: Convert dax writeback to XArray new 9f32d221301c dax: Convert dax_lock_mapping_entry to XArray new b15cd800682f dax: Convert page fault handlers to XArray new a28334862993 page cache: Finish XArray conversion new 1cf56f9d670b radix tree: Remove radix_tree_update_node_t new 2956c6644bfd radix tree: Remove split/join code new 8cf2f98411e3 radix tree: Remove radix_tree_maybe_preload_order new adb9d9c4ccb1 radix tree: Remove radix_tree_clear_tags new 372266ba0267 radix tree test suite: Convert tag_tagged_items to XArray new 47e0fab2b151 radix tree test suite: Convert iteration test to XArray new d6427f8179b5 xarray: Move multiorder account test in-kernel new 93eb07f72c8d xarray: Move multiorder_shrink to kernel tests new 4f06d6302da6 xarray: Move multiorder_check to in-kernel tests new 0e9446c35a80 xarray: Add range store functionality new bcfa4b72111c memremap: Convert to XArray new 9076b33d7dad radix tree test suite: Remove __item_insert new 879a9ae7b5bc radix tree test suite: Remove multiorder benchmarking new 4bb53bdda0d1 radix tree tests: Move item_insert_order new ccc89e30fac7 radix tree tests: Convert item_kill_tree to XArray new b66b5a48b8a0 radix tree tests: Convert item_delete_rcu to XArray new 542980aa9318 radix tree test: Convert multiorder tests to XArray new 3a08cd52c37c radix tree: Remove multiorder support new dad4f140edaa Merge branch 'xarray' of git://git.infradead.org/users/wil [...]
The 91 revisions listed above as "new" are entirely new to this repository and will be described in separate emails. The revisions listed as "adds" were already present in the repository and have only been added to this reference.
Summary of changes: .clang-format | 1 - .mailmap | 7 + Documentation/core-api/index.rst | 1 + Documentation/core-api/xarray.rst | 435 +++++ MAINTAINERS | 17 +- arch/parisc/kernel/syscall.S | 2 +- arch/powerpc/include/asm/book3s/64/pgtable.h | 4 +- arch/powerpc/include/asm/nohash/64/pgtable.h | 4 +- drivers/gpu/drm/i915/i915_gem.c | 17 +- drivers/input/keyboard/hilkbd.c | 2 +- drivers/pci/hotplug/acpiphp.h | 2 +- drivers/pci/hotplug/acpiphp_core.c | 4 +- drivers/pci/hotplug/acpiphp_glue.c | 2 +- drivers/staging/erofs/utils.c | 18 +- fs/btrfs/compression.c | 6 +- fs/btrfs/extent_io.c | 12 +- fs/buffer.c | 14 +- fs/dax.c | 917 ++++----- fs/ext4/inode.c | 2 +- fs/f2fs/data.c | 6 +- fs/f2fs/dir.c | 2 +- fs/f2fs/f2fs.h | 2 +- fs/f2fs/inline.c | 2 +- fs/f2fs/node.c | 6 +- fs/fs-writeback.c | 25 +- fs/gfs2/aops.c | 2 +- fs/inode.c | 2 +- fs/isofs/dir.c | 2 +- fs/nfs/blocklayout/blocklayout.c | 2 +- fs/nilfs2/btnode.c | 26 +- fs/nilfs2/page.c | 29 +- fs/proc/task_mmu.c | 2 +- include/linux/fs.h | 63 +- include/linux/idr.h | 18 +- include/linux/pagemap.h | 10 +- include/linux/pagevec.h | 8 +- include/linux/radix-tree.h | 178 +- include/linux/swap.h | 22 +- include/linux/swapops.h | 19 +- include/linux/xarray.h | 1293 ++++++++++++- kernel/memremap.c | 75 +- lib/Kconfig | 5 +- lib/Kconfig.debug | 3 + lib/Makefile | 3 +- lib/idr.c | 401 ++-- lib/radix-tree.c | 834 +------- lib/test_xarray.c | 1238 ++++++++++++ lib/xarray.c | 2036 ++++++++++++++++++++ mm/Kconfig | 4 +- mm/filemap.c | 724 +++---- mm/huge_memory.c | 17 +- mm/khugepaged.c | 178 +- mm/madvise.c | 2 +- mm/memcontrol.c | 2 +- mm/memfd.c | 105 +- mm/migrate.c | 48 +- mm/mincore.c | 2 +- mm/page-writeback.c | 72 +- mm/readahead.c | 10 +- mm/shmem.c | 193 +- mm/swap.c | 6 +- mm/swap_state.c | 119 +- mm/truncate.c | 27 +- mm/vmscan.c | 10 +- mm/workingset.c | 68 +- tools/include/asm-generic/bitops.h | 1 + tools/include/asm-generic/bitops/atomic.h | 9 - .../include}/asm-generic/bitops/non-atomic.h | 0 tools/include/linux/bitmap.h | 1 + tools/include/linux/kernel.h | 1 + tools/include/linux/spinlock.h | 12 +- tools/testing/radix-tree/.gitignore | 1 + tools/testing/radix-tree/Makefile | 11 +- tools/testing/radix-tree/benchmark.c | 141 +- tools/testing/radix-tree/bitmap.c | 23 + tools/testing/radix-tree/generated/autoconf.h | 2 +- tools/testing/radix-tree/idr-test.c | 71 +- tools/testing/radix-tree/iteration_check.c | 109 +- tools/testing/radix-tree/linux/bug.h | 1 + tools/testing/radix-tree/linux/kconfig.h | 1 + tools/testing/radix-tree/linux/kernel.h | 5 + tools/testing/radix-tree/linux/lockdep.h | 11 + tools/testing/radix-tree/linux/radix-tree.h | 1 - tools/testing/radix-tree/linux/rcupdate.h | 2 + tools/testing/radix-tree/main.c | 66 +- tools/testing/radix-tree/multiorder.c | 609 +----- tools/testing/radix-tree/regression1.c | 75 +- tools/testing/radix-tree/regression2.c | 8 +- tools/testing/radix-tree/regression3.c | 23 - tools/testing/radix-tree/tag_check.c | 33 +- tools/testing/radix-tree/test.c | 131 +- tools/testing/radix-tree/test.h | 13 +- tools/testing/radix-tree/xarray.c | 35 + 93 files changed, 6943 insertions(+), 3821 deletions(-) create mode 100644 Documentation/core-api/xarray.rst create mode 100644 lib/test_xarray.c create mode 100644 lib/xarray.c copy {include => tools/include}/asm-generic/bitops/non-atomic.h (100%) create mode 100644 tools/testing/radix-tree/bitmap.c create mode 100644 tools/testing/radix-tree/linux/kconfig.h create mode 100644 tools/testing/radix-tree/linux/lockdep.h create mode 100644 tools/testing/radix-tree/xarray.c