Optymalizacja to działanie polegające na ulepszeniu metody lub projektu. W programowaniu optymalizacja zwykle przyjmuje formę zwiększenia prędkości algorytmu lub zmniejszenia wymaganych zasobów. Innym znaczeniem optymalizacji są numeryczne algorytmy optymalizacji stosowane w uczeniu maszynowym.
Czy nie można ominąć stosu przepełnienia stosu w przepływie : Więcej informacji na temat przepełnienia stosu ? Oto fragment kodu C ++, który pokazuje niektóre bardzo dziwne zachowania. Z jakiegoś dziwnego powodu sortowanie danych w cudowny sposób przyspiesza prawie...
Poniżej przedstawiono dwie metody budowania łącza, którego jedynym celem jest uruchomienie kodu JavaScript. Co jest lepsze pod względem funkcjonalności, szybkości ładowania strony, celów sprawdzania poprawności itp.? function myJsFunc() { alert("myJsFunc"); } <a href="#"...
Optymalizacja SQLite jest trudna. Wydajność wkładania luzem w aplikacji C może wynosić od 85 płytek na sekundę do ponad 96 000 płytek na sekundę! Tło: Używamy SQLite jako części aplikacji komputerowej. Mamy duże ilości danych konfiguracyjnych przechowywanych w plikach XML, które są analizowane i...
Załóżmy a1, b1, c1, i d1punkt do pamięci sterty i kodzie numerycznym ma następującą pętlę rdzenia. const int n = 100000; for (int j = 0; j < n; j++) { a1[j] += b1[j]; c1[j] += d1[j]; } Ta pętla jest wykonywana 10 000 razy przez inną zewnętrzną forpętlę. Aby przyspieszyć, zmieniłem kod...
Robię optymalizację numeryczną w aplikacji naukowej. Zauważyłem tylko, że GCC zoptymalizuje wywołanie pow(a,2), kompilując je a*a, ale wywołanie pow(a,6)nie jest zoptymalizowane i faktycznie wywoła funkcję biblioteki pow, co znacznie spowalnia działanie. (Natomiast kompilator Intel C ++ ,...
Szukam najszybszego sposobu ustalenia, czy longwartość jest idealnym kwadratem (tzn. Jej pierwiastek kwadratowy jest inną liczbą całkowitą): Zrobiłem to w prosty sposób, korzystając z wbudowanej Math.sqrt() funkcji, ale zastanawiam się, czy istnieje sposób, aby to zrobić szybciej, ograniczając...
Szukałem najszybszego sposobu na popcountduże tablice danych. Spotkałem bardzo dziwny efekt: zmiana zmiennej pętli z unsignedna uint64_tsprawiła, że wydajność spadła o 50% na moim komputerze. Benchmark #include <iostream> #include <chrono> #include <x86intrin.h> int main(int...
Ciągle widzę atrybuty roli w pracy niektórych osób. Ja też go używam, ale nie jestem pewien jego efektu. Na przykład: <header id="header" role="banner"> Header stuff in here </header> Lub: <section id="facebook" role="contentinfo"> Facebook stuff in...
Wdrażałem algorytm w Swift Beta i zauważyłem, że wydajność była bardzo słaba. Po głębszym kopaniu zdałem sobie sprawę, że jednym z wąskich gardeł było coś tak prostego, jak sortowanie tablic. Odpowiednia część znajduje się tutaj: let n = 1000000 var x = [Int](repeating: 0, count: n) for i in...
Większość osób z dyplomem CS z pewnością wie, co stoi na Big O . Pomaga nam zmierzyć, jak dobrze skaluje się algorytm. Ale jestem ciekaw, w jaki sposób możesz obliczyć lub zbliżenie złożoności
Te dwa rozwiązania napisałem dla Project Euler Q14 , w asemblerze i w C ++. Są to te same identyczne metody brutalnej siły do testowania przypuszczeń Collatz . Rozwiązanie montażowe zostało zmontowane nasm -felf64 p14.asm && gcc p14.o -o p14 C ++ został skompilowany g++ p14.cpp -o...
Po prostu, czym jest optymalizacja połączeń ogonowych? Mówiąc dokładniej, jakie są małe fragmenty kodu, w których można je zastosować, a gdzie nie, z wyjaśnieniem,
Jak teoretyczną szczytową wydajność 4 operacji zmiennoprzecinkowych (podwójna precyzja) na cykl można uzyskać na nowoczesnym procesorze Intel x86-64? O ile rozumiem, potrzeba trzech cykli dla SSE add i pięciu cykli na mulukończenie większości współczesnych procesorów Intela (patrz na przykład...
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się tylko na jednym problemie, edytując ten post . Zamknięte 6 lat temu . Na tej stronie jest już...
Używając refleksji, w jaki sposób mogę uzyskać wszystkie typy, które implementują interfejs z C # 3.0 / .NET 3.5 z najmniejszym kodem i minimalizując iteracje? Oto, co chcę ponownie napisać: foreach (Type t in this.GetType().Assembly.GetTypes()) if (t is IMyInterface) ; //do...
Jaki byłby najbardziej efektywny sposób porównania dwóch doublelub dwóch floatwartości? Po prostu robienie tego jest nieprawidłowe: bool CompareDoubles1 (double A, double B) { return A == B; } Ale coś takiego: bool CompareDoubles2 (double A, double B) { diff = A - B; return (diff <...
Mam skrypt w języku Python, który przyjmuje jako dane wejściowe listę liczb całkowitych, które muszę obsługiwać jednocześnie z czterema liczbami całkowitymi. Niestety nie mam kontroli nad danymi wejściowymi lub przekazałbym je jako listę krotek czteroelementowych. Obecnie powtarzam to w ten...
Czy istnieje różnica w wydajności między, i++a ++ijeśli wynikowa wartość nie jest
Próbuję użyć nowej funkcji sprzedaży pakietowej w projekcie, który niedawno przekonwertowałem z MVC 3 na MVC 4 w wersji beta. Wymaga linii kodu w global.asax BundleTable.Bundles.RegisterTemplateBundles();, która wymaga using System.Web.Optimization;na górze. Kiedy to robię, otrzymuję czerwone,...
Po raz pierwszy zauważyłem w 2009 roku, że GCC (przynajmniej w moich projektach i na moich maszynach) ma tendencję do generowania zauważalnie szybszego kodu, jeśli optymalizuję pod kątem rozmiaru ( -Os) zamiast prędkości ( -O2lub -O3), i od tego czasu zastanawiam się, dlaczego. Udało mi się...