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

[hon]

Заметил странную вещь — и 64-битные вариантыы 1-й версии и последней версии программ исполняются в два раза медленнее, нежели 32-битные. Почему так? Для компиляции 32-битной версии использую ключ -m32.

[Señor_Gaga]

Заметил странную вещь — и 64-битные вариантыы 1-й версии и последней версии программ исполняются в два раза медленнее, нежели 32-битные. Почему так? Для компиляции 32-битной версии использую ключ -m32.

А процессор то сколько битный, на котором эти проги крутятся?

[unimix]

hon, ну проведи уже нормальный тест скорости с использованием функции printf и без её использования и сравни время выполнения. SergeyIT сделал это неоднократно.

Определи слабое место, из-за которого программа работает медленно. Посмотри, как там работает алгоритм, что там происходит, как это можно улучшить. Там всего-то чуть-чуть изменить осталось.

[Señor_Gaga]

Раньше помню в играх (под DOS в основном)
для достижения скорости
использовали прямой вывод на адреса видео-памяти.
Сейчас не знаю как с этим делом обстоит.
Но мне кажется при современных процессорах -
- это давно уже не проблема.
TC не сказал, в чем есть суть вопроса.
Скорости обычного СИ думаю вполне достаточно
для большинства приложений.

[SergeyIT]

Señor_Gaga, да он не на экран, а в файл выводит

[Señor_Gaga]

Señor_Gaga, да он не на экран, а в файл выводит

Все равно не понял в чем проблема?
Пускай в файл. Скорость записи на винт
практически фиксированная.
Сложное форматирование вывода, сериализация??
Или и что-то еще?
Это уже конкретный вопрос и под конкретный язык программирования,
иначе TC точно ответить сложно на его вопрос.

[SergeyIT]

Señor_Gaga, не мудри... у него один printf("%lu\n",i)

[Señor_Gaga]

Señor_Gaga, не мудри... у него один printf("%lu\n",i)

Ну еще бы кусок его кода посмотреть
. Хотя на Си пишу очень редко и то на 20 строк.

[hon]

Процессор 64-битный. Система 64-битная.
Бенчмарк 32-битной и 64-битной версий:

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

$ time ./primepower32 2 100000 3 > /dev/null
real 0m1.699s
user 0m1.528s
sys 0m0.008s
$ time ./primepower64 2 100000 3 > /dev/null
real 0m3.894s
user 0m3.380s
sys 0m0.004sРазница в скорости в два раза.

unimix, сейчас разница с printf и без printf составляет 1/36 времени. Возможно, тогда я провел бенчмарк неправильно.

(Нажмите, чтобы показать/скрыть)

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

#include <stdio.h>
#include <stdbool.h>

unsigned long power;

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


[unimix]

Начальный код: https://forum.ubuntu.ru/index.php?topic=243580.msg1922649#msg1922649
Последний код: https://forum.ubuntu.ru/index.php?topic=243580.msg1924127#msg1924127
Оптимиз. код: ведётся работа

Итак, тест с изменением начального значения 2 на 1000000:

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

start=1000000 max=1100000 power=2 (простые числа, просчёт 100000 чисел)
Начальный код: real 8m12.566s (492,566s)
Последний код: real 0m23.770s
Оптимиз. код: real 0m0.140s

Относительно начального кода, скорость последнего кода увеличена более, чем в 20 раз.
Относительно начального кода, скорость оптимиз. кода увеличена уже более, чем в 3500 раз.

Получается, что время работы начального кода при изменении начального значения увеличилось в 20 раз (с 0m24.596s при start=2 до 8m12.566s при start=1000000). Время работы последнего кода увеличилось в 16 раз (с 0m1.487s при start=2 до 0m23.770s при start=1000000). Время выполнения оптимизированного кода увеличилось всего в 2,5 раза (с 0m0.112s при start=2 до 0m0.280s при start=1000000).

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

Оптимизированный код:

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

start=4294867295 max=4294967295 power=2 (простые числа, просчёт 100000 чисел)
real 0m4.305s
user 0m4.297s
sys 0m0.012s