было бы интересно еще с gcj сравнить.

Цитата

было бы интересно еще с gcj сравнить.

Займись, а я может повторю твой тест
И кстати почему только GCJ?

Цитата(LSD @ 28.9.2005, 15:27)

Цитата было бы интересно еще с gcj сравнить. Займись, а я может повторю твой тест И кстати почему только GCJ?

потому что gcc и gcj это два frontend для одного backend. Так что по результатам проще было бы оценить влияние именно языка.

ну вот. Попробовал. В качестве теста взял решето Эратосфена.
Код для жабы:

Код

//  Eratosthenes Sieve prime number benchmark in Java public class Sieve {   static String results1, results2;   public static void main(String[] args) {      System.out.println("Running Sieve benchmark.");      System.out.println("This will take about 10 seconds.");      runSieve();      System.out.println(results1);      System.out.println(results2);      // System.in.read();                        // InputStream   }   static void runSieve() {      int SIZE = 8190;      boolean flags[] = new boolean[SIZE+1];      int i, prime, k, iter, count;      int iterations = 0;      double seconds = 0.0;      int score = 0;      long startTime, elapsedTime;      startTime = System.currentTimeMillis();      while (true) {         count=0;         for(i=0; i<=SIZE; i++) flags[i]=true;         for (i=0; i<=SIZE; i++) {            if(flags[i]) {               prime=i+i+3;               for(k=i+prime; k<=SIZE; k+=prime)                  flags[k]=false;               count++;            }         }         iterations++;         elapsedTime = System.currentTimeMillis() - startTime;         if (elapsedTime >= 10000) break;      }      seconds = elapsedTime / 1000.0;      score = (int) Math.round(iterations / seconds);      results1 = iterations + " iterations in " + seconds + " seconds";      if (count != 1899)         results2 = "Error: count <> 1899";      else         results2 = "Sieve score = " + score;   } }

Для С

Код

void runSieve() {     int SIZE = 8190;     char flags[SIZE + 1];     register int i, prime, k, iter, count;     register int iterations = 0;     double seconds = 0.0;     int score = 0;     long startTime, elapsedTime;     time(&startTime);     while (1) {     count = 0;     for (i = 0; i <= SIZE; i++)         flags[i] = 1;     for (i = 0; i <= SIZE; i++) {         if (flags[i]) {         prime = i + i + 3;         for (k = i + prime; k <= SIZE; k += prime)             flags[k] = 0;         count++;         }     }     iterations++;     time(&elapsedTime);     elapsedTime -= startTime;     if (elapsedTime >= 10)         break;     }     seconds = elapsedTime;     if (count != 1899)     perror("Error: count <> 1899");     else {        score = (int) (iterations / seconds);        printf("%d iterations in %f seconds\n", iterations,seconds);        printf("Sieve score = %d\n", score);     } } main(int argc, char *argv) {     puts("Running Sieve benchmark.");     puts("This will take about 10 seconds.");     runSieve(); }

Результаты - количество итераций за 10 секунд. По простому, чем больше число, тем круче:

Для явы получаем при

gcj --main=Sieve Sieve.java

3968 итераций в секунду.
С оптимизацией, то есть gcj --main=Sieve -O2 Sieve.java, - 8937 итераций в секунду.

Для gcc sieve.c (без оптимизации) 4870 ит/сек
С оптимизацией (gcc -O2 ) - 10503 ит/сек

Для сравнения на обычной яве - примерно 7026 ит/сек (java -Xms50M -Xmx200M --server, транслировалось с -g:none, java -version 1.5.0_04 от Sun )

Это был я в предыдущем сообщении (под именем Guest почему-то получилось)

Интерестно, а под чем запускал и машина какая?

Интересно, а если сортировку сделать и сравнить?

Цитата(LSD @ 28.9.2005, 21:14)

Интерестно, а под чем запускал и машина какая?

машина пентиум 4, 2.4GHz 512M, linux slackware 10.

Цитата(Guest @ 28.9.2005, 21:09)

3968 итераций в секунду. С оптимизацией, то есть gcj --main=Sieve -O2 Sieve.java, - 8937 итераций в секунду. Для gcc sieve.c (без оптимизации) 4870 ит/сек С оптимизацией (gcc -O2 ) - 10503 ит/сек

Даже если так - то все рвано разница составляет порядка 10%. А это вообщем-то вполне допустимый разброс. И вполне приличная скорость.

Цитата(Coocky @ 29.9.2005, 11:36)

Интересно, а если сортировку сделать и сравнить?

Давай. Напиши сишную часть.

Бонифаций
Все в тесте хорошо, кроме одного момента, ты на каждой итерации вызываешь функцию полученя времени. Корректно ли это? Ведь в Java эта функция требует преобразования из системного времени во внутренний формат Java и неизвестно сколько это занимает времени. Попробуй просто сделать фиксированное количество итераций, подбери их чтобы время было порядка 15-30 секунд. И сравнивать уже время выполнения.

