mirrors/cpython
1
0
Fork 0
mirror of https://github.com/python/cpython.git synced 2025-07-24 11:44:31 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 8

bpo-40521: Make dtoa bigint free list per-interpreter (GH-24821)

Browse source
This commit is contained in:
junyixie 2021-03-13 21:25:14 +08:00 • committed by GitHub
parent d0a445490e
commit 5bd1059184
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
3 changed files with 39 additions and 17 deletions
Download patch file Download diff file Expand all files Collapse all files

36
Python/dtoa.c
View file

@ -119,6 +119,16 @@
#include "Python.h"
#include "pycore_dtoa.h"
#include "pycore_interp.h"
#include "pycore_pystate.h"
#define ULong _PyDtoa_ULong
#define Long _PyDtoa_Long
#define ULLong _PyDtoa_ULLong
#define Kmax _PyDtoa_Kmax
typedef struct _PyDtoa_Bigint Bigint;
/* if PY_NO_SHORT_FLOAT_REPR is defined, then don't even try to compile
the following code */
@ -154,11 +164,6 @@
#error "doubles and ints have incompatible endianness"
#endif
typedef uint32_t ULong;
typedef int32_t Long;
typedef uint64_t ULLong;
#undef DEBUG
#ifdef Py_DEBUG
#define DEBUG
@ -297,8 +302,6 @@ BCinfo {
#define FFFFFFFF 0xffffffffUL
#define Kmax 7
/* struct Bigint is used to represent arbitrary-precision integers. These
integers are stored in sign-magnitude format, with the magnitude stored as
an array of base 2**32 digits. Bigints are always normalized: if x is a
@ -321,14 +324,6 @@ BCinfo {
significant (x[0]) to most significant (x[wds-1]).
*/
struct
Bigint {
struct Bigint *next;
int k, maxwds, sign, wds;
ULong x[1];
};
typedef struct Bigint Bigint;
#ifndef Py_USING_MEMORY_DEBUGGER
@ -351,7 +346,13 @@ typedef struct Bigint Bigint;
Bfree to PyMem_Free. Investigate whether this has any significant
performance on impact. */
static Bigint *freelist[Kmax+1];
/* Get Bigint freelist from interpreter */
static Bigint **
get_freelist(void) {
PyInterpreterState *interp = _PyInterpreterState_GET();
return interp->dtoa_freelist;
}
/* Allocate space for a Bigint with up to 1<<k digits */
@ -361,7 +362,7 @@ Balloc(int k)
int x;
Bigint *rv;
unsigned int len;
Bigint **freelist = get_freelist();
if (k <= Kmax && (rv = freelist[k]))
freelist[k] = rv->next;
else {
@ -393,6 +394,7 @@ Bfree(Bigint *v)
if (v->k > Kmax)
FREE((void*)v);
else {
Bigint **freelist = get_freelist();
v->next = freelist[v->k];
freelist[v->k] = v;
}