]> 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>
Tue, 5 Jan 2021 17:28:26 +0000 (12:28 -0500)
commit7a59f11155608bc1015a049adba6bfe7d9f82121
tree8d302f2b18594bcc7e3b750141ea489c2ba23243
parent275b01469696c869c84dd7b15fd4c019ff92da5d
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