]> 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>
Tue, 15 Oct 2019 18:38:45 +0000 (14:38 -0400)
commit0e83ca2fe0c94a6349e7dc14d9dc46833b0d7904
tree3915c4b7b8ea4f6d370236ffa51a536101c7a0b0
parent7ad745cc4487e5754a11c6e30594e57e85ad9346
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