Производителност на Java7 System.identityHashCode

Сцената:

  • Използвам XStream, който използва System.identityHashCode много.
  • Мигрирах от IBM Java 1.5 към Oracle Java 7

Проблемът:

Виждам проблем с производителността и установих, че System.identityHashCode може да е моят проблем.

Въпроси:

  • Има ли някакво добро обяснение защо виждам това влошаване на производителността с по-новата Java (и промяна от IBM на Oracle)?
  • Как да заобиколя това тясно място?

По-долу са моите показатели (всички работят на един и същ хардуер):

32 bit Oracle Java 7

System.identityHashCode: 517669471 - 51ns
Object.hashCode: 491220730 - 49ns

64 bit Oracle Java 7:

System.identityHashCode: 353134647 - 35ns
Object.hashCode: 339331774 - 33ns

IBM Java 1.5

System.identityHashCode: 19241979 - 1ns
Object.hashCode: 89621026 - 8ns

Източникът на програмата за сравнение е:

import java.util.*;

public class HashCodeTest
{
  static int ITS = 10000000;
  static Object O = new Object();

  public static void main(String[] args)
  {
    TreeSet<Integer> large = new TreeSet<Integer>();
    Random ran = new Random();
    for (int i=0; i<10000; i++) {
      large.add(ran.nextInt());
    }

    testIdentityHashCode(large);
    testHashCode(large);
    testIdentityHashCode(large);
    testHashCode(large);
  }

  protected static void testIdentityHashCode(TreeSet<Integer> large)
  {
    long start = System.nanoTime();
    for (int i=0; i<ITS; i++) {
      Object o = new Container(large);
      System.identityHashCode(o);
    }
    long end = System.nanoTime();
    System.out.println("System.identityHashCode: " + (end-start) + " - " + (end-start)/ITS + "ns");
  }

  protected static void testHashCode(TreeSet<Integer> large)
  {
    long start = System.nanoTime();
    for (int i=0; i<ITS; i++) {
      Object o = new Container(large);
      o.hashCode();
    }
    long end = System.nanoTime();

    System.out.println("Object.hashCode: " + (end-start) + " - " + (end-start)/ITS + "ns");
  }

  private static class Container {
    private final Object o;

    public Container(Object o)
    {
      this.o = o;
    }
  }
}

performance java-7 xstream hashcode
person lillesoe    schedule 24.04.2013    source източник

Отговори (1)


arrow_upward
1
arrow_downward

Виждате тази разлика вероятно, защото System.identityHashCode отнема известно време, за да бъде интринсифициран и/или Object.hashCode, за да бъде вграден във вашия метод. Освен това вие всъщност измервате времето за разпределяне, тъй като създавате обект на всяка стъпка от цикъла.

Опитайте тази:

public class HCTests {

static int ITS = 1000;

@Test
public void run() {

    Object[] o = newArray(1000);

    for (int i = 0; i < 10; i++) {
        timeHash(o);
    }

    System.out.println("----------------");

    for (int i = 0; i < 10; i++) {
        timeHash(newArray(1000));
    }

}

private Object[] newArray(int max) {
    Object[] o = new Object[max];

    for (int i = 0; i < o.length; i++) {
        o[i] = new Object();
    }

    return o;
}

private void timeHash(Object[] o) {
    //store the hashes to avoid possible dead-code elimination
    int[] hashes=new int[o.length];
    long start = System.nanoTime();

    for (int j = 0; j < ITS; j++) {
        for (int i = 0; i < o.length; i++) {
            hashes[i]=System.identityHashCode(o);
        }
    }

    long elapsed = System.nanoTime() - start;

    System.out.println("Elapsed " + elapsed + "(ns). Avg: " + (float)elapsed
            / (o.length * ITS));

    for (int i : hashes) {
        if(i==0) {
            System.out.println("Ooops, got 0 hashCode!!!");
        }
    }
}}

За изход на първия цикъл, който получих (стар Intel Core 2 Duo 2,1 GHz)

Изминали 7557271(ns). Ср.: 7,557271
Изминали 18508470(ns). Ср.: 18,50847
...
Изминали 2026678(ns). Средно: 2,026678

На втория цикъл имам

Изминали 2142041(ns). Ср.: 2.142041
Изминали 1951888(ns). Ср.: 1,951888
Изминали 1929891(ns). Ср.: 1,929891
Изминали 1934779(ns). Ср.: 1,934779
Изминали 1993438(ns). Ср.: 1,993438
Изминали 2133732(ns). Ср.: 2,133732
Изминали 1995882(ns). Ср.: 1,995882
Изминали 2326329(ns). Ср.: 2,326329
Изминали 1939178(ns). Ср.: 1,939178
Изминали 2275980(ns). Средно: 2,275981

person user3406200    schedule 11.03.2014