0
ответов
Оптимизация SAT / CNF
Проблема Я рассматриваю специальное подмножество задачи оптимизации SAT. Для тех, кто не знаком с SAT и связанными с ним темами, вот соответствующая статья в Википедии. ИСТИНА = (a OR b OR c OR d) AND (a OR f) ...
вопрос задан: 17 January 2012 14:24
0
ответов
Предсказание статического перехода для ARM с __builtin_expect не работает !!?
Я делаю это оптимизация в коде C, работающем в Cortex-R4.
во-первых, я не заметил никаких изменений в выводе кода сборки, когда я указал «__builtin_expect» в проверке состояния.
Кажется ...
вопрос задан: 17 January 2012 12:53
0
ответов
Кто кому должен оптимизация денег
Допустим, у вас есть n человек, каждый из которых должен друг другу деньги. В целом, должно быть возможно уменьшить количество транзакций, которые необходимо совершить. т.е. если X должен Y 4 фунта стерлингов, а Y должен X 8 фунтов стерлингов, то только
вопрос задан: 16 January 2012 19:28
0
ответов
Безопасно ли умножать число с плавающей запятой / удвоение на 0,5 вместо деления на 2 в C # и C ++?
В основном для таких вещей (не настоящий код): for (int i = 0; i <1000000000; + + я)
{Vert v0 = mesh.polygons [i] .edges [0] .vert0; Vert v1 = mesh.polygons [i] .edges [0] .vert1; Vector3 ...
вопрос задан: 16 January 2012 18:34
0
ответов
Можно ли использовать подсказку предсказания ветвления в C #?
Например, я знаю, что он определен для gcc и используется в ядре Linux как: #define вероятно (x) __builtin_expect ((x), 1)
#define incredly (x) __builtin_expect ((x), 0) Если ничего подобного нет ...
вопрос задан: 15 January 2012 22:33
0
ответов
Насколько ленив Haskell `++`?
Мне любопытно, как я должен улучшить производительность подпрограммы Haskell, которая находит лексикографически минимальное циклическое вращение строки. импортировать Data.List
поменять местами при n = f. splitAt n where ...
вопрос задан: 15 January 2012 19:38
0
ответов
Как оптимизировать двумерный обход хеша в Perl?
У меня есть хеш% signal_db. Типичный элемент: $ signal_db {$ cycle} {$ key}. Есть 10 000 сигналов и 10 000 ключей. Есть ли способ оптимизировать (по времени) этот фрагмент кода: ...
вопрос задан: 15 January 2012 16:50
0
ответов
Удалить минимальное количество лезвий
Недавно я столкнулся с этой проблемой на онлайн-судье Тимуса. Для людей, не желающих переходить по ссылке. Вопрос такой: Приезжают опытные участники Чемпионата Урала ...
вопрос задан: 14 January 2012 01:46
0
ответов
Почему сложные memcpy / memset superior?
При отладке я часто переходил к написанной вручную ассемблерной реализации memcpy и memset. Обычно они реализуются с использованием потоковых инструкций, если они доступны, цикл развернут, ...
вопрос задан: 13 January 2012 23:53
0
ответов
SSE медленнее, чем FPU?
У меня есть большой фрагмент кода, часть тела которого содержит этот фрагмент кода: result = (nx * m_Lx + ny * m_Ly + m_Lz) / sqrt (nx * nx + ny * ny + 1); который я векторизовал следующим образом (все ...
вопрос задан: 13 January 2012 08:46
0
ответов
Какие есть способы загрузить JavaScript или CSS без их выполнения?
Я знаю о динамической загрузке скриптов / CSS, добавив