| #ifdef BN_MP_COUNT_BITS_C |

| /* LibTomMath, multiple-precision integer library -- Tom St Denis |

| * LibTomMath is a library that provides multiple-precision |

| * integer arithmetic as well as number theoretic functionality. |

| * The library was designed directly after the MPI library by |

| * Michael Fromberger but has been written from scratch with |

| * additional optimizations in place. |

| * The library is free for all purposes without any express |

| * Tom St Denis, tomstdenis@gmail.com, http://math.libtomcrypt.com |

| /* returns the number of bits in an int */ |

| mp_count_bits (mp_int * a) |

| /* get number of digits and add that */ |

| r = (a->used - 1) * DIGIT_BIT; |

| /* take the last digit and count the bits in it */ |

| while (q > ((mp_digit) 0)) { |

| /* $Source: /cvs/libtom/libtommath/bn_mp_count_bits.c,v $ */ |

| /* $Date: 2006/03/31 14:18:44 $ */ |