[all-commits] [llvm/llvm-project] 2deebc: [RFC] Add and sort decl to maintain order instead ...
Kugan via All-commits
all-commits at lists.llvm.org
Tue May 3 09:09:56 PDT 2022
Author: Kugan Vivekanandarajah <kugan at fb.com>
Date: 2022-05-03 (Tue, 03 May 2022)
[RFC] Add and sort decl to maintain order instead of inserting in order
ASTWriter::associateDeclWithFile shows a lot in clangd perf profile due to O(n^2) behaviour in insertion of DeclIDs in SortedFileDeclIDs. Instead of doing that, this patch just appends it to the DeclIDs vector and sorts them at the end.
Reviewed By: akyrtzi
Differential Revision: https://reviews.llvm.org/D124840
More information about the All-commits