tsypanov 18 дек 2018 в 11:10

Ускоряем создание ConcurrentReferenceHashMap

6 мин

4.5K

Java *

+13

Комментарии 5

a_e_tsvetkov 19 дек 2018 в 06:19

calculateShift можно ускорить.
Вот тут несколько способов как это сделать.

Не считая банальной замены двух сравнений на сравнение с минимумом двух параметров.

tsypanov 19 дек 2018 в 08:48

Спасибо вам за ссылку! Попробую копнуть в этом направлении.

Danilcha 19 дек 2018 в 14:12

Как-то так:

protected static int calculateShift(int minimumValue, int maximumValue) {
  int target = Math.min(minimumValue, maximumValue);	
  if (target > 1)
    return Integer.highestOneBit(target - 1) << 1;
  else
    return 1;
}

a_e_tsvetkov 20 дек 2018 в 03:52

У вас возвращается старший бит, оригинальный метод возвращает его позицию.

Например для 7 вы вернете 8, а надо 3.

Правильная реализация будет выглядеть примерно так.

int calculateShift(int minimumValue, int maximumValue) {
  int target = Math.min(minimumValue, maximumValue);	
  return 32-Integer.numberOfLeadingZeros(target);
}

Danilcha 20 дек 2018 в 10:30

Да, действительно. Тогда вот так (а если ни один из аргументов не может быть нулем, то еще проще):

    protected static int calculateShift(int minimumValue, int maximumValue)
    {
        int target = Math.min(minimumValue, maximumValue);
        if (target > 0)
            return 32 - Integer.numberOfLeadingZeros(target - 1);
        else
            return 0;
    }

Зарегистрируйтесь на Хабре, чтобы оставить комментарий