aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/l1_distance/README.md
blob: a25f09f12a332a2919c421cb6068bd7a77c9b9be (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Библиотека для вычисления расстояния между векторами.
=====================================================

Данная библиотека содержит функцию L1Distance, вычисляющую расстояние между векторами разных типов.
В отличии от наивной реализации, библиотека использует SSE и работает существенно быстрее. Для
сравнения можно посмотреть результаты бенчмарка.

Типичное использование - замена кусков кода вроде:
```
for (int i = 0; i < len; i++)
    dist += std::abs(a[i] - b[i]);
```
на существенно более эффективный вызов ```L1Distance(a, b, len)```.

Работает для типов i8, ui8, i32, ui32, float, double.