Significantly improve the performance of SortedPairs (#2015) * Improve sortedpairs performance * Fix Keys typo, styling consistency