ReSQL.ru
     
powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / C++ [игнор отключен] [закрыт для гостей] / Генератор простых чисел (до 10^9 за 5 сек)
25 сообщений из 402, страница 4 из 17
  4  все
Генератор простых чисел (до 10^9 за 5 сек)
    #38923769
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
А сколько памяти было на ЕС ?
...
Рейтинг: 0 / 0
01.04.2015, 13:22
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38923770
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
maytonА сколько памяти было на ЕС ?

А угадай !
...
Рейтинг: 0 / 0
01.04.2015, 13:22
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38923774
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Ну для миллиона Эратосфена должно быть не меньше 128Кб только для данных.
...
Рейтинг: 0 / 0
01.04.2015, 13:24
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38923776
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Дима. Саша. Я не в силах придумать как должна выглядеть структура
каталогов в проекте. Поэтому я пока сделал просто три подкаталога
в рабочей ветке.

Код: plaintext
1.
2.
3.
4.
5.
6.
branches
tags
+trunk
   + DimaT
   + mayton
   + SashaMercury



Делайте коммиты туда. Потом разберёмся и перенесем как надо.
...
Рейтинг: 0 / 0
01.04.2015, 13:27
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38923809
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
maytonМинутку. Может это я должен подключить мембера?
Вроде я должен попросится сначала, как понял из инета. Может ты должен как-то разрешить просится? Доки надо читать, у меня с английским не очень.
...
Рейтинг: 0 / 0
01.04.2015, 14:01
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38923836
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
maytonНу для миллиона Эратосфена должно быть не меньше 128Кб только для данных.

там что-то типа 480к было памяти... Меньше, чем на появившейся чуть позде первой XT (286), где было 640к.
...
Рейтинг: 0 / 0
01.04.2015, 14:16
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38923839
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
mayton,

Вы бы это, чатик какой что-ли завели, на базе skype или icq, или ещё чего-нибудь.
...
Рейтинг: 0 / 0
01.04.2015, 14:17
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38923864
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
MasterZivМеньше, чем на появившейся чуть позде первой XT (286), где было 640к.
на 286 был 1Мб, можно было второй воткнуть, помню была у меня такая "планка" размером с небольшую клавиатуру :)
...
Рейтинг: 0 / 0
01.04.2015, 14:31
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38923870
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
Dima TMasterZivМеньше, чем на появившейся чуть позде первой XT (286), где было 640к.
на 286 был 1Мб, можно было второй воткнуть, помню была у меня такая "планка" размером с небольшую клавиатуру :)

Программе доступно было 640к. далее шла видеопамять.
HIMEM появился только с 386-го.
...
Рейтинг: 0 / 0
01.04.2015, 14:36
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38923893
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Я катался на тройках. SX. Жлобский вариант. 33Мгц. В них еще не было FPU
и для запуска Ауто-КАд надо было запускать софтварный эмулятор со-процессора
арифметики. В моей перой конфигурации ОС был МС ДОС 5.0 без Нортор-Командира.
И я использовал RAR как файловый менеджер для блуждания по каталогам.

В каталогах у меня были ништяки. Например

setka.exe - транслировала настроечную таблицу. И пищала на tспикер.
Prince.exe - страшная хорор-игрушка с поддержкой даже CGA/EGA.
Wolf3d - мега крутая игруха про немцев
...
Рейтинг: 0 / 0
01.04.2015, 14:49
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38923925
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
MasterZivПрограмме доступно было 640к. далее шла видеопамять.
HIMEM появился только с 386-го.
Нет. https://ru.wikipedia.org/wiki/HIMEM.SYS
himem появился в 286, в 386 добавился emm386.exe
...
Рейтинг: 0 / 0
01.04.2015, 15:07
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38924073
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
А была еще такая шняга как emm386.exe. Без нее игрухи не шли. Некоторые.
...
Рейтинг: 0 / 0
01.04.2015, 16:39
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38924093
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
SashaMercuryВот что соавтор Аткина пишет , и выкладывает
Попробовал откомпилировать primespeed.c . Не получилось.
Код: plaintext
1.
timing.h(4) : Cannot open include file: 'hasrdtsc.h'


В инете порылся - не нашел. Подсунул пустой файл, пишет нет еще hasgethr.h, еще пустой подсунул - надо primegen.h. Что-то не так я делаю.

Я не силен в компиляциях под линуксы. Свой виндовый исходник еще могу доделать чтоб собирался, а с чужими сложнее. Может чего не так запускал.

Там есть eratspeed.c (как понимаю эратосфен). Тоже интересно скорость глянуть.

Может кто расскажет как запустить в линуксе ? Еще лучше в виндовсе.
...
Рейтинг: 0 / 0
01.04.2015, 16:53
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38924109
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
Dima TMasterZivПрограмме доступно было 640к. далее шла видеопамять.
HIMEM появился только с 386-го.
Нет. https://ru.wikipedia.org/wiki/HIMEM.SYS
himem появился в 286, в 386 добавился emm386.exe

