public static int signum(int i) {
// HD, Section 2-7
return (i >> 31) | (-i >>> 31);
}вместо ожидаемого
public static int signum(int i) {
return i > 0 ? 1 : i < 0 ? -1 : 0;
}В первом случае используется дополнительно две ячейки памяти, во втором случае больше используется cpu. Тесты показывают, что в java такая реализация не случайна - такое вычисление знака целого числа быстрее... на ~ 5%.
Задавшись вопросом - почему я помню не всю таблицу умножения, а только какие-то узловые точки. Например - я не помню, сколько будет 6 * 9, я помню, что 6 * 9 = 6 * 10 - 6, т.е (6 << 1)10 - 6. Или сколько будет 5 * n ? Проще сказать, что это 10 * n / 2 т.е (n << 1)10 / 2. Хотя квадраты, конечно же, прожжённое на вечную память.
Почему мы так старательно оптимизируем память, сокращая различные ассоциативные таблицы (карты памяти), превращая их в инструкции для cpu ?