]> www.infradead.org Git - users/jedix/linux-maple.git/commit
projects / users / jedix / linux-maple.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 8860cb3) | patch
maple_tree: Fix a bug in split
authorMatthew Wilcox <willy@infradead.org>
Sat, 8 Dec 2018 11:14:49 +0000 (06:14 -0500)
committerMatthew Wilcox <willy@infradead.org>
Sat, 8 Dec 2018 13:57:54 +0000 (08:57 -0500)
commitdc8d167242e97f6a7e3059e9bf4c4ae8b518b352
tree2addd401a1f631fcd6451b6b9832f6b6c12b47eftree
parent8860cb377679d1e3afb6993f2498a72779b27fa0commit | diff
maple_tree: Fix a bug in split

A test where we sequentially add entries with indexes 0-15 shows a
bug where we were assuming the left hand side of the tree was NULL.
Fix that assumption, and change how the tree grows so that any NULL
range on the left sinks towards the base of the tree.

Signed-off-by: Matthew Wilcox <willy@infradead.org>
lib/maple_tree.c diff | blob | history
lib/test_maple_tree.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.