Ещё один всратотест (gist) - проверка сортированный ли массив. Кандидаты:

* обычный цикл + с сохранением предыдущего
* Vector128<int> + с сохранением предыдущего
* Vector256<int> + с сохранением предыдущего

Даже циклы можно крутить быстрее :))

Что интересно - Unsafe.ReadUnaligned и MemoryMarshal.Cast<int, Vector128<int>> (в гисте его нет, но я пробовал) - совершено идентичны по скорости.

Вопрос - можно ли это назвать не O(n), а O(n/4) и O(n/8)? 😁

Надо попробовать алгоритм K-means завернуть в SSE, там должен интересный буст на большом количестве кластеризуемых точек. #sse #simd