[PATCH] D45325: [ELF] - Reorder local symbols.

Rui Ueyama via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Mon Apr 9 14:21:47 PDT 2018


ruiu added a comment.

> Also, could we merge the partition and the sort?

I thought the same thing, but I guess separating partition and sort is faster than merging them into one sort function call. Partition is O(n) and sort is O(n log n). So, IIUC, partitioning into local and global symbols first and then sorting only the local part should be faster than sorting the entire vector.


https://reviews.llvm.org/D45325





More information about the llvm-commits mailing list