Звучит так, будто вы эффективно проводите сравнение ключей в двух XML-документах. Если вы используете для этого вызовы API на основе XML, возможно, вы выполняете линейный поиск в XML doc 1 для каждого ключа в doc 2. Если в doc 1 есть N ключей, а в doc 2 - M, порядок операций N * M.
Просматривая каждый документ только один раз, чтобы получить все ключи и добавить их к чему-то вроде Core Data (или просто NSDictionary), который оптимизирован для поиска по ключу, кажется, что это может быть улучшением, если предположить, что поиск совпадений замедляет вещи вниз (Если большая часть вашего времени тратится на простой анализ XML, вы не выиграете много, если ускорит сопоставление.)