VPF::Оптимизатор в Java - Форум программистов

sergejzr

Дата 15.12.2006, 17:06 (ссылка)

(нет голосов)

Загрузка ...

Un salsero
Group Icon

Профиль
Группа: Админ
Сообщений: 13285
Регистрация: 10.2.2004
Где: Германия г .Ганновер

Репутация: 6
Всего: 360

LSD: выделено отсюда

Цитата(Platon @ 9.12.2006, 10:46

)

Alexandr87, думаю степени лучше заменить на сдвиги, производительней будет.

Мне вот интересно, насколько в JAVA оптимизатор хороший smile

Сможет ли он сам сдвиги подставить здесь? Вообще, у нас есть темка про оптимизатор в JAVA?

Это сообщение отредактировал(а) LSD - 15.12.2006, 18:09

--------------------

Me.
FB.
LinkedIn.
ORCID.
YT.

LSD

Дата 15.12.2006, 17:35 (ссылка)

(нет голосов)

Загрузка ...

Leprechaun Software Developer

Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538

Цитата(sergejzr @ 15.12.2006, 17:06

)

Мне вот интересно, насколько в JAVA оптимизатор хороший Сможет ли он сам сдвиги подставить здесь?

Нет. Он же не знает, что это за функция такая pow(). Был бы это встроенный оператор ^, тогда бы такая возможность была бы.

Код

  public static void main(String[] args) throws Exception
  {
    byte[] data = new byte[4];
    Random random = new Random();
    final int count = 10 * 1000 * 1000;

    long time = System.currentTimeMillis();
    for(int i = 0; i < count; i++)
    {
      random.nextBytes(data);
      convertPow(data);
    }
    time = System.currentTimeMillis() - time;
    System.out.println("pow time = " + time);

    time = System.currentTimeMillis();
    for(int i = 0; i < count; i++)
    {
      random.nextBytes(data);
      convertShift(data);
    }
    time = System.currentTimeMillis() - time;
    System.out.println("shift time = " + time);
  }

  public static int convertPow(byte in[])
  {
    int res = 0;
    for(int i = 0; i < 3; i++)
      res += (0xFF & in[in.length - 1 - i]) * Math.pow(256, i);
    return res;
  }

  public static int convertShift(byte in[])
  {
    int res = 0;
    for(int i = 0; i < in.length; i++)
      res |= (0xFF & in[i]) << (i << 8);
    return res;
  }

Цитата(sergejzr @ 15.12.2006, 17:06

)

Вообще, у нас есть темка про оптимизатор в JAVA?

Нет. Создай smile

--------------------

Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.

sergejzr

Дата 15.12.2006, 17:44 (ссылка)

(нет голосов)

Загрузка ...

Un salsero
Group Icon

Профиль
Группа: Админ
Сообщений: 13285
Регистрация: 10.2.2004
Где: Германия г .Ганновер

Репутация: 6
Всего: 360

Цитата(LSD @ 15.12.2006, 16:35

)

Был бы это встроенный оператор ^, тогда бы такая возможность была бы.

Вообще-то ^ - это XOR smile

Нет, я не про pow, это понятно. Я про умножение на число - степень двойки. Сишный ловит такое, насколько я знаю.. (также, как и Х%2 на Х&1 smile

)

Цитата(LSD @ 15.12.2006, 16:35

)

Нет. Создай

Хорошо... как руки дойдут, материала соберу smile

Елси кто оередит, буду только рад smile

--------------------

Me.
FB.
LinkedIn.
ORCID.
YT.

LSD

Дата 15.12.2006, 18:03 (ссылка)

(нет голосов)

Загрузка ...

Leprechaun Software Developer

Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538

Цитата(sergejzr @ 15.12.2006, 17:44

)

Вообще-то ^ - это XOR

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

Цитата(sergejzr @ 15.12.2006, 17:44

)

Нет, я не про pow, это понятно. Я про умножение на число - степень двойки. Сишный ловит такое, насколько я знаю.. (также, как и Х%2 на Х&1 )

Ловит:

Код

  public static void main(String[] args) throws Exception
  {
    byte[] data = new byte[4];
    Random random = new Random();
    final int count = 10 * 1000 * 1000;

    long time = System.currentTimeMillis();
    for(int i = 0; i < count; i++)
    {
      random.nextBytes(data);
      convertPow(data);
    }
    time = System.currentTimeMillis() - time;
    System.out.println("pow time = " + time);

    time = System.currentTimeMillis();
    for(int i = 0; i < count; i++)
    {
      random.nextBytes(data);
      convertShift(data);
    }
    time = System.currentTimeMillis() - time;
    System.out.println("shift time = " + time);
  }

  public static int convertPow(byte in[])
  {
    return (0xFF & in[0]) + (0xFF & in[1]) * 256 + (0xFF & in[2]) * 65536 + (0xFF & in[3]) * 16777216;
  }

  public static int convertShift(byte in[])
  {
    return (0xFF & in[0]) + (0xFF & in[1]) << 8 + (0xFF & in[2]) << 16 + (0xFF & in[3]) << 24;
  }

--------------------

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Java: Общие вопросы \| Следующая тема »