Так, ребяты, там же написано, что HIMEM появился в 5-ом DOS-е.
У нас был 3-ий.
...
Рейтинг: 0 / 0
01.04.2015, 17:07
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38924118
Barlone
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Barlone
Участник
Dima TSashaMercuryВот что соавтор Аткина пишет , и выкладывает
Попробовал откомпилировать primespeed.c . Не получилось.
.....
Может кто расскажет как запустить в линуксе ? Обычно запустить "make" достаточно
...
Рейтинг: 0 / 0
01.04.2015, 17:14
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38924119
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
MasterZivDima Tпропущено...

Нет. https://ru.wikipedia.org/wiki/HIMEM.SYS
himem появился в 286, в 386 добавился emm386.exe

Так, ребяты, там же написано, что HIMEM появился в 5-ом DOS-е.
У нас был 3-ий.
А кто мешал 5-й запускать на 286 ? Я к тому что было у меня 2 Мб на 286м. И проги их использовали.
Пофиг уже. С него сразу на Pentium100 пересел.
...
Рейтинг: 0 / 0
01.04.2015, 17:15
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38924125
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Экскурс в прошлое. Мдя...
Пылью покрылось.

Несколько моих скверных поделий
7137996
7138453 (тот самый метод грубой силы. Тупой.)
7139627 Вроде та-же шняга под Win-64x
7140643 Целочисленный SQRT


Некий Студентик на(ш)кодил
7149017 Эратосфен на Паскале
+еще дофига сорцов на Паскале

К сожалению там так и не был опубликован последний вариант PBFA который я тестил на OpenSuse.
Похоже я его утерял. Ну и хер с ним. Восстановлю. Собственно он решал задачи ХРАНЕНИЯ
в файлах уже расчитанных primes до 2^64.
...
Рейтинг: 0 / 0
01.04.2015, 17:24
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38924131
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
BarloneОбычно запустить "make" достаточно
Спасибо. Помогло :)

Результаты:
Аткин (primespeed)50847534 primes up to 1000000000.
Timings are in ticks. Nanoseconds per tick: approximately 0.288855.
Overall seconds: approximately 0.517420.

Эратосфен (eratspeed)50864821 primes up to 1000359390.
Timings are in ticks. Nanoseconds per tick: approximately 0.288853.
Overall seconds: approximately 0.662039.
мои поделкиtest 1000000000
eratosfen 4158 msec
next_prime 1098 msec
отстаю :(
...
Рейтинг: 0 / 0
01.04.2015, 17:34
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38924133
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Basil A. Sidorov
Участник
MasterZivПрограмме доступно было 640к. далее шла видеопамять.
HIMEM появился только с 386-го.EMS появился вместе со вторым досом и XT на 8086. Но как всякая железка стоил весьма негуманных денег.
...
Рейтинг: 0 / 0
01.04.2015, 17:36
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38924143
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
Хорошая новость: есть с чем сравнивать и количество совпало.
Аткин50847534 primes up to 1000000000.
мой эратосфенtest 1000000000
check prime[50847534] to 999999937
...
Рейтинг: 0 / 0
01.04.2015, 17:43
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38924154
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Нам полюбому нужен сценарий теста. Хорошо-бы чтоб все утилиты в STDOUT сбрасывали результат
по ключу.
...
Рейтинг: 0 / 0
01.04.2015, 18:06
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38924188
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Значит на отрезке 2..1 000 000 000
найдено 50 847 534 primes?

ОКИ. Примем это за базовый тест. Будет как smoke.
...
Рейтинг: 0 / 0
01.04.2015, 18:50
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38924205
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
Dima TMasterZivпропущено...


Так, ребяты, там же написано, что HIMEM появился в 5-ом DOS-е.
У нас был 3-ий.
А кто мешал 5-й запускать на 286 ?

Так НЕ БЫЛО его ещё...
...
Рейтинг: 0 / 0
01.04.2015, 19:20
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38924223
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
maytonНам полюбому нужен сценарий теста. Хорошо-бы чтоб все утилиты в STDOUT сбрасывали результат
по ключу.
Не писать не вариант, компилятор просто выкинет ненужный код и получишь нездоровые замеры.
Писать в STDOUT - тормоза от printf() не дадут нормально скорость измерить.
Я вектор использую, тоже не совсем корректно, память довыдедеряет, хотя это достаточно быстро, но вообще-то уже С++, а не С.

Предлагаю изолировать расчет от хранения результатов. Передавать в параметрах функцию void prime_store(uint64_t x), а дальше подсовывай что хочешь: хоть заглушку со счетчиком, хоть вектор. Пусть только верхний уровень знает что подсунул, а нижний честно ее вызывает.

PS Дурной день был, умотался, все что наобещал сегодня не успею, завтра зафиксирую свои поделки.
...
Рейтинг: 0 / 0
01.04.2015, 19:41
| Ответить | Цитировать | Написать  
Генератор простых чисел (до 10^9 за 5 сек)
    #38924224
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
MasterZivDima Tпропущено...

А кто мешал 5-й запускать на 286 ?

Так НЕ БЫЛО его ещё...
Перпендикулярное синхроннее вертикального. Забей, проехали.
...
Рейтинг: 0 / 0
01.04.2015, 19:45
| Ответить | Цитировать | Написать  
25 сообщений из 402, страница 4 из 17
  4  все
Форумы / C++ [игнор отключен] [закрыт для гостей] / Генератор простых чисел (до 10^9 за 5 сек)
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]