OberonCore

Библиотека  Wiki  Форум  BlackBox  Компоненты  Проекты
Текущее время: Суббота, 19 Октябрь, 2019 13:25

Часовой пояс: UTC + 3 часа




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
СообщениеДобавлено: Воскресенье, 17 Февраль, 2013 21:52 
Аватара пользователя

Зарегистрирован: Пятница, 11 Май, 2007 21:57
Сообщения: 1215
Откуда: Украина, Киев
Похоже, мне удалось улучшить алгоритм "Решето Эратосфена".
Мой алгоритм быстрее оригинального алгоритма (написанного "в лоб", с использованием булевого массива) более чем в 6 раз, памяти требуется в 30 раз меньше.
Если сравнивать с сегментированным алгоритмом решета, то мой алгоритм быстрее его более чем в 2 раза, памяти также требуется в 30 раз меньше.
Требование к памяти оригинального алгоритма можно уменьшить в 8 (если BOOLEAN занимает 8 бит) раз если использовать битовый массив, тогда мой алгоритм будет в 3,75 раз менее требовательным.
Где этот алгоритм можно опубликовать?


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: Воскресенье, 17 Февраль, 2013 22:17 

Зарегистрирован: Суббота, 07 Март, 2009 15:39
Сообщения: 3096
Откуда: Астрахань
http://num-meth.srcc.msu.ru/


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: Суббота, 16 Март, 2013 21:49 
Аватара пользователя

Зарегистрирован: Пятница, 25 Сентябрь, 2009 13:10
Сообщения: 1162
Откуда: Tel-Aviv
Ярослав Романченко писал(а):
Если сравнивать с сегментированным алгоритмом решета, то мой алгоритм быстрее его более чем в 2 раза, памяти также требуется в 30 раз меньше.

А на каких реализациях производилось сравнение? Java vs Oberon-2 или же приводились к одному языку?


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Часовой пояс: UTC + 3 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Вся информация, размещаемая участниками на конференции (тексты сообщений, вложения и пр.) © 2005-2019, участники конференции «OberonCore», если специально не оговорено иное.
Администрация не несет ответственности за мнения, стиль и достоверность высказываний участников, равно как и за безопасность материалов, предоставляемых участниками во вложениях.
Без разрешения участников и ссылки на конференцию «OberonCore» любое воспроизведение и/или копирование высказываний полностью и/или по частям запрещено.
Powered by phpBB® Forum Software © phpBB Group
Русская поддержка phpBB