[pva]

Не зависит, на кокм языке вы пишете программу (если он компилируется в машинные коды). Имеет значение лишь эффективность алгоритма. Зачастую смена алгоритма (емли она возможна) повышает производительность в десятки раз по сравнению с оптимизацией. 600 КБ - это не показатель быстродействия. Например, алгоритмы поиска по степени увеличения скорости: линейный, деление пополам, поиск по хеш-таблице. Никакая оптимизация не увеличит скорость линейного поиска до хеш-таблиц на больших данных. Оптимизация - это когда ничего другого уже не помогает.
Есть программы 600 МБ, которые запускаются очень быстро.
Если у вас есть альтернативный источник информации по XML - не обязательно пользоваться MSDN для написания программ на C++. Я, например, пользуюсь книгами Adisson Westley.
Приведите в двух словах алгоритм. По крайней мере так можно дать совет. И ещё: попробуйте галочку "релиз". Иногда помогает запускать быстрее.