Почему memmove быстрее цикла?

@getshaky98 · Регистрация: 01.03.2017

Author24 — интернет-сервис помощи студентам

Почему вставка элемента с помощью функции memmove иногда быстрее,чем с помощью цикла?
Ведь memmove можно заменить циклом,но он работает быстрее.И в каком случае memmove будет быстрее цикла?

~~nimazzzy~~ · 01.03.2017, 21:48

Сообщение от getshaky98

Почему вставка элемента с помощью функции memmove иногда быстрее,чем с помощью цикла?

Потому что memmove и прочие билиотечные функции могут представлять собой обертку над реальной функцией копирования/перемещения. Эта обретка проверит, какие инструкции поддерживаются процессором и вызовет оптимальную имеющуюся функцию. Например, с SIMD инструкциями SSE, если есть поддержка. Или AVX.
Когда компилируется обычный цикл без явного указания использования SIMD или типа ЦПУ, то берутся базовые инструкции (обычный mov, например), которые переносят меньшее кол-во байт за цикл.

@_JohnSmith · 01.03.2017, 22:37

Сообщение от getshaky98

Почему вставка элемента с помощью функции memmove иногда быстрее,чем с помощью цикла?

Потому что реализации библиотечных функций более сложные чем наши примитивные потуги. Например выравнивание данных по размеру слова и копирование словами, а не байтами.

Сообщение от getshaky98

И в каком случае memmove будет быстрее цикла?

В библиотечных функциях используются те же циклы. Вопрос в реализации алгоритма.

@TheCalligrapher · 02.03.2017, 12:03

Сообщение от getshaky98

Почему вставка элемента с помощью функции memmove иногда быстрее,чем с помощью цикла?

Какого "цикла"? О каком "цикле" идет речь? Цикл циклу рознь.

@getshaky98 · 02.03.2017, 18:59 **[ТС]**

Мне сказали,что не всегда вставка с помощью memmove быстрее,чем c помощью цикла for,но есть случаи,когда быстрее и надо указать эти случаи и почему так работает?

@TheCalligrapher · 02.03.2017, 19:01

Сообщение от getshaky98

Мне сказали,что не всегда вставка с помощью memmove быстрее,чем c помощью цикла for

Это бессодержательное и бессмысленное утверждение.

Сообщение от getshaky98

но есть случаи,когда быстрее и надо указать эти случаи и почему так работает?

Поэтому ни о каком осмысленном "указывании случаев" тут не может быть и речи.

~~nimazzzy~~ · 02.03.2017, 19:34

Сообщение от getshaky98

Мне сказали,что не всегда вставка с помощью memmove быстрее,чем c помощью цикла for,но есть случаи,когда быстрее и надо указать эти случаи и почему так работает?

Учитывая, что это библиотечная функция, которую каждый реализует, как может/хочет, о каких вообще утверждениях может идти речь?

@getshaky98 0 / 0 / 0 Регистрация: 01.03.2017 Сообщений: 48
		1
	Почему memmove быстрее цикла? 01.03.2017, 21:36. Показов 958. Ответов 6 Метки нет (Все метки) Почему вставка элемента с помощью функции memmove иногда быстрее,чем с помощью цикла? Ведь memmove можно заменить циклом,но он работает быстрее.И в каком случае memmove будет быстрее цикла? 0

~~nimazzzy~~ Заблокирован
	01.03.2017, 21:48	2
	Сообщение от getshaky98 Почему вставка элемента с помощью функции memmove иногда быстрее,чем с помощью цикла? Потому что memmove и прочие билиотечные функции могут представлять собой обертку над реальной функцией копирования/перемещения. Эта обретка проверит, какие инструкции поддерживаются процессором и вызовет оптимальную имеющуюся функцию. Например, с SIMD инструкциями SSE, если есть поддержка. Или AVX. Когда компилируется обычный цикл без явного указания использования SIMD или типа ЦПУ, то берутся базовые инструкции (обычный mov, например), которые переносят меньшее кол-во байт за цикл. 0

@_JohnSmith 117 / 53 / 2 Регистрация: 12.02.2017 Сообщений: 194
	01.03.2017, 22:37	3
	Сообщение от getshaky98 Почему вставка элемента с помощью функции memmove иногда быстрее,чем с помощью цикла? Потому что реализации библиотечных функций более сложные чем наши примитивные потуги. Например выравнивание данных по размеру слова и копирование словами, а не байтами. Сообщение от getshaky98 И в каком случае memmove будет быстрее цикла? В библиотечных функциях используются те же циклы. Вопрос в реализации алгоритма. 0

@TheCalligrapher Вездепух 11696 / 6375 / 1724 Регистрация: 18.10.2014 Сообщений: 16,078
	02.03.2017, 12:03	4
	Сообщение от getshaky98 Почему вставка элемента с помощью функции memmove иногда быстрее,чем с помощью цикла? Какого "цикла"? О каком "цикле" идет речь? Цикл циклу рознь. 0

@getshaky98 0 / 0 / 0 Регистрация: 01.03.2017 Сообщений: 48
	02.03.2017, 18:59 [ТС]	5
	Мне сказали,что не всегда вставка с помощью memmove быстрее,чем c помощью цикла for,но есть случаи,когда быстрее и надо указать эти случаи и почему так работает? 0

@TheCalligrapher Вездепух 11696 / 6375 / 1724 Регистрация: 18.10.2014 Сообщений: 16,078
	02.03.2017, 19:01	6
	Сообщение от getshaky98 Мне сказали,что не всегда вставка с помощью memmove быстрее,чем c помощью цикла for Это бессодержательное и бессмысленное утверждение. Сообщение от getshaky98 но есть случаи,когда быстрее и надо указать эти случаи и почему так работает? Поэтому ни о каком осмысленном "указывании случаев" тут не может быть и речи. 0

~~nimazzzy~~ Заблокирован
	02.03.2017, 19:34	7
	Сообщение от getshaky98 Мне сказали,что не всегда вставка с помощью memmove быстрее,чем c помощью цикла for,но есть случаи,когда быстрее и надо указать эти случаи и почему так работает? Учитывая, что это библиотечная функция, которую каждый реализует, как может/хочет, о каких вообще утверждениях может идти речь? 0