www.infradead.org Git - users/jedix/linux-maple.git/log

Liam R. Howlett [Thu, 17 Sep 2020 18:14:05 +0000 (14:14 -0400)]

maple_tree: Restore maple tree node fullness.

Rework mas_is_span_wr, mas_node_walk.

Add dup null check

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Thu, 17 Sep 2020 18:08:48 +0000 (14:08 -0400)]

maple_tree: Add extra trace events to test code

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Thu, 17 Sep 2020 18:08:08 +0000 (14:08 -0400)]

kernel/fork: Drop vma_store entirely

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Thu, 17 Sep 2020 18:07:40 +0000 (14:07 -0400)]

maple_tree tracepoints: Add trace for span_wr, store_range, erase, load

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Thu, 17 Sep 2020 18:06:51 +0000 (14:06 -0400)]

mmap trace: Change maple tree mods to use px

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Thu, 17 Sep 2020 18:06:13 +0000 (14:06 -0400)]

mmap: Remove __vma_link in favour of calling vma_mt_store directly

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Thu, 17 Sep 2020 18:05:32 +0000 (14:05 -0400)]

mm: Remove vma_stre and __vma_link_rb from header

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 15 Sep 2020 16:22:12 +0000 (12:22 -0400)]

maple_tree: Don't initially set pivot in data_end.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 15 Sep 2020 16:13:12 +0000 (12:13 -0400)]

maple_tree: Alias rcu check to mas_slot() and mas_slot_protected

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 15 Sep 2020 16:03:11 +0000 (12:03 -0400)]

maple_tree: Avoid case statements with ma_gaps and ma_pivots

Get the arrays and use them directly instead of switching on type every
time a value is needed.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Mon, 14 Sep 2020 20:04:04 +0000 (16:04 -0400)]

maple_tree: Optimize mas_awalk

Search from the back of the node without finding the end of the data
first.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Mon, 14 Sep 2020 16:47:22 +0000 (12:47 -0400)]

maple_tree: Rework mas_next

Attempt to optimize mas_next

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 11 Sep 2020 01:52:56 +0000 (21:52 -0400)]

mm/mmap: Fix accounting in count_vma_pages_range again

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 11 Sep 2020 01:36:59 +0000 (21:36 -0400)]

mm/mmap: Fix accounting in count_vma_pages_range

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 11 Sep 2020 01:36:17 +0000 (21:36 -0400)]

kernel/fork: Use mas_dup_store for quicker forking

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 11 Sep 2020 01:35:50 +0000 (21:35 -0400)]

maple_tree: Add mas_dup_store for quicker forking

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Thu, 10 Sep 2020 00:30:37 +0000 (20:30 -0400)]

maple_tree: cleanup

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Thu, 10 Sep 2020 00:17:43 +0000 (20:17 -0400)]

maple_tree: Don't check lockdep on things that may just be readers

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Wed, 9 Sep 2020 20:32:46 +0000 (16:32 -0400)]

maple_tree: Rework mas_prev_node

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Wed, 9 Sep 2020 20:32:36 +0000 (16:32 -0400)]

maple_tree: Rework mas_next_node again

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Wed, 9 Sep 2020 19:40:57 +0000 (15:40 -0400)]

maple_tree: Rewrite mas_next_node to be less complex.

Remove double while (1) loop, pull in parent slot lookup.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Wed, 9 Sep 2020 18:12:01 +0000 (14:12 -0400)]

maple_tree: Update mas_next_node comments and break for end of node

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Wed, 9 Sep 2020 16:01:57 +0000 (12:01 -0400)]

maple_tree: use ma_get_slots() in mas_next_node loop

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Wed, 9 Sep 2020 16:01:37 +0000 (12:01 -0400)]

maple_tree: rework mas_prev_node loop

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 8 Sep 2020 17:59:56 +0000 (13:59 -0400)]

maple_tree: Change mas_get_slot to only rcu_dereference when necessary

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 8 Sep 2020 17:51:19 +0000 (13:51 -0400)]

