Первые шаги в SIMD. Реализация STL-алгоритмов с помощью AVX2 vector extensions

Денис видел довольно много отличных докладов про SIMD, но в них не рассказывали про то, как использовать SIMD для написания алгоритмов. Как, например, работает strlen? Что на счет векторизованной сортировки из std::unseq?

В этом докладе спикер поверхностно расскажет про реализацию некоторых алгоритмов с помощью AVX2 — x86 SIMD extensions. Все алгоритмы аккуратно реализованы и померены. В идеале слушатели доклада получат общее представление о том, как работают SIMD-алгоритмы, что возможно и какого ускорения можно добиться.