Hi Community, HDFS-9260's performance issue has existed for years, and many companies using hadoop 3.x encounter it. Maybe it's time to revert FoldedTreeSet.
Now the PR from Haibin Huang is ready, please see https://github.com/apache/hadoop/pull/3065 Does it make sense? it is a huge change, please help to review it, Thanks.