PantaloneЧто обнаружилось, Listview с этим справляется в несколько раз быстрее, чем архив в памяти.
Прилагаю примерчик, значения генерируются рандомно, количество значений уменьшено до 20 000 и даже при таком количестве архив работает почти в два раза медленнее.На самом деле не в два, а в несколько десятков раз.
В вашем коде основное время тратится на обновление прогрессбара и статусбара. Если делать это не в каждом проходе цикла, а в каждом 100-м...
..., то разница составляет 1,5 сек против 48 сек
В процедуре ArchUpdate переменная pID имеет тип Long, и каждый раз при сравнении If MyArch(i).ID = pID происходит преобразование в строку. Почему бы не сделать преобразование один раз при вызове процедуры?
Время уменьшается в 3 раза, до 16 сек.

А вообще, надо делать на коллекции или на словаре. Неоптимальный способ массив+коллекция уже быстрее листвью - сама генерация массива занимает 0,4 сек, с загрузкой в листвью - 1 сек.