Бухайте бухашку !

идём давеча с женой на финтес, на встречу идут какие-то полубомжи с табличкой :

помогите
на
бухло
please

когда между нами осталось полшага - они выдали свою искромётную фразу, добрым и дружелюбным голосом :
- бухайте бухашку :)

CPU vs Memory ?

Если посмотреть внимательно на метод signum в java.lang.Integer, вычисляющим знак целого числа можно увидеть :

    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)₁₀ - 6. Или сколько будет 5 * n ? Проще сказать, что это 10 * n / 2 т.е (n << 1)₁₀ / 2. Хотя квадраты, конечно же, прожжённое на вечную память.

Почему мы так старательно оптимизируем память, сокращая различные ассоциативные таблицы (карты памяти), превращая их в инструкции для cpu ?