tree bdb88eb5255e85ff5e35815ce0ff85ea1bad0c87
parent 9fd9fa9757aeab6b1360837b5877667b4bca07d7
author Tero Kristo <t-kristo@ti.com> 1623401102 +0300
committer Lokesh Vutla <lokeshvutla@ti.com> 1623409492 +0530

lib: rational: copy the rational fraction lib routines from Linux

Copy the best rational approximation calculation routines from Linux.
Typical usecase for these routines is to calculate the M/N divider
values for PLLs to reach a specific clock rate.

This is based on linux kernel commit:
"lib/math/rational.c: fix possible incorrect result from rational
fractions helper"
(sha1: 323dd2c3ed0641f49e89b4e420f9eef5d3d5a881)

Signed-off-by: Tero Kristo <t-kristo@ti.com>
Reviewed-by: Tom Rini <trini@konsulko.com>
Signed-off-by: Tero Kristo <kristo@kernel.org>