Пытанні з тэгам '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 у 01: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 у 09: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 у 05:09
13
адказаў

Ці існуе a розніца ў прадукцыйнасці паміж i ++ і ++ i ў C?

Ці існуе розніца ў прадукцыйнасці паміж i ++ і ++ i калі выніковае значэнне не выкарыстоўваецца?
зададзены 24 жнів. '08 у 09: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 у 01:15
23
адказаў

Самы хуткі тып фіксаванай даўжыні 6 int array

Адказваючы на ​​іншае пытанне (гэты), я наткнуўся на цікавую подзадачу. Які самы хуткі спосаб сартавання масіва з 6 ints? Як пытанне вельмі нізкі ўзровень: мы не можам выказаць здагадку, што бібліятэкі даступныя (і сам выклік мае сваю вартасць), т ...
зададзены 07 мая '10 а 10:24