Вот протокол теста на 100 000 элементов (время поиска в секундах):
=== Начало теста № Строки ===
Начат тест Таблица значений неиндексированная
Окончен тест Строки Время: 517
Начат тест Таблица значений индексированная
Окончен тест Строки Время: 2
Начат тест Соответствие
Окончен тест Строки Время: 1
Начат тест Структура
Окончен тест Строки Время: 2
Начат тест СписокЗначений
Окончен тест Строки Время: 304
=== Начало теста № Ссылки ===
Начат тест Таблица значений неиндексированная
Окончен тест Ссылки Время: 1 272
Начат тест Таблица значений индексированная
Окончен тест Ссылки Время: 2
Начат тест Соответствие
Окончен тест Ссылки Время: 1
Начат тест СписокЗначений
Окончен тест Ссылки Время: 1 104
Вывод: Как видно, ссылки ищутся чуть дольше, чем строки, причем самая быстрая коллекция - соответствие, но индексированная таблица значений ей практически не уступает.
В приложении, кроме файла обработки, два файла по замеру производительности – ссылок и строк.