Rozważałem szybką ocenę rąk pokerowych w Pythonie. Przyszło mi do głowy, że jednym ze sposobów na przyspieszenie tego procesu byłoby przedstawienie wszystkich twarzy i kolorów kart jako liczb pierwszych i pomnożenie ich razem, aby przedstawić ręce. Odrobina: class PokerCard: faces =...
Mam włączonych wiele wtyczek podczas korzystania z Vima - przez lata zbierałem wtyczki. Mam już dość tego, ile czasu zajmuje Vimowi rozpoczęcie teraz, więc chciałbym sprofilować jego uruchomienie i zobaczyć, które z wielu posiadanych przeze mnie wtyczek są za to odpowiedzialne. Czy istnieje sposób...
Z czystej ciekawości, po obejrzeniu najmniejszego GIF-a , jaki jest najmniejszy możliwy prawidłowy plik
Kiedy tworzysz indeks na kolumnie lub liczbie kolumn w MS SQL Server (używam wersji 2005), możesz określić, że indeks w każdej kolumnie będzie rosnący lub malejący. Trudno mi zrozumieć, dlaczego ten wybór jest tutaj. Czy przy użyciu technik sortowania binarnego wyszukiwanie nie byłoby równie...
W obecnym stanie to pytanie nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi będą poparte faktami, referencjami lub ekspertyzą, ale to pytanie prawdopodobnie będzie wymagało debaty, argumentów, ankiet lub rozszerzonej dyskusji. Jeśli uważasz, że to...
Dlaczego Java API używa int, kiedy shortlub w ogóle bytebyłoby wystarczające? Przykład: DAY_OF_WEEKpole w klasie Calendarużywa int. Jeśli różnica jest zbyt minimalna, to dlaczego te typy danych ( short, int) w ogóle
Czy jest możliwa optymalizacja dla dostępu losowego na bardzo dużej tablicy (obecnie używam uint8_ti pytam o to, co jest lepsze) uint8_t MyArray[10000000]; gdy wartość w dowolnej pozycji w tablicy to 0 lub 1 w 95% wszystkich przypadków, 2 na 4% przypadków, od 3 do 255 w pozostałych 1%...
To pytanie, które przyszło mi do głowy, czytając genialną odpowiedź Mysticial na pytanie: dlaczego szybciej jest przetwarzać posortowaną tablicę niż nieposortowaną ? Kontekst dla zaangażowanych typów: const unsigned arraySize = 32768; int data[arraySize]; long long sum = 0; W swojej...
Poniższy kod generuje różne wyniki w trybie debugowania i trybie wydania (przy użyciu programu Visual Studio 2008): int _tmain(int argc, _TCHAR* argv[]) { for( int i = 0; i < 17; i++ ) { int result = i * 16; if( result > 255 ) { result = 255; } printf("i:%2d, result = %3d\n",...
Standard C11 wydaje się sugerować, że instrukcje iteracji ze stałymi wyrażeniami kontrolującymi nie powinny być optymalizowane. Czerpię radę z tej odpowiedzi , która konkretnie cytuje sekcję 6.8.5 projektu standardu: Instrukcja iteracji, której wyrażenie kontrolne nie jest wyrażeniem stałym ......
Wiele języków programowania ma funkcję koalescencji (zwraca pierwszą wartość inną niż NULL, przykład ). Niestety w 2009 roku PHP nie. Jaki byłby dobry sposób na zaimplementowanie go w PHP, dopóki sam PHP nie otrzyma funkcji łączenia?
Rozważ tę prostą pętlę: float f(float x[]) { float p = 1.0; for (int i = 0; i < 959; i++) p += 1; return p; } Jeśli kompilujesz za pomocą gcc 7 (migawka) lub clang (trunk) -march=core-avx2 -Ofast, otrzymasz coś bardzo podobnego do. .LCPI0_0: .long 1148190720 # float 960 f: # @f...
Mam dużą tabelę danych. W tej tabeli jest 10 milionów rekordów. Jaki jest najlepszy sposób na to zapytanie Delete LargeTable where readTime <
W moich projektach klas intensywnie korzystam z klas abstrakcyjnych i funkcji wirtualnych. Miałem wrażenie, że funkcje wirtualne wpływają na wydajność. Czy to prawda? Ale myślę, że ta różnica w wydajności nie jest zauważalna i wygląda na to, że wykonuję przedwczesną optymalizację....
Dlaczego Clang optymalizuje pętlę w tym kodzie #include <time.h> #include <stdio.h> static size_t const N = 1 << 27; static double arr[N] = { /* initialize to zero */ }; int main() { clock_t const start = clock(); for (int i = 0; i < N; ++i) { arr[i] *= 1.0; } printf("%u...
Mam wbudowaną aplikację z krytycznym czasowo ISR, który musi iterować przez tablicę o rozmiarze 256 (najlepiej 1024, ale 256 to minimum) i sprawdzić, czy wartość pasuje do zawartości tablic. W takim przypadku boolzostanie ustawiona wartość true. Mikrokontroler to NXP LPC4357, rdzeń ARM Cortex M4,...
Niedawno natknąłem się na dziwną dezoptymalizację (a raczej straciłem okazję do optymalizacji). Rozważ tę funkcję w celu wydajnego rozpakowywania tablic 3-bitowych liczb całkowitych na 8-bitowe liczby całkowite. Rozpakowuje 16 int w każdej iteracji pętli: void unpack3bit(uint8_t* target, char*...
Szukam skutecznego sposobu na określenie pozycji najmniej znaczącego bitu, który jest ustawiony jako liczba całkowita, np. Dla 0x0FF0 byłoby to 4. Prosta implementacja jest taka: unsigned GetLowestBitPos(unsigned value) { assert(value != 0); // handled separately unsigned pos = 0; while...
Nie mam żadnego punktu odniesienia, jeśli chodzi o to, co jest uważane za „szybkie”; Zawsze się nad tym zastanawiałem, ale nigdy nie znalazłem prostej odpowiedzi
Wszystkie poniższe instrukcje robią to samo: ustawiają %eaxna zero. Który sposób jest optymalny (wymagający najmniejszej liczby cykli maszyny)? xorl %eax, %eax mov $0, %eax andl $0,