Нетривиальные SIMD-алгоритмы (в картинках)

Между «объяснить идею quick sort» и написать качественную реализацию — огромная пропасть. В то время как объяснить идею можно минут за 5, создание хорошей реализации может легко занять несколько месяцев. Мы будем заниматься исключительно первым: очень поверхностно рассмотрим, как работают несколько SIMD-алгоритмов.

Расскажу, как работают векторизованные memcmp, copy_if, set_intersection и sort.

Для восприятия доклада не нужно знать, что такое SIMD, достаточно знать базовые алгоритмы. Надеюсь, что в результате SIMD будут немного понятнее.