Случайная выборка из вектора (STL). Оптимизация скорости

[haruhi]

Имеется вектор с элементами, размерность примерно 1000 элементов. Задача: выбрать из этого вектора случайным образом N элементов. Повторений быть не должно.

Важна именно скорость.

Сейчас делаю примерно так:
сначала формирую массив случайных индексов

std::vector<int> indexlist;
for (i=0; i<Container.size(); i++)
   nodeindexlist.push_back(i);

for (i=0; i<indexlist.size(); i++)
 std::swap(indexlist[0], indexlist[Random_int(indexlist.size())]);

потом по имеющемуся вектору из индексов, получаю доступ к исходному вектору с данными

for (i=0; (i<indexlist.size()); i++)
{	
	Container[indexlist[i]];	//доступ к случайному элементу	
.......................
}

основная проблема это формирование массива случайных индексов indexlist: выполняется два цикла примерно по 1000 итераций.

Есть какие-нибудь идеи по оптимизации выборки?

[p51x]

сначала формирую массив случайных индексов

для скорости лучше сразу резервировать вектор по размеру, а то там начинается переодическая релокация