Koszt wykonania memcopy w C/C++

Question

Zawsze, gdy piszę kod, zawsze myślę o implikacjach związanych z wydajnością. Często zastanawiałem się, jaki jest "koszt" używania memcopy w stosunku do innych funkcji pod względem wydajności?

Na przykład, mogę zapisywać sekwencję liczb do statycznego bufora i koncentrować się na ramce wewnątrz bufora, aby zachować ramkę po dotarciu do końca bufora, mógłbym ją całą poczytać na początek LUB mogę zaimplementować algorytm do amortyzacji obliczeń.

Answer 1

Pamięć memcpy jest ogólnie zoptymalizowana w celu maksymalizacji przepustowości pamięci dużych kopii. Oczywiście nie jest to tak szybkie, jak całkowite uniknięcie kopii, a dla krótkich kopii o ustalonym rozmiarze bezpośrednie przypisanie może być szybsze, ponieważ memcpy ma dodatkowy kod do obsługi nieparzystych długości.

Ale kiedy trzeba skopiować blok pamięci, trudno jest pokonać memcpy. Jest bardzo przenośny, a większość kompilatorów bardzo się stara, aby to zrobić szybko, bez względu na to, czy używasz instrukcji SIMD, czy może podpowiadasz.

Answer 2

Cóż, po pierwsze - warto pomyśleć o wydajności tylko jeśli kopiowanie pamięci jest Twój gardłem(i to bardzo rzadki przypadek).

drugie, memcpy jest realizowany za pomocą asemblera (patrz memcpy.asm) i, jak sądzę, jest najszybszym rozwiązaniem kopiowanie dostępnej pamięci.

Należy również wspomnieć, ogólnie rzecz biorąc, surowe wywołania memcpy w C++, należy spróbować użyć bardziej abstrakcyjnych opakowań i procedur.

Answer 3

memcpy() kopiuje zawartość pamięci w źródle do dest. Kopiowanie jest oczywiście liniowe do ilości elementów w źródle. To, co stanowi optymalną wielkość elementu, to maszyna. W każdym razie dużo magii otymizacji kompilatora można zastosować w zależności od kontekstu operacji. W C++ ogólnie jest rozsądniej unikać memcpy i używać konstruktorów przydziału lub kopiowania.

Answer 4

Można wziąć pod uwagę wpływ na wydajność, ale nie rozpraszać się zbytnio od prawdziwego celu, jakim jest napisanie dobrego, czystego kodu. Jeśli masz skłonność do obsesji na punkcie wydajności, nawet jeśli wiesz, lepiej, spróbuj skupić się na implikacjach wyższego poziomu i zignoruj ​​elementy bit-na-bicie, takie jak memcpy, którym możesz zaufać autorom kompilacji i bibliotekom do optymalizacji.

Generalnie unikaj przedwczesnej optymalizacji tego niskiego poziomu, ponieważ pochłania ona Twój czas, bąbelek efektów, aby zainfekować cały program, i bez pomiarów nie można oczekiwać uzyskania żadnych przyrostów wydajności.

Answer 5

Rozważ książkę McCormicka "Kod ukończony". Bezwstydne stamtąd ---

1. Poprawa algorytmu zwykle ma największy zwrot z inwestycji.

2. Proste instrukcje pozwalają optymalizować kompilację. Mają one niski koszt programisty. Zwykle zwiększają czytelność. W każdym razie są one niedrogie, domyślnie "powinno".

Jak wspomniano memcpy już manipulowane i jest często bardzo skuteczne na dużych bloków pamięci.Dlaczego więc tego unikać, jeśli sytuacja wymaga przechowywania danych?

Ogólnie nie optymalizuj bez powodu. Załóżmy, że piszesz raport przeciwko ogromnemu zestawowi danych. Żaden użytkownik nie oczekuje natychmiastowej odpowiedzi w tym scenariuszu. Rozpoczynają pracę i idą na przekąskę. Więc jeśli twój kod działa w ciągu 10 minut lub trzech minut, nie ma to znaczenia. Do nich. Thet tego nie zauważy. I ... oni zapisują twoją wypłatę.

Optymalizacja programisty to ogromny koszt początkowy. Opłacaj ten koszt tylko w razie potrzeby.