]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Support freeing empty nodes on gap relocation.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 6 Mar 2020 18:45:54 +0000 (13:45 -0500)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 30 Oct 2020 19:04:33 +0000 (15:04 -0400)
commit199fcfbb12ccd45944364f3d6a877baad5b5865e
tree26ff94836231546b5fef7fafe0e56dba5b3433cf
parent07c7a833ebae81c43d84e7205e1dd338fed92bba
maple_tree: Support freeing empty nodes on gap relocation.

When a gap is created during a low memory situation, coalesce may not be
able to group the gap together.  This can be handled by moving the right
node to the left & using a SKIP entry.  Note that this situation should
not arise unless in a low-memory situation, so a SKIP entry is useful as
it indicates the tree may need to be rebuilt after memory pressure
subsides.

When an empty node is found,

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