позволю категорически несогласиться. Этот алгоритм работает в 10 (!) раз быстрее обычного на x286+ машинах («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

позволю категорически несогласиться. Этот алгоритм работает в 10 (!) раз быстрее обычного на x286+ машинах

(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Отправлено DASM 14 августа 2003 г. 22:49
В ответ на: Ответ: Могу сказать, что видел в одной книге описание этого алгоритма. отправлено Bill 14 августа 2003 г. 22:29

может я неправильно написал простой алгоритм , у меня типа


static inline int bit_count_n(int x)
{
	int n = 0;
	for (char j = 0; j < 31; j++) {
		if (x & (1 << j)) n++;
	}
	return n;
}

если двигать число а не маску - мало что меняется