MaskRay added a comment. I have also planned to pick up the work. I think binutils is trying to improve their time complexity, and we should just aim for the best time complexity initially. CHANGES SINCE LAST ACTION https://reviews.llvm.org/D100835/new/ https://reviews.llvm.org/D100835