From: ZhangPeng zhangpeng362@huawei.com
Backport maple_tree: iterator state changes and 1 bugfix.
With this patch series, we can get a 3% performance improvement for lmbench Page_Fault from 0.373 -> 0.364.
Andrew Morton (1): lib/maple_tree.c: fix build error due to hotfix alteration
Liam R. Howlett (12): maple_tree: remove unnecessary default labels from switch statements maple_tree: make mas_erase() more robust maple_tree: move debug check to __mas_set_range() maple_tree: add end of node tracking to the maple state maple_tree: use cached node end in mas_next() maple_tree: use cached node end in mas_destroy() maple_tree: clean up inlines for some functions maple_tree: separate ma_state node from status maple_tree: remove mas_searchable() maple_tree: use maple state end for write operations maple_tree: don't find node end in mtree_lookup_walk() maple_tree: mtree_range_walk() clean up
include/linux/maple_tree.h | 342 +++++----- include/linux/mm_types.h | 3 +- lib/maple_tree.c | 716 +++++++++++--------- lib/test_maple_tree.c | 210 +++--- mm/internal.h | 10 +- tools/testing/radix-tree/linux/maple_tree.h | 2 +- tools/testing/radix-tree/maple.c | 31 +- 7 files changed, 710 insertions(+), 604 deletions(-)