Питання з тегом 'optimization'

Оптимізація - це вдосконалення методу або дизайну. У програмуванні оптимізація зазвичай приймає форму збільшення швидкості алгоритму або скорочення необхідних ресурсів. Іншим значенням оптимізації є чисельні алгоритми оптимізації, використовувані в машинних процесах.
26
відповідей

Чому швидше обробляти відсортований масив, ніж несортоване масив?

Ось шматок коду на С ++, який здається дуже своєрідним. З якоїсь дивної причини сортування даних дивом робить код майже в шість разів швидше. #include <algorithm> #include <ctime> #include <iostream> int main () {// Ge ...
заданий 27 червня '12 о 16:51
54
відповідей

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

Нижче наведені два методи побудови посилання, яка має єдину мету запуску JavaScript-коду. Що краще, з точки зору функціональності, швидкості завантаження сторінки, цілей перевірки і т.д.? function myJsFunc () {alert ( "myJsFunc");
заданий 25 сент. '08 о 20:54
10
відповідей

Поліпшити продуктивність SQLite в секунду в секунду?

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

Найшвидший спосіб визначити, чи є цілочисельний квадратний корінь цілим числом

Я шукаю найшвидший спосіб визначити, чи є long значення ідеальним квадратом (тобто його квадратний корінь є іншим цілим числом): Я зробив це простим способом, використовуючи вбудовану Math.sqrt (), але мені цікаво, чи є спосіб зро ...
заданий 17 нояб. '08 о 16:43
10
відповідей

Заміна 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
відповідей

Стратегії оптимізації продуктивності в останній інстанції

На цьому сайті вже багато питань про продуктивність, але мені здається, що майже всі вони дуже проблемні і досить вузькі. І майже всі повторюють поради, щоб уникнути передчасної оптимізації. Припустимо: код вже працює правильно вибрані ...

Як досягти теоретичного максимуму 4 FLOP за цикл?

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

Отримання всіх типів, що реалізують інтерфейс

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

Який найбільш ефективний спосіб для плаваючого та подвійного порівняння?

Яким буде найбільш ефективний спосіб порівняти два значення double або два float? Просто це неправильно: bool CompareDoubles1 (double A, double B) {return A == B; } Але щось на зразок: bool CompareDoubles2 (double A, double B) {diff = ...
заданий 20 Серпня. '08 в 5:09
13
відповідей

Чи існує a різниця в продуктивності між i ++ і ++ i в C?

Чи існує різниця в продуктивності між i ++ і ++ i якщо результуюче значення не використовується?
заданий 24 Серпня. '08 о 9:48
23
відповідей

Який варіант краще використовувати для поділу целочисленного числа на 2?

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

Згладити нерегулярний список списків

Так, я знаю, що це питання було розглянуто раніше (тут, тут, тут, тут), але, наскільки я знаю, всі рішення, за винятком одного, виходять зі списку наступним чином: L = [[[1, 2, 3 ], [4, 5]], 6] Якщо бажаний результат [1, 2, 3, 4, 5, 6] ...
заданий 29 Січня. '10 о 1:15
23
відповідей

Найшвидший тип фіксованої довжини 6 int array

Відповідаючи на інше питання (цей), я натрапив на цікаву підзадачу. Який найшвидший спосіб сортування масиву з 6 ints? Як питання дуже низький рівень: ми не можемо припустити, що бібліотеки доступні (і сам виклик має свою вартість), т ...
заданий 07 травня '10 о 10:24