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

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

Почему быстрее обрабатывать отсортированный массив, чем несортированный массив?

Вот кусок кода на С++, который кажется очень своеобразным. По какой-то странной причине сортировка данных чудом делает код почти в шесть раз быстрее. #include <algorithm> #include <ctime> #include <iostream> int main() { // Ge...
задан 27 июня '12 в 16:51
53
ответов

Какое значение "href" следует использовать для ссылок на JavaScript, "#" или "javascript: void (0)"?

Ниже приведены два метода построения ссылки, которая имеет единственную цель запуска JavaScript-кода. Что лучше, с точки зрения функциональности, скорости загрузки страницы, целей проверки и т.д.? function myJsFunc() { alert("myJsFunc"); } &l...
задан 25 сент. '08 в 20:54
10
ответов

Улучшить производительность SQLite в секунду в секунду?

Оптимизация SQLite сложна. Производительность вложений в C-приложение может варьироваться от 85 вставок в секунду до более чем 96 000 вставок в секунду! Фон: Мы используем SQLite как часть настольного приложения. У нас есть большое количество данн...
задан 11 нояб. '09 в 1:16
29
ответов

Самый быстрый способ определить, является ли целочисленный квадратный корень целым числом

Я ищу самый быстрый способ определить, является ли значение long идеальным квадратом (т.е. его квадратный корень - другое целое число). Я сделал это легко, используя встроенную функцию Math.sqrt(), но мне интересно, есть ли способ сделать это быстре...
задан 17 нояб. '08 в 16:43
8
ответов

Замена 32-разрядной переменной счетчика циклов на 64-битные значения приводит к сумасшедшим отклонениям производительности

Я искал самый быстрый способ для больших массивов данных popcount. Я столкнулся с очень странным эффектом: изменение переменной цикла от unsigned до uint64_t привело к снижению производительности на 50% на моем ПК. Контрольный показатель #include...
задан 01 авг. '14 в 13:33
23
ответов

Big O, как вы его вычисляете/приближаете?

Большинство людей со степенью в CS наверняка знают, что Big O означает. Это помогает нам измерить, насколько эффективен алгоритм, и если вы знаете в в какой категории проблема, которую вы пытаетесь решить, лежит в вас может выяснить, сможет ли еще вы...
задан 06 авг. '08 в 13:18
11
ответов

Почему этот код на С++ быстрее, чем моя рукописная сборка для тестирования гипотезы Collatz?

Я написал эти два решения для Project Euler Q14 в сборке и на С++. Они представляют собой одинаковый подход грубой силы для тестирования гипотезы Collatz. Сборочный раствор был собран с помощью nasm -felf64 p14.asm && gcc p14.o -o p14 C++ ...
задан 01 нояб. '16 в 9:12
34
ответов

Стратегии оптимизации производительности в последней инстанции

На этом сайте уже много вопросов о производительности, но мне кажется, что почти все они очень проблемны и довольно узки. И почти все повторяют советы, чтобы избежать преждевременной оптимизации. Предположим: код уже работает правильно выбранные ...
задан 29 мая '09 в 17:26
4
ответов

Как достичь теоретического максимума 4 FLOP за цикл?

Как теоретическая пиковая производительность четырех операций с плавающей запятой (двойная точность) за цикл будет достигнута на современном процессоре Intel x86-64? Насколько я понимаю, для большинства современных процессоров Intel требуется три ци...
задан 05 дек. '11 в 20:54
25
ответов

Каков наиболее эффективный способ для плавающего и двойного сравнения?

Каким будет наиболее эффективный способ сравнить два значения double или два float? Просто это неправильно: bool CompareDoubles1 (double A, double B) { return A == B; } Но что-то вроде: bool CompareDoubles2 (double A, double B) { diff = ...
задан 20 авг. '08 в 5:09
11
ответов

Получение всех типов, реализующих интерфейс

Используя отражение, как я могу получить все типы, которые реализуют интерфейс с С# 3.0/.NET 3.5 с наименьшим кодом и минимизацию итераций? Вот что я хочу переписать: foreach (Type t in this.GetType().Assembly.GetTypes()) if (t is IMyInterface)...
задан 25 авг. '08 в 22:57
23
ответов

Какой вариант лучше использовать для деления целочисленного числа на 2?

Какой из следующих методов является наилучшим вариантом для деления целого на 2 и почему? Техника 1: x = x >> 1; Техника 2: x = x / 2; Здесь x - целое число.
задан 21 мая '12 в 10:54
13
ответов

Есть ли разница в производительности между я ++ и ++ я в C?

Есть ли разница в производительности между i++ и ++i, если результирующее значение не используется?
задан 24 авг. '08 в 9:48
9
ответов

Как определить неиспользуемые определения css

Есть ли какие-либо хорошие подходы, чтобы помочь идентифицировать неиспользуемые определения css в проекте? Куча css файлов была втянута, и теперь я пытаюсь немного почистить вещи.
задан 25 сент. '08 в 23:03
23
ответов

Самый быстрый тип фиксированной длины 6 int array

Отвечая на другой вопрос (этот), я наткнулся на интересную подзадачу. Каков самый быстрый способ сортировки массива из 6 ints? Как вопрос очень низкий уровень: мы не можем предположить, что библиотеки доступны (и сам вызов имеет свою стоимость), т...
задан 07 мая '10 в 10:24