maple_tree: Use get_slots for extend_null

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 8 Sep 2020 17:40:10 +0000 (13:40 -0400)]

maple_tree: Drop mte_get_slot(), _mte_get_slot(), ma_get_slot() and use
mas_get_slots most places.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 8 Sep 2020 17:39:05 +0000 (13:39 -0400)]

maple_tree: Change mas_replace to use ma_get_slots

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 8 Sep 2020 17:30:22 +0000 (13:30 -0400)]

maple_tree: Change more to use ma_get_slots

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 8 Sep 2020 17:10:02 +0000 (13:10 -0400)]

maple_tree: Change adopt_Children to use ma_get_slots

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 8 Sep 2020 17:00:59 +0000 (13:00 -0400)]

maple_tree: use mte_slots for dup

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 8 Sep 2020 16:56:31 +0000 (12:56 -0400)]

maple_tree: Start using mte_slots more

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 8 Sep 2020 16:31:19 +0000 (12:31 -0400)]

maple_tree: Comments

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 8 Sep 2020 16:28:24 +0000 (12:28 -0400)]

maple_tree: Remove recursive call for ma_get_node_alloc_cnt, and rename function

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 8 Sep 2020 15:51:36 +0000 (11:51 -0400)]

maple_tree: Renames to remove _get and comments on some functions

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 8 Sep 2020 15:34:58 +0000 (11:34 -0400)]

maple_tree: Remove comment for range 16 node types in mte_set_parent

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 8 Sep 2020 15:32:43 +0000 (11:32 -0400)]

maple_tree: Add new lines where necessary

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 8 Sep 2020 15:27:48 +0000 (11:27 -0400)]

maple_tree: Remove unnecessary check from next_nentry

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 4 Sep 2020 20:23:23 +0000 (16:23 -0400)]

maple_tree: mas_data_end reduction #2

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 4 Sep 2020 20:16:34 +0000 (16:16 -0400)]

maple_tree: mas_data_end reduction.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 4 Sep 2020 19:50:50 +0000 (15:50 -0400)]

maple_tree: Drop extra node types and mt_is_empty()

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 4 Sep 2020 19:33:46 +0000 (15:33 -0400)]

maple_tree: Rename functions and variables

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 4 Sep 2020 19:17:57 +0000 (15:17 -0400)]

maple_tree: Optimizations on mas_data_end and mas_rev_awalk

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 4 Sep 2020 16:18:42 +0000 (12:18 -0400)]

maple_tree: Fix endif comment

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 4 Sep 2020 16:12:08 +0000 (12:12 -0400)]

maple_tree: remove _mas_data_end, only used in a few places

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 4 Sep 2020 15:27:31 +0000 (11:27 -0400)]

mm and fork: Fix mtree_destroy path

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 4 Sep 2020 15:26:58 +0000 (11:26 -0400)]

maple_tree: Fix rcu flag again.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 4 Sep 2020 01:41:44 +0000 (21:41 -0400)]

maple_tree: Lower efficiency of node use.

Split when there is a slot left to avoid overflow situation on a triple
split. This is to avoid reworking the node estimate calculations prior
to actually removing the node estimate calculations in favour of
assuming no failures.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Matthew Wilcox (Oracle) [Sun, 14 Jun 2020 10:07:10 +0000 (06:07 -0400)]

radix tree test suite: Fix compilation

Introducing local_lock broke compilation; fix it all up and move the
local_lock header to be included alphabetically.

Signed-off-by: Matthew Wilcox (Oracle) <willy@infradead.org>

commit | commitdiff | tree

Liam R. Howlett [Thu, 3 Sep 2020 00:36:22 +0000 (20:36 -0400)]

maple_tree: Add newlines after functions

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Wed, 2 Sep 2020 19:40:56 +0000 (15:40 -0400)]

maple_tree: Fix up after rebase v5.9-rc1 and history.

