1925744 - Audit memory-position based uses of RedBlackTree

Status: NEW

(Core :: Memory Allocator, task)

Description

[Jens Stutte [:jstutte]]

Working on bug 1924444 showed that the current usage of memory position based comparators for RedBlackTrees might not always yield the best result, and together with that that the size of those trees might matter, too, as operations on them are O(log(n)) and can touch quite a lot of objects.

An example of this is mRunsAvail where we are mixing a size based comparator with a position based one, and also chunk comparators use similar conditions.