Алгоритм быстрого вычисления длины вектора

[flerant]

venco в сообщении #244616 писал(а):

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

Про SSE, наверное, неплохая идея - надо будет попробовать.

venco в сообщении #244616 писал(а):

Иногда возможно эти другие выражения преобразовать, чтобы уменьшить количество медленных операций.

Это не тот случай, к сожалению.

Circiter в сообщении #244621 писал(а):

Ещё одна идея: можно хранить длины векторов отдельно от самих векторов и пересчитывать по необходимости.

Вот это неплохая идея, хотя и требует памяти. Дело в том, что мне эти корни для каждого вектора надо вычислять много раз, при чём каждый раз величина корня меняется не слишком значительно - это можно использовать.