tsypanov Dec 18 2018 at 14:10

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

6 min

4.2K

Java*

+16

Comments 5

a_e_tsvetkov Dec 19 2018 at 09:19

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

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

tsypanov Dec 19 2018 at 11:48

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

Danilcha Dec 19 2018 at 17: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 Dec 20 2018 at 06:52

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

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

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

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

Danilcha Dec 20 2018 at 13: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;
    }

Show the best of all time