Skip to main content

Browse the archive

Staging
v0.5.1
https://github.com/python/cpython
09 December 2020, 11:06:31 UTC
Revision 0973b99e1cfe13b3d197e1b6c449a2d75b55d17a authored by Tim Peters on 29 August 2004, 22:16:50 UTC, committed by Tim Peters on 29 August 2004, 22:16:50 UTC 
SF patch 936813: fast modular exponentiation
 
This checkin is adapted from part 1 (of 3) of Trevor Perrin's patch set.

x_mul()
  - sped a little by optimizing the C
  - sped a lot (~2X) if it's doing a square; note that long_pow() squares
    often
k_mul()
  - more cache-friendly now if it's doing a square
KARATSUBA_CUTOFF
  - boosted; gradeschool mult is quicker now, and it may have been too low
    for many platforms anyway
KARATSUBA_SQUARE_CUTOFF
  - new
  - since x_mul is a lot faster at squaring now, the point at which
    Karatsuba pays for squaring is much higher than for general mult
1 parent afb5f94
Raw File
Tip revision: 0973b99e1cfe13b3d197e1b6c449a2d75b55d17a authored by Tim Peters on 29 August 2004, 22:16:50 UTC
SF patch 936813: fast modular exponentiation
Tip revision: 0973b99
cgensupport.h 
#ifndef Py_CGENSUPPORT_H
#define Py_CGENSUPPORT_H
#ifdef __cplusplus
extern "C" {
#endif


/* Definitions used by cgen output */

/* XXX This file is obsolete.  It is *only* used by glmodule.c. */

typedef char *string;

#define mknewlongobject(x) PyInt_FromLong(x)
#define mknewshortobject(x) PyInt_FromLong((long)x)
#define mknewfloatobject(x) PyFloat_FromDouble(x)
#define mknewcharobject(ch) Py_BuildValue("c", ch)

#define getichararg PyArg_GetChar
#define getidoublearray PyArg_GetDoubleArray
#define getifloatarg PyArg_GetFloat
#define getifloatarray PyArg_GetFloatArray
#define getilongarg PyArg_GetLong
#define getilongarray PyArg_GetLongArray
#define getilongarraysize PyArg_GetLongArraySize
#define getiobjectarg PyArg_GetObject
#define getishortarg PyArg_GetShort
#define getishortarray PyArg_GetShortArray
#define getishortarraysize PyArg_GetShortArraySize
#define getistringarg PyArg_GetString

extern int PyArg_GetObject(PyObject *args, int nargs,
			   int i, PyObject **p_a);
extern int PyArg_GetLong(PyObject *args, int nargs,
			 int i, long *p_a);
extern int PyArg_GetShort(PyObject *args, int nargs,
			  int i, short *p_a);
extern int PyArg_GetFloat(PyObject *args, int nargs,
			  int i, float *p_a);
extern int PyArg_GetString(PyObject *args, int nargs,
			   int i, string *p_a);
extern int PyArg_GetChar(PyObject *args, int nargs,
			 int i, char *p_a);
extern int PyArg_GetLongArray(PyObject *args, int nargs,
			    int i, int n, long *p_a);
extern int PyArg_GetShortArray(PyObject *args, int nargs,
			    int i, int n, short *p_a);
extern int PyArg_GetDoubleArray(PyObject *args, int nargs,
				int i, int n, double *p_a);
extern int PyArg_GetFloatArray(PyObject *args, int nargs,
			       int i, int n, float *p_a);
extern int PyArg_GetLongArraySize(PyObject *args, int nargs,
				  int i, long *p_a);
extern int PyArg_GetShortArraySize(PyObject *args, int nargs,
				int i, short *p_a);
extern int PyArg_GetDoubleArraySize(PyObject *args, int nargs,
				    int i, double *p_a);
extern int PyArg_GetFloatArraySize(PyObject *args, int nargs,
				   int i, float *p_a);

#ifdef __cplusplus
}
#endif
#endif /* !Py_CGENSUPPORT_H */
back to top