Rebased maple/mainline_verbose to v5.9-rc1 then to maple3, then
overwrote maple3.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Wed, 2 Sep 2020 17:06:03 +0000 (13:06 -0400)]

maple_tree: Fix spanning_store testcases and then the code

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 1 Sep 2020 23:46:28 +0000 (19:46 -0400)]

maple_tree: Revert __mas_next change.

Thsi needs to be looked into, it seems mas_next reutrns null until the end of the node
instead of kicking out earlier

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 1 Sep 2020 19:30:05 +0000 (15:30 -0400)]

maple_tree: Fix spanning_rebalance across many nodes with a new root.

When spanning many nodes and creating a new root at a different level,
the spanning rebalance was not correctly installing the root node.

Also, rework test framework to test the above scenario correctly and add
a test (set41) to do so.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Mon, 31 Aug 2020 15:31:17 +0000 (11:31 -0400)]

maple_tree: Fix rcu flag, ma_flags on dup of tree

Also move mas_cnt_positive up and use it elsewhere, set bn->type when spanning_balance has a new root

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 28 Aug 2020 19:32:05 +0000 (15:32 -0400)]

sched/mm and kernel/fork: Add maple tree rcu enable/disable

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 28 Aug 2020 19:31:00 +0000 (15:31 -0400)]

maple_tree: Add in_rcu flag support

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 28 Aug 2020 18:30:51 +0000 (14:30 -0400)]

maple_tree: Rename flags defines

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 28 Aug 2020 18:23:19 +0000 (14:23 -0400)]

maple_tree; rename mas_get/set_slot to mas_offset

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 28 Aug 2020 17:54:57 +0000 (13:54 -0400)]

maple_tree: Compress ma_height into ma_flags

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 28 Aug 2020 16:01:55 +0000 (12:01 -0400)]

maple_tree_test: Add verification of 1000 entry tree node count with rev alloc (top-down)

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 28 Aug 2020 15:57:18 +0000 (11:57 -0400)]

maple_tree: Add push right, use memmove for b_node shifting.

Also fix an error on the split calc discovered due to the push right.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Thu, 27 Aug 2020 20:36:39 +0000 (16:36 -0400)]

maple_tree: Fix range calc on slot 0 and clean up empty_alloc. add rev_seq test

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Wed, 26 Aug 2020 19:09:41 +0000 (15:09 -0400)]

maple_tree: bulk free fixes

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Wed, 26 Aug 2020 19:02:00 +0000 (15:02 -0400)]

maple_tree: Fix test from dumping crap

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Wed, 26 Aug 2020 14:34:48 +0000 (10:34 -0400)]

maple_tree: Fix direct destroy

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Wed, 26 Aug 2020 14:34:03 +0000 (10:34 -0400)]

mmap stuff

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Wed, 26 Aug 2020 14:29:02 +0000 (10:29 -0400)]

linux.c stuff

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 25 Aug 2020 19:46:43 +0000 (15:46 -0400)]

maple_tree: Add non-rcu destroy_walk, rename ma_free to ma_free_rcu

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 25 Aug 2020 19:46:16 +0000 (15:46 -0400)]

radix-tree testing framework: Add kmem_cache_free_bulk

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 25 Aug 2020 17:56:13 +0000 (13:56 -0400)]

maple_tree: Alloc at most 1 page of nodes during fork.

Also fix a corner case of root + children being 17 and thus failing out during a fork

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Mon, 24 Aug 2020 19:22:20 +0000 (15:22 -0400)]

maple_tree: Fix dup tree walk up and add more testcases.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Mon, 24 Aug 2020 16:22:27 +0000 (12:22 -0400)]

fork: Now with dup tree

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Mon, 24 Aug 2020 16:22:12 +0000 (12:22 -0400)]

maple_tree: Add dup function and testing

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 18 Aug 2020 01:10:42 +0000 (21:10 -0400)]

