Запитання з тегом «optimization»

Я не маю орієнтиру в плані того, що вважається "швидким"; Я завжди цікавився цим, але ніколи не знайшов прямої відповіді ...

120 optimization 

Я шукаю ефективний спосіб визначити позицію найменш значущого біта, встановленого в цілому, наприклад, для 0x0FF0 це було б 4. Тривіальна реалізація така: unsigned GetLowestBitPos(unsigned value) { assert(value != 0); // handled separately unsigned pos = 0; while (!(value & 1)) { value >>= 1; ++pos; } return pos; } Будь-які …

120 c++  c  optimization  bit-manipulation 

Якщо у мене є деяке ціле n, і я хочу знати положення найбільш значущого біта (тобто, якщо найменший значущий біт знаходиться праворуч, я хочу знати положення самого далекого лівого біта, який дорівнює 1), який найшвидший / найефективніший метод з'ясування? Я знаю, що POSIX підтримує ffs()метод у strings.h для пошуку першого …

119 c  algorithm  optimization  bit-manipulation 

Який із цих двох методів у С більш ефективний? А як щодо: pow(x,3) vs. x*x*x // etc?

119 c++  c  optimization 

Усі наступні вказівки роблять те саме: встановлюємо %eaxнуль. Який спосіб є оптимальним (вимагає найменшої кількості машинних циклів)? xorl %eax, %eax mov $0, %eax andl $0, %eax

119 performance  assembly  optimization  x86  micro-optimization 

Розглянемо наступну функцію: void func(bool& flag) { if(!flag) flag=true; } Мені здається, що якщо прапор має дійсне булеве значення, це було б рівнозначно беззастережному встановленню його true, як-от так: void func(bool& flag) { flag=true; } Але ні gcc, ні clang не оптимізують його таким чином - обидва генерують наступне на …

117 c++  optimization 

Багато років тому компілятори C не були особливо розумними. Як обхід K&R винайшов ключове слово регістр , щоб натякнути компілятору, що, можливо, було б хорошою ідеєю зберегти цю змінну у внутрішньому реєстрі. Вони також змусили третинного оператора допомогти генерувати кращий код. Ішов час, укладачі дозрівали. Вони стали дуже розумними в …

116 c++  c  performance  optimization 

std::swap()використовується багатьма контейнерами std (наприклад, std::listта std::vector) під час сортування та рівномірного призначення. Але реалізація std swap()дуже узагальнена і досить неефективна для користувацьких типів. Таким чином, ефективність може бути досягнута шляхом перевантаження std::swap()за допомогою конкретного типу. Але як це можна реалізувати, щоб його використовували контейнери std?

115 c++  performance  optimization  stl  c++-faq 

Зачинено. Це питання не відповідає вказівкам щодо переповнення стека . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб воно було тематичним для переповнення стека. Закрито 3 роки тому . Удосконаліть це питання Чи знаєте ви про будь-які інструменти (бажано командного рядка) для автоматичної та без втрат оптимізації …

114 optimization  jpeg 

Розглянемо наступний код ( pмає тип unsigned char*і bitmap->widthмає деякий цілий тип, саме той, який невідомий і залежить від того, яку версію зовнішньої бібліотеки ми використовуємо): for (unsigned x = 0; x < static_cast<unsigned>(bitmap->width); ++x) { *p++ = 0xAA; *p++ = 0xBB; *p++ = 0xCC; } Чи варто її оптимізувати …

114 c++  performance  caching  optimization  strict-aliasing 

Це питання про те, як визначити розміри сітки, блоку та нитки CUDA. Це додаткове запитання до поставленого тут . Перейшовши за цим посиланням, відповідь від talonmies містить фрагмент коду (див. Нижче). Я не розумію коментар "значення, яке зазвичай вибирається за допомогою настройки та апаратних обмежень". Я не знайшов хорошого пояснення …

112 performance  optimization  cuda  gpu  nvidia 

Я знайшов це питання про те, які мови оптимізують хвостову рекурсію. Чому C # не оптимізує рекурсію хвоста, коли це можливо? Для конкретного випадку, чому цей метод не оптимізований у цикл ( Visual Studio 2008 32-розрядний, якщо це має значення) ?: private static void Foo(int i) { if (i == …

111 c#  .net  optimization  tail-recursion 

Я створив дві програми на С Програма 1 int main() { } Програма 2 int main() { //Some Harmless comments } AFAIK при компілюванні компілятор (gcc) повинен ігнорувати коментарі та надлишкові пробіли, а значить, вихід повинен бути подібним. Але коли я перевірив md5суми вихідних бінарних файлів, вони не відповідають. Я …

110 c  gcc  optimization  binary-reproducibility 

Я не впевнений, чи може наступний код викликати надмірні обчислення, чи це специфічний для компілятора? for (int i = 0; i < strlen(ss); ++i) { // blabla } Чи strlen()буде обчислюватися кожен раз, коли iзбільшуватиметься?

109 c++  c  gcc  optimization  strlen 

Підсумок: Я шукаю найшвидший спосіб розрахунку (int) x / (int) y не отримуючи винятку для y==0. Натомість я просто хочу довільний результат. Фон: При кодуванні алгоритмів обробки зображень мені часто потрібно ділити на (накопичене) значення альфа. Найпростіший варіант - звичайний код C з цілою арифметикою. Моя проблема полягає в тому, …

109 c++  c  optimization  divide-by-zero