]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Change mas_start to return the entry in a single pointer
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 15 Oct 2019 18:38:45 +0000 (14:38 -0400)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 30 Oct 2020 18:56:30 +0000 (14:56 -0400)
commit0e24206f2e9e4e9cb509a6ae1a112801d21ad490
tree04ceb02bd8db496e232bad2433bbaba1149bcb6f
parent9725a403dca905997b6fabbc6609a77520c3ab4b
maple_tree: Change mas_start to return the entry in a single pointer
tree.

There are now three cases of the mas_start return:
 If it's an empty tree:     NULL & mas->node == MAS_NONE
 If it's a single entry:    The entry & mas->node == MAS_ROOT
 If it's a tree:            NULL & mas->node == safe root node.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
lib/maple_tree.c
lib/test_maple_tree.c