maple_tree: remove extra mt_dump calls from test code

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Mon, 17 Aug 2020 19:26:15 +0000 (15:26 -0400)]

maple_tree: Fix append to work with allocation tree.

Append wasn't happening with allocation tree due to the ZERO entry being
added. Stop addign the zero entry, it should be in the mm code anyways.

Also, add gap support when appending.

Also, fix parent pointer assignment on push_left operations.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Thu, 13 Aug 2020 16:58:09 +0000 (12:58 -0400)]

maple_tree: remove debug

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Thu, 13 Aug 2020 16:29:42 +0000 (12:29 -0400)]

maple_tree: Fix mas_awalk gap issues

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Thu, 13 Aug 2020 00:29:39 +0000 (20:29 -0400)]

maple_tree: compress to left

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Thu, 13 Aug 2020 00:25:00 +0000 (20:25 -0400)]

maple_tree: refactor mas_split data splitting

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Wed, 12 Aug 2020 18:11:49 +0000 (14:11 -0400)]

maple_tree: start pushing left for leaves

Also, remove dup code

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 11 Aug 2020 16:44:11 +0000 (12:44 -0400)]

maple_tree: Add 256Byte nodes and make them default.

This code adds a define to decide which node size: 128 or 256. Defaults
to 256.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 7 Aug 2020 18:29:45 +0000 (14:29 -0400)]

maple_tree: Make allocations node size agnostic

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 7 Aug 2020 18:29:20 +0000 (14:29 -0400)]

maple_tree: Fix trace test code

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 7 Aug 2020 12:28:35 +0000 (08:28 -0400)]

maple_tree: Fix compile warning

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 7 Aug 2020 12:05:40 +0000 (08:05 -0400)]

maple_tree: Fix trace header

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 7 Aug 2020 11:59:31 +0000 (07:59 -0400)]

maple_tree: Fix tracing order

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 7 Aug 2020 11:57:15 +0000 (07:57 -0400)]

mmap: Rework tracing

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 7 Aug 2020 10:34:58 +0000 (06:34 -0400)]

tboot remove rb

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 7 Aug 2020 10:34:42 +0000 (06:34 -0400)]

tboot add mt

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 7 Aug 2020 00:29:12 +0000 (20:29 -0400)]

maple: Fix tracepoints

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 7 Aug 2020 00:20:12 +0000 (20:20 -0400)]

radix tree: enhancements for maple_tree tracepoints

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 7 Aug 2020 00:18:14 +0000 (20:18 -0400)]

maple_tree: Change ordering of pivots and slots, as well as gaps in one
case.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 7 Aug 2020 00:17:45 +0000 (20:17 -0400)]

mm/mmap.c: Fix includes for tracepoints

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Fri, 7 Aug 2020 00:17:30 +0000 (20:17 -0400)]

maple_tree: Add tracepoints, remove SLAB_RECLAIM

Also reorder setting of slot in mas_Descend_adopt and fix comment for smp_wmb

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 4 Aug 2020 14:28:59 +0000 (10:28 -0400)]

maple_tree: Clean up splitting name and add exception to validate

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Tue, 4 Aug 2020 14:15:41 +0000 (10:15 -0400)]

maple_tree: Fix splitting causing deficient nodes.

When splitting a node, ensure a deficient node is not created when a
NULL in encountered at the split. Also adjust the checking of the limit
when incrementing to ensure both the min and the number on the right are
zero based.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Mon, 3 Aug 2020 00:30:01 +0000 (20:30 -0400)]

maple_tree: Fix overflow on store and 3 way splits

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Mon, 3 Aug 2020 00:27:36 +0000 (20:27 -0400)]

mm/mmap: Zero maple tree area in a single set when detatching

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

commit | commitdiff | tree

Liam R. Howlett [Mon, 27 Jul 2020 23:15:10 +0000 (19:15 -0400)]

fork: Whitespace

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

Unnamed repository; edit this file 'description' to name the repository.

RSS Atom