Вопросы с тегом 'optimization'

Оптимизация - это совершенствование метода или дизайна. В программировании оптимизация обычно принимает форму увеличения скорости алгоритма или сокращения требуемых ресурсов. Другим значением оптимизации являются численные алгоритмы оптимизации, используемые в машинных процессах.
1
ответ

Эффективность поиска словаря

У меня есть список списков, в которые я хочу добавить список с суммированными значениями из словаря на основе поиска. Приведенный ниже код работает, но недостаточно быстро для обработки объема данных, поэтому вопрос заключается в том, как сделать э...
задан 19 февр. '15 в 12:26
0
ответов

OpenGL ES 2.0 - временное снижение производительности после рендеринга текстуры в первый раз

Целевая платформа: Android, OpenGL ES 2.0 В начале сцены я загружаю свою текстуру с помощью glTexImage2D, поэтому они должны быть правыми с самого начала, доступными до начала фактического рендеринга. Вызовы AFAIK к glTexImage2D очень трудоемки, по...
задан 19 февр. '15 в 18:08
4
ответов

Оптимизация операторов JavaScript if

У меня есть следующий код: function() { if (foo && foo.bar !== baz) { //needed because foo can be undefined, so foo.bar always returns value function1() return; } if (foo) { ...
задан 19 февр. '15 в 20:19
0
ответов

Ограниченная квадратичная минимизация в Mathematica с матрицами

Я пытаюсь решить знакомую задачу оптимизации среднего значения, используя матрицы в Mathematica, с несколькими дополнительными ограничениями на вектор решения "w". (Проблема оптимизации средней дисперсии заключается в основном выборе того, как распр...
задан 19 февр. '15 в 21:32
1
ответ

Лучший выбор подстрок для алгоритма сжатия на основе словаря

У меня есть строка, которая должна быть сжата алгоритмом сжатия словаря. Если подстрока найдена в словаре, она кодируется с ценой 2. Если совпадение не найдено, стоимость будет равна размеру подстроки. Учитывая фиксированный словарь и строку, как я ...
задан 20 февр. '15 в 3:52
2
ответов

2-opt-код продавца, перемещающий скрещенные края

Я пытаюсь реализовать оптимизацию 2-opt для поиска "достаточно хороших" решений для TSP без перекрестных пересечений. У меня было впечатление, что 2-opt покажет, что больше не будет сделано никаких улучшений, приведет к туру без переходов. Однако пр...
задан 21 февр. '15 в 8:36
1
ответ

Улучшение работы рутины в Джулии

Может ли кто-нибудь помочь мне улучшить этот маленький код? for i=1:320000 for j=1:2000 var1=dot(array[:,i],array[:,j])/320000 end end Проблема в том, что в С# тот же код работает около 30 секунд, а код выше в Julia длится 10 минут !!. Я п...
задан 22 февр. '15 в 6:17
3
ответов

Должен ли я сокращать длинные строки на более короткие подстроки?

Я слышал где-то, что я не могу вспомнить прямо сейчас, чем это была умная идея сократить длинные строки на более короткие подстроки. Должен ли я это делать? Каковы плюсы и минусы? Образец: var str = "some extremly long string for the sample I am ma...
задан 22 февр. '15 в 20:04
1
ответ

Оптимизация набора понятий в Python

Я пытаюсь оптимизировать программу Python для скорости. Посмотрев на мой дамп CProfiler, я обнаружил, что узкое место находится в понимании набора, которое появляется как вызов <setcomp>. Соответствующая строка кода: mySet = {foo['bar'] for f...
задан 22 февр. '15 в 21:24
2
ответов

Определяет ли Scala оптимизацию определения метода с постоянной возвращаемой стоимостью?

Scala оптимизирует определение метода с постоянным возвращаемым значением в val? class MyClass extends MyTrait { override def getMap(): Map[Int, String] = Map(1 -> "one") } trait MyTrait { def getMap() : Map[Int, String] } Оптимизирован? c...
задан 23 февр. '15 в 9:50
1
ответ

Оптимизация разреженной матрицы массивов

У меня есть разреженный массив: term_doc его размер составляет 622256x715 of Float64. Это очень скудно: Из его ~ 444 913 040 клеток, только около 22 215 из них обычно непусто. Из 622256 строк занято только 4 699 хотя из 715 столбцов все заняты....
задан 23 февр. '15 в 14:09
0
ответов

Расширения набора инструкций и как оптимизировано программное обеспечение для этих

что-то прослушивало меня по поводу расширений набора инструкций и возможной оптимизации программного обеспечения для них. В статье wikipedia о наборе команд X86 есть хронологический список расширений, таких как MMX, SSE или AVX. Я знаю, что мне нужн...
задан 23 февр. '15 в 18:10
1
ответ

Поддержка встроенных PNG в.ico файлах как значок в браузерах

В настоящее время я пытаюсь оптимизировать размеры файлов ресурсов веб-сайта. Favicons обычно относительно большие для небольших данных изображения. Изучая их, я наткнулся на то, что Windows поддерживает встраивание PNG в файлы.ico, начиная с Windo...
задан 24 февр. '15 в 15:40
1
ответ

MATLAB fzero в JAVA с использованием JOM

Я пытаюсь воспроизвести результат функции fzero MATLAB в JAVA. После поиска я нашел библиотеку JOM (Java Optimization Modeler). Я написал очень простую программу, чтобы проверить ее эффективность, и я не могу найти правильное значение, я использую о...
задан 25 февр. '15 в 6:36
1
ответ

Производительность MapReduce. испускают. Single vs Multiple?

Скажем, у нас есть коллекция MongoDB с большим количеством документов. Мне нужно выполнить MapReduce в этой коллекции. вне значение "инлайн". Значение emit очень велико и может быть разделено на несколько почти похожих групп, например: { teen_walk: ...
задан 25 февр. '15 в 11:34