LSD

Цитата(LSD @ 29.9.2005, 16:43)

Давай. Напиши сишную часть

Ок..Какую(сортировку) будем использовать?
Только я не пойму условия-от меня текстовый код, что ли?
Тогда на каком С++ компиляторе будем тестить?

Добавлено @ 16:52

Быстрая сортировка..

Код

void QuickSort(int A[], int L, int R)    {    int i, j;    int x, t;       while (L < R)      {      x = A[L];      i = L, j = R;      while (i <= j)        {        while (A[i] < x) i++;        while (x < A[j]) j--;        if (i <= j)          t = A[i], A[i] = A[j], A[j] = t,          i++, j--;        }      if ((j - L) > (R - i))        QuickSort(A, i, R), R = j;      else        QuickSort(A, L, j), L = i;      }    }

выполняет соpтиpовку части массива, огpаниченной

индексами L (слева) и R (спpава);

для соpтиpовки всего массива необходимо сделать вызов

QuickSort(A, 1, n);

глубина pекуpсии <= log n


Это сообщение отредактировал(а) Coocky - 29.9.2005, 17:03

Цитата(Coocky @ 29.9.2005, 17:47)

Какую(сортировку) будем использовать?

Без разницы, мы ведь не алгоритмы сравниваем. Главное чтобы код был простым (его ведь еще на Java надо перевести).

Цитата(Coocky @ 29.9.2005, 17:47)

Только я не пойму условия-от меня текстовый код, что ли?

Да. (посмотри примеры выше, как там народ делал)

Цитата(Coocky @ 29.9.2005, 17:47)

Тогда на каком С++ компиляторе будем тестить?

Да на всех GCC, GCJ, VC++, Intel C++ Compiller, у кого что есть

Цитата(AntonSaburov @ 29.9.2005, 16:40)

Цитата(Guest @ 28.9.2005, ) 3968 итераций в секунду. С оптимизацией, то есть gcj --main=Sieve -O2 Sieve.java, - 8937 итераций в секунду. Для gcc sieve.c (без оптимизации) 4870 ит/сек С оптимизацией (gcc -O2 ) - 10503 ит/сек Даже если так - то все рвано разница составляет порядка 10%. А это вообщем-то вполне допустимый разброс. И вполне приличная скорость.

Если делать выводы, то я бы сказал, что

• Скорость sun java с hotspot находится на уровне С программы, (где-то между неоптимизированной и оптимизированной С программой). Это очень приличная скорость для виртуальной машины. К примеру та же программа на перле показала меньше 1000 ит/сек
• gcj работает вполне достойно. Чуть быстрее сановской явы (на этом примере). но естественно, имеет достоинство, что для результирующей прграммы не нужен jre.

Вот, сравните( у меня JAVA нет), осторожно-много памяти
Настройки по умолчанию.. VC 2003

Присоединённый файл ( Кол-во скачиваний: 14 )
 C_TEST.rar 4,60 Kb

У кого нет VC, вот исполняемый файл.
Программа сортирует массив из 39999996 случайных элементов в диапазоне 999 до 32766*1000-1
На WinXP ОЗУ256, Celeron 1200MHz-сортировка с настройками компилятора по умолчанию
20.7400 секунд

Код

#include "stdafx.h" #include <time.h> #include <stdlib.h> inline void QuickSort(long* A, long L, long R) {    long i, j;    long x, t;       while (L < R)      {      x = A[L];      i = L, j = R;      while (i <= j)        {        while (A[i] < x) i++;        while (x < A[j]) j--;        if (i <= j)          t = A[i], A[i] = A[j], A[j] = t,          i++, j--;        }      if ((j - L) > (R - i))        QuickSort(A, i, R), R = j;      else        QuickSort(A, L, j), L = i;      }    }  int _tmain(int argc, _TCHAR* argv[]) { srand( (unsigned)time( NULL ) ); const long size = 39999996;     long *pa = new long [size];     if (pa==0)     {                   return 0;     }     for(long i=0;i<size;i++)     {         pa[i]=(rand()%32766+1)*1000-(rand()%32766+1);              } long t1 = clock(); QuickSort(pa,0,39999995); long t2 = clock(); double duration = (double)(t2 - t1) / CLOCKS_PER_SEC;    printf( "Sort array %.4f seconds\n", duration ); /*for(long i=0;i<39999996;i++)    { //Для тех ,кто не верит:-)     printf("\n Ups-s-s-s! %d \n", massiv[i]);     } */    delete[]pa;     return 0; }

Это сообщение отредактировал(а) Coocky - 30.9.2005, 13:00

Присоединённый файл ( Кол-во скачиваний: 8 )
 C_TEST.rar 20,98 Kb