diff options
author | Gerrit Renker <gerrit@erg.abdn.ac.uk> | 2006-12-09 21:04:16 -0500 |
---|---|---|
committer | David S. Miller <davem@sunset.davemloft.net> | 2006-12-11 17:34:46 -0500 |
commit | d63d8364cfe17fc9bb738f554f452595f76f21d2 (patch) | |
tree | 32bd2371deb9ddc8a7c7bd835f33c2290cc0e8bf /net/dccp/ccids/ccid3.h | |
parent | 0f9e5b573f7249b0e04a03457b55081d1f60f2bf (diff) |
[DCCP]: Simplify TFRC calculation
In migrating towards using the newer functions scaled_div/scaled_div32
for TFRC computations mapped from floating-point onto integer arithmetic,
this completes the last stage of modifications.
In particular, the overflow case for computing X_calc is circumvented by
* breaking the computation into two stages
* the first stage, res = (s*1E6)/R, cannot overflow due to use of u64
* in the second stage, res = (res*1E6)/f, overflow on u32 is avoided due
to (i) returning UINT_MAX in this case (which is logically appropriate)
and (ii) issuing a warning message into the system log (since very likely
there is a problem somewhere else with the parameters)
Lastly, all such scaling operations are now exported into tfrc.h, since
actually this form of scaled computation is specific to TFRC and not to CCID3.
Signed-off-by: Gerrit Renker <gerrit@erg.abdn.ac.uk>
Acked-by: Ian McDonald <ian.mcdonald@jandi.co.nz>
Signed-off-by: Arnaldo Carvalho de Melo <acme@mandriva.com>
Diffstat (limited to 'net/dccp/ccids/ccid3.h')
-rw-r--r-- | net/dccp/ccids/ccid3.h | 19 |
1 files changed, 0 insertions, 19 deletions
diff --git a/net/dccp/ccids/ccid3.h b/net/dccp/ccids/ccid3.h index cd4fc542f73e..da0ca3c0a7b3 100644 --- a/net/dccp/ccids/ccid3.h +++ b/net/dccp/ccids/ccid3.h | |||
@@ -171,23 +171,4 @@ static inline struct ccid3_hc_rx_sock *ccid3_hc_rx_sk(const struct sock *sk) | |||
171 | return ccid_priv(dccp_sk(sk)->dccps_hc_rx_ccid); | 171 | return ccid_priv(dccp_sk(sk)->dccps_hc_rx_ccid); |
172 | } | 172 | } |
173 | 173 | ||
174 | static inline u64 scaled_div(u64 a, u32 b) | ||
175 | { | ||
176 | BUG_ON(b==0); | ||
177 | a *= 1000000; | ||
178 | do_div(a, b); | ||
179 | return a; | ||
180 | } | ||
181 | |||
182 | static inline u32 scaled_div32(u64 a, u32 b) | ||
183 | { | ||
184 | u64 result = scaled_div(a, b); | ||
185 | |||
186 | if (result > UINT_MAX) { | ||
187 | DCCP_CRIT("Overflow: a(%llu)/b(%u) > ~0U", | ||
188 | (unsigned long long)a, b); | ||
189 | return UINT_MAX; | ||
190 | } | ||
191 | return result; | ||
192 | } | ||
193 | #endif /* _DCCP_CCID3_H_ */ | 174 | #endif /* _DCCP_CCID3_H_ */ |