Сравнение архитектур процессоров

[vak]

Берем простой, хотя и нетривиальный си-шный код, и сравниваем количество получившихся машинных команд. Компилятор GCC 4.1.2, оптимизация -O1. Исходный код такой:

unsigned long rot13_hash (unsigned char *str, unsigned int len)
{
        unsigned long hash = 0;

        while (len-- > 0) {
                hash += *str++;
                hash -= (hash << 13) | (hash >> 19);
        }
        return hash;
}

Результаты:

Архитектура	Команд в цикле	Всего команд
ARM	6	13
Thumb	8	17
MIPS32	9	17
Intel 386	9	25
MIPS16	10	17
Blackfin	11	22

Для MIPS и Blackfin компилятор не догадался заменить два арифметических сдвига на один циклический. Предположим, мы исправили компилятор. Тогда получится так:

Архитектура	Команд в цикле	Всего команд
ARM	6	13
MIPS32	7	15
MIPS16	8	15
Thumb	8	17
Blackfin	8	19
Intel 386	9	25

Хорошо видно, насколько архитектура Intel 386, она же Pentium, проигрывает RISC-процессорам.

Comments

[troosh.livejournal.com]

Вот ещё одно место, где сейчас придумывают "более лучший" хеш:

http://smallcode.weblogs.us/2008/01/22/hash-functions-an-empirical-comparison/
http://smallcode.weblogs.us/2008/02/04/hash-functions-additional-tests/
http://smallcode.weblogs.us/2008/02/12/hash-functions-part-3/

[vak]

Спасибо за ссылочки, попробую ихние тесты погонять.