[base] Implement fast vector normalization

System Internals / FreeType - Alexei Podtelezhnikov [gmail.com] - 29 June 2015 21:32 UTC

The function uses Newton's iterations instead of dividing vector components by its length, which needs a square root. This is, literally, a bit less accurate but a lot faster.

- src/base/ftcalc.c (FT_Vector_NormLen): New function.

884e4e6 [base] Implement fast vector normalization.
ChangeLog | 10 +++++
include/freetype/internal/ftcalc.h | 12 ++++++
src/base/ftcalc.c | 82 ++++++++++++++++++++++++++++++++++++
3 files changed, 104 insertions(+)

Upstream: git.savannah.gnu.org

  • Share