Стратегия его решения заключается в использовании общего, а именно кэшировании наиболее часто используемых данных.
Деление с остатком
Решение использовало алгебраическую эквивалентность, позволяющую заменить дорогостоящую операцию нахождения остатка на более дешевое сравнение.
Функции, макросы и встраиваемый код
Устранение иерархии процедур заключается в замене функции на макрос. Это дает возможность ускорить код почти в 2 раза. Что касается явного раскрытия макросов, то оно результата не дает.
Последовательный поиск
Использование маркеров (граничных элементов) для объединения проверок ускорило работу на 5%. Раскрытие цикла дало еще 56%.
Вычисление расстояний на сфере
Хранение декартовых координат вместе со сферическими является примером расширения структуры данных. Использование декартовых координат и евклидовой длины (более дешевое с вычислительной точки зрения) возможно благодаря ал- гебраической эквивалентности.
Опубликовал vovan666
April 17 2013 00:01:23 ·
0 Комментариев ·
2545 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
