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

[hon]

Есть программа на си, которая десятки тысяч раз вызывает функцию с разными аргументами и выводит результат (число) через printf на стандартный вывод. Заметил, что если закоментировать printf, то программа ускоряется в 20-25 раз.
Как можно выводить данные быстрее?
Есть идея — накапливать все в памяти, а в конце распечатывать массив. Но как распечатать массив чисел без циклического вызова printf?

[alsoijw]

hon, а разве можно вывести массив без цикла?

[SergeyIT]

Непонятная задача...

[hon]

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

#include <stdio.h>
long myfunct(long a) {
    .........
}
main() {
   long i;
   for (i = 0; i <= 1000000; ++i) {
       printf("%d",myfunct(i));
   }
}
Если закомментировать printf, скорость выполнения повышается в 20-30 раз. Как повысить скорость выполнения, но чтобы программа продолжала выводить данные?

[SergeyIT]

Очевидно же - не выводить данные, а писать в память (в файл), затем вывести отдельно...

[golota]

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

   for (i = 0; i <= 1000000; ++i) {
       printf("%d",myfunct(i));
   }
}
Если закомментировать printf, скорость выполнения повышается в 20-30 раз. Как повысить скорость выполнения, но чтобы программа продолжала выводить данные?

Если это рабочий пример, то если закомментировать printf, то и myfunct не будет выполняться.
Естественно станет гораздо быстрее.

[hon]

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

   for (i = 0; i <= 1000000; ++i) {
       printf("%d",myfunct(i));
   }
}
Если закомментировать printf, скорость выполнения повышается в 20-30 раз. Как повысить скорость выполнения, но чтобы программа продолжала выводить данные?

Если это рабочий пример, то если закомментировать printf, то и myfunct не будет выполняться.
Естественно станет гораздо быстрее.

В оригинале несколько сложнее, над результатом функции еще производятся вычисления, а printf выводит лишь значение переменной.

Очевидно же - не выводить данные, а писать в память (в файл), затем вывести отдельно...

Это мне и нужно. Вопрос — как? Почему в файл а не в массив?

[SergeyIT]

hon, как долго работает программа и в каком виде нужен вывод (неужели в текстовом)?

[hon]

Программа работает обычно несколько часов. Продолжительности работы зависит от входных параметров. В результате работы программа генерирует файл от нескольких килобайт до мегабайт длиной. В выходном файле находятся строки, на каждой из которых записано по одному числу.
Низкая производительность программы (мегабайт в час) связана с тяжелыми вычислениями (вычисление простых чисел с одной особенностью).

[SergeyIT]

hon, где у тебя в тексте вывод в файл? Неужели, если не выводить числа, программа работает несколько минут?

[hon]

Программа пишет через printf на stdout, а я через bash перенаправляю вывод в файл так: ./proga > myfile
Или это замедляет работу?

Неужели, если не выводить числа, программа работает несколько минут?

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

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

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

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

real 0m0.496s
user 0m0.300s
sys 0m0.000sВзяты небольшие входные данные, чтобы не ждать несколько часов на работу первой программы.

[unimix]

Программа работает обычно несколько часов. Продолжительности работы зависит от входных параметров. В результате работы программа генерирует файл от нескольких килобайт до мегабайт длиной. В выходном файле находятся строки, на каждой из которых записано по одному числу.
Низкая производительность программы (мегабайт в час) связана с тяжелыми вычислениями (вычисление простых чисел с одной особенностью).

Мда... Вывод чисел в текстовый файл по одному числу на строку...

Делается просто: числа сохраняются в массиве (в памяти), по завершению работы программы (или по мере заполнения массива) массив сбрасывается в файл. Прям байтами и сбрасывается, без преобразования в текст. Читать такой файл побайтово (хоть 16 битные, хоть 32 битные, да хоть 64 битные числа) проблем не составит.

[hon]

unimix, как рассчитать размер массива? Ведь невозможно узнать, сколько простых чисел в неком промежутке, не найдя все числа.
Как записать такой массив чисел в файл без преобразования его элементов в строку?

[inkblack]

Заготавливаем массив, пишем в него числа, пока он не заполнится.
Как заполнится, записываем в файл. Если массив большой, а результатов
мало, тоже не беда. Записываем часть массива, которая содержит
результаты, а «хвост» не пишем.

man fwrite:

size_t fwrite(const void *ptr, size_t size, size_t nmemb, FILE *stream);

прекрасно пишет любые данные любого объема в файл.

[unimix]

В дополнение к выше сказанному inkblack.

При работе используется один массив, но он используется как буфер. Как массив наполнился, так данные массива сохраненяются в файл за одну операцию, счётчик буфера обнуляется и массив опять наполняется с начала. И так по кругу, пока работает программа.