Pytania otagowane jako branch-prediction

26
Dlaczego przetwarzanie posortowanej tablicy jest szybsze niż przetwarzanie nieposortowanej tablicy?
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 sześciokrotnie: #include <algorithm> #include <ctime> #include <iostream> int main() { // …
10
Jaki jest wpływ zamówienia, jeśli… jeśli stwierdzenia prawdopodobieństwa?
W szczególności, jeśli mam serię if... else ifinstrukcji i w jakiś sposób wiem z góry względne prawdopodobieństwo, że każde z nich oceni true, na ile różni się czas wykonania, aby je posortować według prawdopodobieństwa? Na przykład, czy wolę to: if (highly_likely) //do something else if (somewhat_likely) //do something else if …
8
Czy istnieje wskazówka kompilatora dla GCC, aby wymusić przewidywanie gałęzi, aby zawsze iść w określony sposób?
Czy w przypadku architektur Intela istnieje sposób, aby poinstruować kompilator GCC, aby generował kod, który zawsze wymusza przewidywanie gałęzi w określony sposób w moim kodzie? Czy sprzęt Intel w ogóle to obsługuje? A co z innymi kompilatorami lub oprogramowaniem sprzętowym? Użyłbym tego w kodzie C ++, w którym znam przypadek, …
16
Czy „IF” jest drogie?
Nie mogę sobie przypomnieć, co dokładnie powiedział nasz nauczyciel tamtego dnia i mam nadzieję, że prawdopodobnie to wiesz. Moduł to „Struktury danych i algorytmy”, a on powiedział nam coś w rodzaju: ifStwierdzenie jest najdroższym [coś]. [coś] rejestruje [coś]. Tak, mam okropną pamięć i naprawdę bardzo mi przykro, ale googlowałem od …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.