Реализация AtomicInteger и дублирование кодаJAVA

Программисты JAVA общаются здесь
Ответить Пред. темаСлед. тема
Anonymous
 Реализация AtomicInteger и дублирование кода

Сообщение Anonymous »

Внимание: вопрос немного длинный, но часть под разделительной линией предназначена только для любопытства.

Реализация Oracle JDK 7 of AtomicInteger включает следующие методы:

public final int addAndGet(int delta) {
for (;;) {
int current = get();
int next = current + delta; // Only difference
if (compareAndSet(current, next))
return next;
}
}

public final int incrementAndGet() {
for (;;) {
int current = get();
int next = current + 1; // Only difference
if (compareAndSet(current, next))
return next;
}
}


Кажется очевидным, что второй метод можно было бы написать:

public final int incrementAndGet() {
return addAndGet(1);
}


В этом классе есть еще несколько примеров подобного дублирования кода. Я не могу придумать никаких причин для этого, кроме соображений производительности (*). И я почти уверен, что авторы провели тщательное тестирование, прежде чем остановиться на этом дизайне.

Почему (или при каких обстоятельствах) первый код будет работать лучше чем второй?



(*) Я не удержался и написал быстрый микротест. Он показывает (после JIT) систематический разрыв в производительности на 2–4 % в пользу addAndGet(1) иcrecrementAndGet() (который, по общему признанию, небольшой, но очень последовательный). Честно говоря, я тоже не могу объяснить этот результат...

Вывод:


incrementAndGet(): 905

addAndGet(1): 868

crementAndGet(): 902

addAndGet(1): 863

ignoreAndGet(): 891

addAndGet(1): 867

...


Код:

public static void main(String[] args) throws Exception {
final int size = 100_000_000;
long start, end;
AtomicInteger ai;

System.out.println("JVM warmup");
for (int j = 0; j < 10; j++) {
start = System.nanoTime();
ai = new AtomicInteger();
for (int i = 0; i < size / 10; i++) {
ai.addAndGet(1);
}
end = System.nanoTime();
System.out.println("addAndGet(1): " + ((end - start) / 1_000_000));
start = System.nanoTime();
ai = new AtomicInteger();
for (int i = 0; i < size / 10; i++) {
ai.incrementAndGet();
}
end = System.nanoTime();
System.out.println("incrementAndGet(): " + ((end - start) / 1_000_000));
}

System.out.println("\nStart measuring\n");

for (int j = 0; j < 10; j++) {
start = System.nanoTime();
ai = new AtomicInteger();
for (int i = 0; i < size; i++) {
ai.incrementAndGet();
}
end = System.nanoTime();
System.out.println("incrementAndGet(): " + ((end - start) / 1_000_000));
start = System.nanoTime();
ai = new AtomicInteger();
for (int i = 0; i < size; i++) {
ai.addAndGet(1);
}
end = System.nanoTime();
System.out.println("addAndGet(1): " + ((end - start) / 1_000_000));
}
}


Подробнее здесь: https://stackoverflow.com/questions/151 ... uplication
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение
  • AtomicInteger.incrementAndGet() и AtomicInteger.getAndIncrement()
    Anonymous » » в форуме JAVA
    0 Ответы
    21 Просмотры
    Последнее сообщение Anonymous
  • Атомарность метода getAndUpdate Java AtomicInteger
    Anonymous » » в форуме JAVA
    0 Ответы
    14 Просмотры
    Последнее сообщение Anonymous
  • Использование AtomicInteger в качестве счетчика для списка
    Anonymous » » в форуме JAVA
    0 Ответы
    23 Просмотры
    Последнее сообщение Anonymous
  • Использование AtomicInteger в качестве счетчика для списка
    Anonymous » » в форуме JAVA
    0 Ответы
    14 Просмотры
    Последнее сообщение Anonymous
  • Как работает «Сравнить и установить» в AtomicInteger
    Anonymous » » в форуме JAVA
    0 Ответы
    15 Просмотры
    Последнее сообщение Anonymous

Вернуться в «JAVA»