C++ Оптимизация алгоритма

[Сtrl]

Каким образом можно оптимизировать (ускорить) алгоритм функции?
В идеале хотелось бы обойтись без цикла.

typedef unsigned int uint;
typedef unsigned short int percent;
const percent percent_limit = 100;

...
struct TChancedStat
{
...
	uint rating;
	uint diminishing_returns_coefficient;
	percent Chance(void);
};
...
percent TChancedStat::Chance(void)
{
	uint free_rating = rating;
	percent result = 0;
	for (int i = 1; i <= percent_limit; ++i)
	{
		if (free_rating > 0)
		{
			const uint decrease = diminishing_returns_coefficient * i / percent_limit;
			if (free_rating < decrease)
				break;
			else
			{
				++result;
				free_rating -= decrease;
			}
		}
		else break;
	}
	return result;
}

[Stilet]

А задача то какая?

[Сtrl]

Есть некое значение rating. Исходя из него определяется вероятность события (функция и вычисляет эту вероятность). Но для повышения вероятности на 1% с каждым разом нужно все больше и больше rating.
Насколько больше определяется значением diminishing_returns_coefficient.

[Сtrl]

Поднимаю тему.
Какие-либо идеи есть?

[malinoff]

Ну, не перевыделять память под decrease каждый раз в цикле, объявить не const uint, а просто uint вне цикла, если percent_limit всегда 100 - то можно не делить на 100,а использовать побитовый сдвиг... Ну и вообще, если уж совсем оптимизировать, то написать ассемблерную вставку

[Сtrl]

malinoff, спасибо за замечания. Ассемблерные вставки - это, конечно, хорошо, но насколько мне известно, компилятор сейчас генерирует ассемблерный код иногда даже лучше, чем сам программист. А вот про побитовый сдвиг - не могли бы вы описать, как его следует использовать в данной ситуации? Я с побитовыми операциями "не дружу" :)

[malinoff]

Сдвиг на один бит вправо равносилен делению на 2

[Somebody]

Сообщение от Сtrl

но насколько мне известно, компилятор сейчас генерирует ассемблерный код иногда даже лучше, чем сам программист.

Вот именно. Так что забей на битовые сдвиги, с делением компилятор разберётся.
Насчёт [unsigned] short int не знаю, насколько это влияет, но вообще если разницы нет, то лучше использовать [unsigned] int.