Си. Быстрый вывод данных

[SergeyIT]

hon, что у вас за комп, БЭСМ4?
Вот ваш код (модифицированный)

Код: [Выделить]

#include <stdio.h>
#include <time.h>

long myfunct(long a) {
long t;
  t = time(NULL);
  return t;
}
main() {
   long i;
   for (i = 0; i <= 1000000; ++i) {
       printf("%ld\n",myfunct(i));
   }
}Команда
./a.out > a.txt
Файл a.txt - 10.5 МБ
Время выполнения - 1 сек. на нетбуке с процессором атом 1.6ГГц
ЧЯДНТ

[Krjd]

вычисление простых чисел с одной особенностью

как рассчитать размер массива?

беглый гуглинг
http://ru.wikipedia.org/wiki/Теорема_о_распределении_простых_чисел

это я к тому что если чисел на выходе не астрономическое количество, то я бы записывал в файл только 1 раз..

[hon]

Я запускаю свою программу командой

Код: [Выделить]

./proga 2 1000000 3И это занимает несколько часов времени. ЧЯДНТ?

Код моей программы:

Код: [Выделить]

#include <stdio.h>

//TODO: maxpower
unsigned long int getdivnumb(numb) {
  unsigned long int i, divnumb;
  divnumb = 2;
 
  for (i = 2; i <= (numb/2); i++) {
      if (numb % i == 0) {
         divnumb++;
      };
  }
  return divnumb;
}
main(int argc, char *argv[]) {
  unsigned long int i;
  unsigned long int max = atol(argv[2]);
  unsigned long int power = atol(argv[3]);
 
  for (i = atol(argv[1]); i < max; i++) {
      if (getdivnumb(i) == power) {
         printf("%lu\n",i);
      }
  }
}


[SergeyIT]

hon, "Заметил, что если закоментировать printf, то программа ускоряется в 20-25 раз." - ваши слова? Я вам просто показал, что printf одного числа в строку выполняется за 1/1000000 сек.
Так что вывод не тормозит вашу программу - все время уходит на алгоритм.

[hon]

А как же тогда это?

Если выводить числа:

Код: [Выделить]

real 0m9.586s
user 0m8.600s
sys 0m0.000s
Если не выводить:

Код: [Выделить]

real 0m0.496s
user 0m0.300s
sys 0m0.000s

Может ли компилятор не вычислять условие if при отсутствии блока else и пустом then?

[Krjd]

Может ли компилятор не вычислять условие if при отсутствии блока else и пустом then?

нет, он будет вычислять условие
Пользователь решил продолжить мысль 06 Мая 2014, 00:45:45:

Так что вывод не тормозит вашу программу - все время уходит на алгоритм.

я бы не был столь уверен, при большом количестве проходов вывод может не слабо замедлить

[SergeyIT]

hon, В вашем последнем коде я проверил, закоментировал printf - время работы практически не изменилось (90 сек. - ./a.out 2 100000 3 > a.txt)
Компилил gcc proga.c

я бы не был столь уверен, при большом количестве проходов вывод может не слабо замедлить

Это с чего такое может быть?

[alexander.pronin]

я бы не был столь уверен, при большом количестве проходов вывод может не слабо замедлить

Это с чего такое может быть?

Когда программа, скажем на 50% времени выполнения, состоит из printf, то замедление будет существенным.
В printf не слабое форматирование, с разбором аргументов и таких и сяких (особенно с плавающей арифметикой) ..., да сама функция мама не горюй.
Сам вывод на IO устройство тоже требует каких-то затрат, но об этом уже все давно забыли, многозадачность однако. Поэтому отладочные выводы в рабочей программе надо обязательно убирать, если критична производительность.

[Krjd]

SergeyIT,
в добавок к выше сказанному, отрисовка в терминале тоже время, а

Код: [Выделить]

./a.out >> a.txtзаставляет bash работать с файлами, а как там это делается надо еще узнать..

[alexander.pronin]

SergeyIT,
в добавок к выше сказанному, отрисовка в терминале тоже время, а

Код: [Выделить]

./a.out >> a.txtзаставляет bash работать с файлами, а как там это делается надо еще узнать..

+1

[SergeyIT]

alexander.pronin, D101101, рассуждаете много... но это не для данного конкретного случая. В 1 примере я показал, что вывод 1000000 строк выполняется на моем нетбуке за 1 сек. Во 2-ом случае я убрал printf из проги ТС и увеличения скорости не обнаружил. Весь вывод у ТС тоже в файл, он в терминал не выводит. ЧЯДНТ?
PS
Накинулись тут, понимаешь ли ... Хотя, может дело в ssd, пишет быстро - 200Мб/с.

[Señor_Gaga]

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

[victor00000]

Señor_Gaga,
я умею ассемблер только zx-spectrum.

[Señor_Gaga]

Señor_Gaga,
я умею ассемблер только zx-spectrum.

Да, и zx-spectrum на ассемблере кодили.
(и на бейсике тоже).
Уже давно Си генерирует очень хороший код,
достаточно потратить 2-два часа почитать листинги.
---
Мне это сейчас не очень интересно.
Потихоньку в одиночку (кодю другой язык) -
кому нужно? Может быть ни кому.
Но мозгам засыхать не нужно.

[unimix]

SergeyIT, да всё правильно. Если  в данной программе убрать вызов printf, то увеличение производительности будет незначительно, если вооще заметно. А вот код нахождения чисел нуждается в оптимизации, что как раз заметно скажется на производительности.

Навскидку исправлено то, что сразу вызывает сомнение:

Код: (c) [Выделить]

#include <stdio.h>

unsigned long int max;
unsigned long int power;

int getdivnumb(numb) {
    unsigned long int i, divnumb;
    divnumb = 2;
 
    for (i = 2; i <= (numb/2); i++) {
        if (numb % i == 0) {
            divnumb++;
            if (divnumb > power) {
                return 0;
            }
        };
    }
    return divnumb == power;
}

main(int argc, char *argv[]) {
    unsigned long int i;
    max = atol(argv[2]);
    power = atol(argv[3]);

    for (i = atol(argv[1]); i < max; i++) {
        if (getdivnumb(i)) {
            printf("%lu\n",i);
        }
    }
}
Этот код производительнее более, чем в 5 раз (при вызове с аргументами "2 200000 3").