| 
									
										
										
										
											2018-05-02 21:43:17 +02:00
										 |  |  | #include "tommath_private.h"
 | 
					
						
							| 
									
										
										
										
											2004-10-29 22:07:18 +00:00
										 |  |  | #ifdef BN_MP_CLAMP_C
 | 
					
						
							| 
									
										
										
										
											2003-02-28 16:08:34 +00:00
										 |  |  | /* LibTomMath, multiple-precision integer library -- Tom St Denis
 | 
					
						
							|  |  |  |  * | 
					
						
							| 
									
										
										
										
											2003-08-05 01:24:44 +00:00
										 |  |  |  * LibTomMath is a library that provides multiple-precision | 
					
						
							| 
									
										
										
										
											2003-02-28 16:08:34 +00:00
										 |  |  |  * integer arithmetic as well as number theoretic functionality. | 
					
						
							|  |  |  |  * | 
					
						
							| 
									
										
										
										
											2003-08-05 01:24:44 +00:00
										 |  |  |  * The library was designed directly after the MPI library by | 
					
						
							| 
									
										
										
										
											2003-02-28 16:08:34 +00:00
										 |  |  |  * Michael Fromberger but has been written from scratch with | 
					
						
							|  |  |  |  * additional optimizations in place. | 
					
						
							|  |  |  |  * | 
					
						
							| 
									
										
										
										
											2018-12-29 17:56:20 +01:00
										 |  |  |  * SPDX-License-Identifier: Unlicense | 
					
						
							| 
									
										
										
										
											2003-02-28 16:08:34 +00:00
										 |  |  |  */ | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2017-08-30 05:51:11 +02:00
										 |  |  | /* trim unused digits
 | 
					
						
							| 
									
										
										
										
											2003-02-28 16:09:08 +00:00
										 |  |  |  * | 
					
						
							|  |  |  |  * This is used to ensure that leading zero digits are | 
					
						
							|  |  |  |  * trimed and the leading "used" digit will be non-zero | 
					
						
							|  |  |  |  * Typically very fast.  Also fixes the sign if there | 
					
						
							|  |  |  |  * are no more leading digits | 
					
						
							|  |  |  |  */ | 
					
						
							| 
									
										
										
										
											2017-08-30 19:07:12 +02:00
										 |  |  | void mp_clamp(mp_int *a) | 
					
						
							| 
									
										
										
										
											2003-02-28 16:08:34 +00:00
										 |  |  | { | 
					
						
							| 
									
										
										
										
											2017-08-29 22:23:48 +02:00
										 |  |  |    /* decrease used while the most significant digit is
 | 
					
						
							|  |  |  |     * zero. | 
					
						
							|  |  |  |     */ | 
					
						
							| 
									
										
										
										
											2017-10-15 19:57:12 +02:00
										 |  |  |    while ((a->used > 0) && (a->dp[a->used - 1] == 0u)) { | 
					
						
							| 
									
										
										
										
											2017-08-29 22:23:48 +02:00
										 |  |  |       --(a->used); | 
					
						
							|  |  |  |    } | 
					
						
							| 
									
										
										
										
											2003-08-05 01:24:44 +00:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2017-08-29 22:23:48 +02:00
										 |  |  |    /* reset the sign flag if used == 0 */ | 
					
						
							|  |  |  |    if (a->used == 0) { | 
					
						
							|  |  |  |       a->sign = MP_ZPOS; | 
					
						
							|  |  |  |    } | 
					
						
							| 
									
										
										
										
											2003-02-28 16:08:34 +00:00
										 |  |  | } | 
					
						
							| 
									
										
										
										
											2004-10-29 22:07:18 +00:00
										 |  |  | #endif
 | 
					
						
							| 
									
										
										
										
											2005-08-01 16:37:28 +00:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2017-08-28 16:27:26 +02:00
										 |  |  | /* ref:         $Format:%D$ */ | 
					
						
							|  |  |  | /* git commit:  $Format:%H$ */ | 
					
						
							|  |  |  | /* commit time: $Format:%ai$ */ |