]>
www.infradead.org Git - users/jedix/linux-maple.git/log
Liam R. Howlett [Fri, 29 Jan 2021 15:45:27 +0000 (10:45 -0500)]
mm/mmap: Fix brk logic when there is no vma for brk
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 29 Jan 2021 15:41:19 +0000 (10:41 -0500)]
mm/mmap: Fix mas_get_empty_area_ function renames
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 29 Jan 2021 15:40:58 +0000 (10:40 -0500)]
mm/internal: Fix vma_mt_ functions trace
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 29 Jan 2021 15:11:11 +0000 (10:11 -0500)]
maple_tree: Fix atomics
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 29 Jan 2021 14:52:37 +0000 (09:52 -0500)]
mm/mmap: Fix unlocking before populate check in vm_brk_flags()
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 29 Jan 2021 14:52:12 +0000 (09:52 -0500)]
mm/mmap: Fix comment for do_brk_munmap()
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 29 Jan 2021 14:51:46 +0000 (09:51 -0500)]
mm/mmap: Fix mmap_region code chunk location of Can addr..
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 29 Jan 2021 14:51:20 +0000 (09:51 -0500)]
mm/mmap: Fix find_vma_prev() comments
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 29 Jan 2021 14:51:03 +0000 (09:51 -0500)]
mm/mmap: Fix find_vma_intersection() whitespace
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 29 Jan 2021 14:50:48 +0000 (09:50 -0500)]
mm/mmap: Fix __vma_adjust() whitespace
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 29 Jan 2021 14:50:34 +0000 (09:50 -0500)]
mm/mmap: Fix vma_expand whitespace
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 29 Jan 2021 14:41:00 +0000 (09:41 -0500)]
mm/mmap: Validate code fix
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 29 Jan 2021 14:38:25 +0000 (09:38 -0500)]
vmacache removal
Some places were missed
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Thu, 28 Jan 2021 20:45:27 +0000 (15:45 -0500)]
maple_tree: Add menuconfig
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 25 Jan 2021 19:33:44 +0000 (14:33 -0500)]
mm: Move maple tree operators from mmap to internal.h header.
Prepare for nommu changes
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 22 Jan 2021 19:39:29 +0000 (14:39 -0500)]
mm/mmap: Fix MTREE_INIT
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 22 Jan 2021 19:38:29 +0000 (14:38 -0500)]
maple_tree: Fix MTREE_INIT
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Wed, 20 Jan 2021 15:54:15 +0000 (10:54 -0500)]
fix mm/ksm compile warning
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Wed, 20 Jan 2021 14:48:42 +0000 (09:48 -0500)]
fix maple tree conversion of cxl driver
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Wed, 20 Jan 2021 14:40:05 +0000 (09:40 -0500)]
maple_tree: mas_get_empty -> mas_empty
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Tue, 19 Jan 2021 16:51:20 +0000 (11:51 -0500)]
maple_tree: Comment
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Tue, 19 Jan 2021 16:49:41 +0000 (11:49 -0500)]
maple_tree: Drop mas_load() and use mas_range_load() in mtree_load()
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Tue, 19 Jan 2021 16:00:25 +0000 (11:00 -0500)]
maple_tree: Move Interface code and comment changes
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Tue, 19 Jan 2021 15:38:07 +0000 (10:38 -0500)]
maple_tree: More comments
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Tue, 19 Jan 2021 15:14:18 +0000 (10:14 -0500)]
maple_tree: Comments, drop unused, name cleaning
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 18 Jan 2021 19:19:42 +0000 (14:19 -0500)]
maple_tree: Comments and drop a function.
Add some more comments
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 18 Jan 2021 15:04:20 +0000 (10:04 -0500)]
maple_tree: Enabel RCU
Add test cases, rework dead node checks, and re-order code a bit.
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Tue, 12 Jan 2021 16:40:17 +0000 (11:40 -0500)]
mm/memory: Optimize free_pgtables() ma_state use
increment a single maple tree iterator and copy the result instead of
incrementing two iterators
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Tue, 12 Jan 2021 16:39:26 +0000 (11:39 -0500)]
mm/memory: zap_page_range() cleanup
Use unsigned long instead of start + size in many places
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Tue, 12 Jan 2021 16:38:39 +0000 (11:38 -0500)]
mm/mmap: change find_vma() to inline
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 11 Jan 2021 16:58:24 +0000 (11:58 -0500)]
maple_tree: unlikely() optimize mas_range_load on MAPLE_NODE_SLOT
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 8 Jan 2021 14:52:06 +0000 (09:52 -0500)]
maple_tree: Don't pass a pointer to _mas_next()
The pointer is no longer needed so remove the unnecessary code
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Tue, 5 Jan 2021 17:37:08 +0000 (12:37 -0500)]
fixup after maple/mainline sync
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 4 Jan 2021 18:55:29 +0000 (13:55 -0500)]
mm/mmap: Convert __insert_vm_struct to use mas, convert vma_link to use vma_mas_link()
Drop unused vma_store()
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 4 Jan 2021 18:54:34 +0000 (13:54 -0500)]
mm/mmap.c: Comment and whitespace fixes
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Thu, 24 Dec 2020 00:26:24 +0000 (19:26 -0500)]
mm/mmap: Fix for munmap to free the detached maple tree.
Also move arch_unmap to do_mas_align_munmap()
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Thu, 24 Dec 2020 00:25:35 +0000 (19:25 -0500)]
maple_tree: Add test for mas_store_gfp()
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Tue, 22 Dec 2020 19:48:47 +0000 (14:48 -0500)]
mm/ksm: Fix MA_STATE() init with valid mm struct
The mm struct would not be initialized, fix it by moving the MA_STATE() init
to a later stage of the functions
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Tue, 22 Dec 2020 02:02:02 +0000 (21:02 -0500)]
maple_tree: Fix __mas_next setting mas->node to NULL.
This breaks prev/next beyond the limit which is useful to do.
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Tue, 22 Dec 2020 02:00:56 +0000 (21:00 -0500)]
maple_tree: Fix tests and search mess
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Tue, 22 Dec 2020 02:00:35 +0000 (21:00 -0500)]
mm/mmap: Linked list fallout
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Tue, 22 Dec 2020 02:00:06 +0000 (21:00 -0500)]
mm/mlock: Fix mas_for_each() loop limit
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Tue, 22 Dec 2020 01:59:45 +0000 (20:59 -0500)]
mm/memory: Fix free_pgtables loops and such
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Tue, 22 Dec 2020 01:59:08 +0000 (20:59 -0500)]
linked list mess
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Tue, 22 Dec 2020 01:57:38 +0000 (20:57 -0500)]
fs/proc/task_mmu: Fix mas_reset stuff
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 18 Dec 2020 18:55:19 +0000 (13:55 -0500)]
mm/mmap: Fix do_mas_align_munmap() last searching.
Probably linked list fallout?
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 18 Dec 2020 18:54:49 +0000 (13:54 -0500)]
fs/coredump: linked list fallout
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 18 Dec 2020 18:15:03 +0000 (13:15 -0500)]
mm/mmap: Linked list fallout
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 18 Dec 2020 18:14:43 +0000 (13:14 -0500)]
maple_tree: Drop commented out printks
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 18 Dec 2020 01:20:43 +0000 (20:20 -0500)]
mm: linked list many+2
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Wed, 16 Dec 2020 01:56:21 +0000 (20:56 -0500)]
mm/mmap: linked list work.. part many+2 of many
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Tue, 15 Dec 2020 20:21:51 +0000 (15:21 -0500)]
mm: linked list many+1
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Tue, 15 Dec 2020 19:30:38 +0000 (14:30 -0500)]
mm/mmap: linked list work.. part many of many
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Tue, 15 Dec 2020 18:57:11 +0000 (13:57 -0500)]
mm: WIP linked list process
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 14 Dec 2020 18:14:06 +0000 (13:14 -0500)]
maple_tree: Stop using linked list in most cases
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 11 Dec 2020 20:34:36 +0000 (15:34 -0500)]
mm/mmap: Only check next vma in brk within range.
Only check if the next vma is within a page + stack_guard_gap of the planned
end of newbrk
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 11 Dec 2020 19:38:27 +0000 (14:38 -0500)]
mm/mmap: Avoid clobbering other VMAs in brk()
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 11 Dec 2020 03:01:16 +0000 (22:01 -0500)]
maple_tree: mas_mab_cp() rework attempt 2
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 11 Dec 2020 02:53:08 +0000 (21:53 -0500)]
maple_tree: Make mas_max_gap() only set gaps when necessary
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 11 Dec 2020 02:39:24 +0000 (21:39 -0500)]
maple_tree: mas_leaf_max_gap() JIT setting of vars
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 11 Dec 2020 02:32:21 +0000 (21:32 -0500)]
maple_tree: mas_data_end() JIT setting of vars
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 11 Dec 2020 02:31:43 +0000 (21:31 -0500)]
maple_tree: Fix mas_destroy_rebalance() rework
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Thu, 10 Dec 2020 21:49:58 +0000 (16:49 -0500)]
Revert "maple_tree: Rework mas_mab_cp()"
This reverts commit
29e569389983582d6b6a007ca26d8eb568785648.
Liam R. Howlett [Thu, 10 Dec 2020 18:47:32 +0000 (13:47 -0500)]
maple_tree: Reduce _mas_store() code a bit
Also, wth about that else in ma_root_ptr??
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Thu, 10 Dec 2020 18:20:54 +0000 (13:20 -0500)]
maple_tree: Optimize mas_prev_node()
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Thu, 10 Dec 2020 17:16:54 +0000 (12:16 -0500)]
maple_tree: Don't pass contents to expand_root()
it's not used
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Thu, 10 Dec 2020 17:16:16 +0000 (12:16 -0500)]
maple_tree: Optimize mas_next() and drop unused mas_first_entry() user.
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Thu, 10 Dec 2020 00:26:20 +0000 (19:26 -0500)]
maple_tree: Optimize mas_prev() path.
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Wed, 9 Dec 2020 22:02:04 +0000 (17:02 -0500)]
maple_tree: mas_store, mas_store_gfp, mas_nomem restructre
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Wed, 9 Dec 2020 22:01:30 +0000 (17:01 -0500)]
maple_tree: Formatting of arguments, noting interesting
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Wed, 9 Dec 2020 22:01:03 +0000 (17:01 -0500)]
maple_tree: Rework mas_destroy_rebalance()
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Wed, 9 Dec 2020 22:00:38 +0000 (17:00 -0500)]
maple_tree: Rework mas_mab_cp()
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Wed, 9 Dec 2020 22:00:22 +0000 (17:00 -0500)]
maple_tree: Only zero request_count in mas_pop_node() if needed
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Wed, 9 Dec 2020 21:59:32 +0000 (16:59 -0500)]
maple_tree: Rework mas_ascend()
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 7 Dec 2020 21:03:26 +0000 (16:03 -0500)]
maple_tree: Rework mas_next_nentry
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 7 Dec 2020 21:02:52 +0000 (16:02 -0500)]
maple_tree: A bunch of optimizations
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 7 Dec 2020 21:02:08 +0000 (16:02 -0500)]
maple_tree: Use memset in mas_reuse_node on arrays
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 7 Dec 2020 21:01:43 +0000 (16:01 -0500)]
maple_tree: Retrun boolean from mas_rebalance()
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 7 Dec 2020 21:00:51 +0000 (16:00 -0500)]
maple_tree: Optimize mast_sibling_rebalance_right()
Only set the data when needed
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 7 Dec 2020 21:00:16 +0000 (16:00 -0500)]
maple_tree: Save maple_type in mast_topiary()
It is used more than once
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 7 Dec 2020 20:59:37 +0000 (15:59 -0500)]
maple_tree: Use mas_data_end in mas_next_sibling()
This should be faster for allocation ranges.
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 7 Dec 2020 20:58:39 +0000 (15:58 -0500)]
maple_tree: Rework mas_first_entry() for leaf case
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 7 Dec 2020 20:58:10 +0000 (15:58 -0500)]
maple_tree: Save node to avoid duplicate calls
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 7 Dec 2020 20:57:33 +0000 (15:57 -0500)]
maple_tree: Remove unnecessary call in mas_ascend()
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 7 Dec 2020 20:57:05 +0000 (15:57 -0500)]
maple_tree: Change some larger functions to not be inline
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 7 Dec 2020 20:55:31 +0000 (15:55 -0500)]
maple_tree: Remove BUG_ON for meta setting
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 7 Dec 2020 20:55:13 +0000 (15:55 -0500)]
maple_tree: Remove slot shift calculations.
Slot shift is always 3 now, so don't calculate it.
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 7 Dec 2020 01:40:40 +0000 (20:40 -0500)]
maple_tree: Change check on mas_prev() loop.
Don't check if it is searchable as the only possibility is mas_is_none()
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 7 Dec 2020 01:29:32 +0000 (20:29 -0500)]
maple_tree: Move all searching to common debug area
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 7 Dec 2020 01:00:15 +0000 (20:00 -0500)]
maple_tree: Remove unnecessary check for mas_next_nentry().
Don't need to check if r_start is out of range of node.
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 7 Dec 2020 00:59:15 +0000 (19:59 -0500)]
maple_tree: Optimizer mas_node_walk() by removing special case.
Check if offset is set is no longer necessary in the loop as it is done before.
Also, check after checing index <= max.
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 7 Dec 2020 00:57:40 +0000 (19:57 -0500)]
maple_tree: Optimize _mas_store() slow path
When entering the slow path, only zero what is necessary after the data is set.
Also, don't calculate things twice when not necessary
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 7 Dec 2020 00:55:55 +0000 (19:55 -0500)]
maple_tree: Use a variable for b_node->b_end
Makes cleaner code and less dereferences
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 7 Dec 2020 00:55:10 +0000 (19:55 -0500)]
maple_tree: Change mas_descend_adopt() to not set offset.
Instead, reset the offset in mas_new_child() as the data is already being accessed.
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Mon, 7 Dec 2020 00:53:05 +0000 (19:53 -0500)]
maple_tree: mas_first_entry() optimization
Remove loop in favour of checking pivot 0 or 1 as one mus have a value.
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Sat, 5 Dec 2020 20:36:34 +0000 (15:36 -0500)]
maple_tree: Remove BUG_ON() debug
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 4 Dec 2020 03:44:49 +0000 (22:44 -0500)]
maple_tree: Change __mas_walk and mas_wr_walk to directly use type.
The node type is known, so don't look it up again
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 4 Dec 2020 03:33:17 +0000 (22:33 -0500)]
maple_tree: Set max only when needed in mas_is_span_wr()
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 4 Dec 2020 02:56:45 +0000 (21:56 -0500)]
maple_tree: Add append operation
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Liam R. Howlett [Fri, 4 Dec 2020 02:56:04 +0000 (21:56 -0500)]
maple_tree: Code cleanup.
remove unnecessary braces, space, and add an unlikely to __mas_walk()
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
projects / users / jedix / linux-maple.git / log