Re: [PATCH v1 0/2] Try to avoid some qsorts

From: Namhyung Kim
Date: Thu Jul 04 2024 - 15:57:45 EST


On Wed, 03 Jul 2024 10:21:15 -0700, Ian Rogers wrote:

> Reference count checking doesn't work well with rbtree due to the need
> for counts on each child and parent edge. As such the reference count
> checking changes removed rbtree and replaced them with sorted
> arrays. There have been instances where sorting has been shown to be a
> regression:
> https://lore.kernel.org/lkml/20240521165109.708593-1-irogers@xxxxxxxxxx/
>
> [...]

Applied to perf-tools-next, thanks!

Best regards,
Namhyung