Converted all m_free to xfree etc.
[gnupg.git] / mpi / mpi-mpow.c
index 5ac3c63..9a18610 100644 (file)
@@ -1,21 +1,22 @@
 /* mpi-mpow.c  -  MPI functions
- *     Copyright (c) 1998 by Werner Koch (dd9jn)
+ * Copyright (C) 1998, 1999, 2000 Free Software Foundation, Inc.
  *
- * This file is part of G10.
+ * This file is part of GnuPG.
  *
- * G10 is free software; you can redistribute it and/or modify
+ * GnuPG is free software; you can redistribute it and/or modify
  * it under the terms of the GNU General Public License as published by
  * the Free Software Foundation; either version 2 of the License, or
  * (at your option) any later version.
  *
- * G10 is distributed in the hope that it will be useful,
+ * GnuPG is distributed in the hope that it will be useful,
  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  * GNU General Public License for more details.
  *
  * You should have received a copy of the GNU General Public License
  * along with this program; if not, write to the Free Software
- * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA
+ * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
+ * USA.
  */
 
 #include <config.h>
@@ -29,16 +30,15 @@ static int
 build_index( MPI *exparray, int k, int i, int t )
 {
     int j, bitno;
-    int index = 0;
+    int idx = 0;
 
     bitno = t-i;
     for(j=k-1; j >= 0; j-- ) {
-       index <<= 1;
+       idx <<= 1;
        if( mpi_test_bit( exparray[j], bitno ) )
-           index |= 1;
+           idx |= 1;
     }
-    /*log_debug("t=%d i=%d index=%d\n", t, i, index );*/
-    return index;
+    return idx;
 }
 
 /****************
@@ -57,33 +57,15 @@ mpi_mulpowm( MPI res, MPI *basearray, MPI *exparray, MPI m)
        ;
     assert(k);
     for(t=0, i=0; (tmp=exparray[i]); i++ ) {
-       /*log_mpidump("exp: ", tmp );*/
        j = mpi_get_nbits(tmp);
        if( j > t )
            t = j;
     }
-    /*log_mpidump("mod: ", m );*/
     assert(i==k);
     assert(t);
     assert( k < 10 );
 
-    G = m_alloc_clear( (1<<k) * sizeof *G );
-  #if 0
-    /* do the precomputation */
-    G[0] = mpi_alloc_set_ui( 1 );
-    for(i=1; i < (1<<k); i++ ) {
-       for(j=0; j < k; j++ ) {
-           if( (i & (1<<j) ) ) {
-               if( !G[i] )
-                   G[i] = mpi_copy( basearray[j] );
-               else
-                   mpi_mulm( G[i], G[i], basearray[j], m );
-           }
-       }
-       if( !G[i] )
-           G[i] = mpi_alloc(0);
-    }
-  #endif
+    G = xmalloc_clear( (1<<k) * sizeof *G );
     /* and calculate */
     tmp =  mpi_alloc( mpi_get_nlimbs(m)+1 );
     mpi_set_ui( res, 1 );
@@ -111,9 +93,8 @@ mpi_mulpowm( MPI res, MPI *basearray, MPI *exparray, MPI m)
     }
 
     /* cleanup */
-    m_free(tmp);
+    mpi_free(tmp);
     for(i=0; i < (1<<k); i++ )
        mpi_free(G[i]);
-    m_free(G);
+    xfree(G);
 }
-