File Manager

X7ROOT File Manager

Current Path: /opt/alt/python313/include/python3.13/internal

opt / alt / python313 / include / python3.13 / internal /

ðŸ“ ..
ðŸ“ mimalloc
ðŸ“„ pycore_abstract.h(1.87 KB)
ðŸ“„ pycore_asdl.h(2.96 KB)
ðŸ“„ pycore_ast.h(30.78 KB)
ðŸ“„ pycore_ast_state.h(6.62 KB)
ðŸ“„ pycore_atexit.h(1.4 KB)
ðŸ“„ pycore_backoff.h(3.81 KB)
ðŸ“„ pycore_bitutils.h(5.88 KB)
ðŸ“„ pycore_blocks_output_buffer.h(8.57 KB)
ðŸ“„ pycore_brc.h(2.05 KB)
ðŸ“„ pycore_bytes_methods.h(3.84 KB)
ðŸ“„ pycore_bytesobject.h(4.75 KB)
ðŸ“„ pycore_call.h(5.99 KB)
ðŸ“„ pycore_capsule.h(397 B)
ðŸ“„ pycore_cell.h(1.03 KB)
ðŸ“„ pycore_ceval.h(10.9 KB)
ðŸ“„ pycore_ceval_state.h(3.83 KB)
ðŸ“„ pycore_code.h(19.4 KB)
ðŸ“„ pycore_codecs.h(2.41 KB)
ðŸ“„ pycore_compile.h(3.66 KB)
ðŸ“„ pycore_complexobject.h(588 B)
ðŸ“„ pycore_condvar.h(2.64 KB)
ðŸ“„ pycore_context.h(1.15 KB)
ðŸ“„ pycore_critical_section.h(7.78 KB)
ðŸ“„ pycore_crossinterp.h(11.84 KB)
ðŸ“„ pycore_descrobject.h(543 B)
ðŸ“„ pycore_dict.h(11.98 KB)
ðŸ“„ pycore_dict_state.h(732 B)
ðŸ“„ pycore_dtoa.h(1.69 KB)
ðŸ“„ pycore_emscripten_signal.h(685 B)
ðŸ“„ pycore_emscripten_trampoline.h(3.11 KB)
ðŸ“„ pycore_exceptions.h(900 B)
ðŸ“„ pycore_faulthandler.h(2.19 KB)
ðŸ“„ pycore_fileutils.h(9.25 KB)
ðŸ“„ pycore_fileutils_windows.h(2.65 KB)
ðŸ“„ pycore_floatobject.h(1.46 KB)
ðŸ“„ pycore_flowgraph.h(1.45 KB)
ðŸ“„ pycore_format.h(480 B)
ðŸ“„ pycore_frame.h(10.62 KB)
ðŸ“„ pycore_freelist.h(4.7 KB)
ðŸ“„ pycore_function.h(1.5 KB)
ðŸ“„ pycore_gc.h(12.66 KB)
ðŸ“„ pycore_genobject.h(859 B)
ðŸ“„ pycore_getopt.h(490 B)
ðŸ“„ pycore_gil.h(2.14 KB)
ðŸ“„ pycore_global_objects.h(3.02 KB)
ðŸ“„ pycore_global_objects_fini_generated.h(115.04 KB)
ðŸ“„ pycore_global_strings.h(26.08 KB)
ðŸ“„ pycore_hamt.h(3.65 KB)
ðŸ“„ pycore_hashtable.h(4.26 KB)
ðŸ“„ pycore_identifier.h(515 B)
ðŸ“„ pycore_import.h(7.55 KB)
ðŸ“„ pycore_importdl.h(3.96 KB)
ðŸ“„ pycore_initconfig.h(6.23 KB)
ðŸ“„ pycore_instruction_sequence.h(2.11 KB)
ðŸ“„ pycore_instruments.h(2.28 KB)
ðŸ“„ pycore_interp.h(14.71 KB)
ðŸ“„ pycore_intrinsics.h(1.71 KB)
ðŸ“„ pycore_jit.h(527 B)
ðŸ“„ pycore_list.h(1.82 KB)
ðŸ“„ pycore_llist.h(2.36 KB)
ðŸ“„ pycore_lock.h(8.34 KB)
ðŸ“„ pycore_long.h(9.73 KB)
ðŸ“„ pycore_memoryobject.h(427 B)
ðŸ“„ pycore_mimalloc.h(1.6 KB)
ðŸ“„ pycore_modsupport.h(3.27 KB)
ðŸ“„ pycore_moduleobject.h(1.54 KB)
ðŸ“„ pycore_namespace.h(435 B)
ðŸ“„ pycore_object.h(26.64 KB)
ðŸ“„ pycore_object_alloc.h(2.13 KB)
ðŸ“„ pycore_object_stack.h(2.33 KB)
ðŸ“„ pycore_object_state.h(942 B)
ðŸ“„ pycore_obmalloc.h(26.78 KB)
ðŸ“„ pycore_obmalloc_init.h(1.89 KB)
ðŸ“„ pycore_opcode_metadata.h(82.74 KB)
ðŸ“„ pycore_opcode_utils.h(2.07 KB)
ðŸ“„ pycore_optimizer.h(8.11 KB)
ðŸ“„ pycore_parking_lot.h(3.27 KB)
ðŸ“„ pycore_parser.h(2.04 KB)
ðŸ“„ pycore_pathconfig.h(658 B)
ðŸ“„ pycore_pyarena.h(2.79 KB)
ðŸ“„ pycore_pyatomic_ft_wrappers.h(7.87 KB)
ðŸ“„ pycore_pybuffer.h(510 B)
ðŸ“„ pycore_pyerrors.h(4.84 KB)
ðŸ“„ pycore_pyhash.h(2.75 KB)
ðŸ“„ pycore_pylifecycle.h(4.36 KB)
ðŸ“„ pycore_pymath.h(8.4 KB)
ðŸ“„ pycore_pymem.h(4.37 KB)
ðŸ“„ pycore_pymem_init.h(3.44 KB)
ðŸ“„ pycore_pystate.h(9.73 KB)
ðŸ“„ pycore_pystats.h(420 B)
ðŸ“„ pycore_pythonrun.h(758 B)
ðŸ“„ pycore_pythread.h(5.3 KB)
ðŸ“„ pycore_qsbr.h(4.81 KB)
ðŸ“„ pycore_range.h(346 B)
ðŸ“„ pycore_runtime.h(12.84 KB)
ðŸ“„ pycore_runtime_init.h(12.74 KB)
ðŸ“„ pycore_runtime_init_generated.h(45.72 KB)
ðŸ“„ pycore_semaphore.h(1.69 KB)
ðŸ“„ pycore_setobject.h(951 B)
ðŸ“„ pycore_signal.h(2.86 KB)
ðŸ“„ pycore_sliceobject.h(369 B)
ðŸ“„ pycore_stackref.h(5.06 KB)
ðŸ“„ pycore_strhex.h(1013 B)
ðŸ“„ pycore_structseq.h(963 B)
ðŸ“„ pycore_symtable.h(8.47 KB)
ðŸ“„ pycore_sysmodule.h(1.15 KB)
ðŸ“„ pycore_time.h(11.52 KB)
ðŸ“„ pycore_token.h(2.93 KB)
ðŸ“„ pycore_traceback.h(3.54 KB)
ðŸ“„ pycore_tracemalloc.h(4.43 KB)
ðŸ“„ pycore_tstate.h(1.32 KB)
ðŸ“„ pycore_tuple.h(820 B)
ðŸ“„ pycore_typeobject.h(8.67 KB)
ðŸ“„ pycore_typevarobject.h(924 B)
ðŸ“„ pycore_ucnhash.h(958 B)
ðŸ“„ pycore_unicodeobject.h(12.15 KB)
ðŸ“„ pycore_unicodeobject_generated.h(129.04 KB)
ðŸ“„ pycore_unionobject.h(742 B)
ðŸ“„ pycore_uop_ids.h(10.03 KB)
ðŸ“„ pycore_uop_metadata.h(38.54 KB)
ðŸ“„ pycore_warnings.h(840 B)
ðŸ“„ pycore_weakref.h(3.25 KB)

Editing: pycore_optimizer.h

#ifndef Py_INTERNAL_OPTIMIZER_H
#define Py_INTERNAL_OPTIMIZER_H
#ifdef __cplusplus
extern "C" {
#endif

#ifndef Py_BUILD_CORE
#  error "this header requires Py_BUILD_CORE define"
#endif

#include "pycore_uop_ids.h"
#include <stdbool.h>

typedef struct _PyExecutorLinkListNode {
    struct _PyExecutorObject *next;
    struct _PyExecutorObject *previous;
} _PyExecutorLinkListNode;

/* Bloom filter with m = 256
 * https://en.wikipedia.org/wiki/Bloom_filter */
#define BLOOM_FILTER_WORDS 8

typedef struct _bloom_filter {
    uint32_t bits[BLOOM_FILTER_WORDS];
} _PyBloomFilter;

typedef struct {
    uint8_t opcode;
    uint8_t oparg;
    uint8_t valid;
    uint8_t linked;
    int index;           // Index of ENTER_EXECUTOR (if code isn't NULL, below).
    _PyBloomFilter bloom;
    _PyExecutorLinkListNode links;
    PyCodeObject *code;  // Weak (NULL if no corresponding ENTER_EXECUTOR).
} _PyVMData;

#define UOP_FORMAT_TARGET 0
#define UOP_FORMAT_EXIT 1
#define UOP_FORMAT_JUMP 2
#define UOP_FORMAT_UNUSED 3

/* Depending on the format,
 * the 32 bits between the oparg and operand are:
 * UOP_FORMAT_TARGET:
 *    uint32_t target;
 * UOP_FORMAT_EXIT
 *    uint16_t exit_index;
 *    uint16_t error_target;
 * UOP_FORMAT_JUMP
 *    uint16_t jump_target;
 *    uint16_t error_target;
 */
typedef struct {
    uint16_t opcode:14;
    uint16_t format:2;
    uint16_t oparg;
    union {
        uint32_t target;
        struct {
            union {
                uint16_t exit_index;
                uint16_t jump_target;
            };
            uint16_t error_target;
        };
    };
    uint64_t operand;  // A cache entry
} _PyUOpInstruction;

static inline uint32_t uop_get_target(const _PyUOpInstruction *inst)
{
    assert(inst->format == UOP_FORMAT_TARGET);
    return inst->target;
}

static inline uint16_t uop_get_exit_index(const _PyUOpInstruction *inst)
{
    assert(inst->format == UOP_FORMAT_EXIT);
    return inst->exit_index;
}

static inline uint16_t uop_get_jump_target(const _PyUOpInstruction *inst)
{
    assert(inst->format == UOP_FORMAT_JUMP);
    return inst->jump_target;
}

static inline uint16_t uop_get_error_target(const _PyUOpInstruction *inst)
{
    assert(inst->format != UOP_FORMAT_TARGET);
    return inst->error_target;
}

typedef struct _exit_data {
    uint32_t target;
    _Py_BackoffCounter temperature;
    const struct _PyExecutorObject *executor;
} _PyExitData;

typedef struct _PyExecutorObject {
    PyObject_VAR_HEAD
    const _PyUOpInstruction *trace;
    _PyVMData vm_data; /* Used by the VM, but opaque to the optimizer */
    uint32_t exit_count;
    uint32_t code_size;
    size_t jit_size;
    void *jit_code;
    void *jit_side_entry;
    _PyExitData exits[1];
} _PyExecutorObject;

typedef struct _PyOptimizerObject _PyOptimizerObject;

/* Should return > 0 if a new executor is created. O if no executor is produced and < 0 if an error occurred. */
typedef int (*optimize_func)(
    _PyOptimizerObject* self, struct _PyInterpreterFrame *frame,
    _Py_CODEUNIT *instr, _PyExecutorObject **exec_ptr,
    int curr_stackentries);

struct _PyOptimizerObject {
    PyObject_HEAD
    optimize_func optimize;
    /* Data needed by the optimizer goes here, but is opaque to the VM */
};

/** Test support **/
typedef struct {
    _PyOptimizerObject base;
    int64_t count;
} _PyCounterOptimizerObject;

_PyOptimizerObject *_Py_SetOptimizer(PyInterpreterState *interp, _PyOptimizerObject* optimizer);

PyAPI_FUNC(int) _Py_SetTier2Optimizer(_PyOptimizerObject* optimizer);

PyAPI_FUNC(_PyOptimizerObject *) _Py_GetOptimizer(void);

PyAPI_FUNC(_PyExecutorObject *) _Py_GetExecutor(PyCodeObject *code, int offset);

void _Py_ExecutorInit(_PyExecutorObject *, const _PyBloomFilter *);
void _Py_ExecutorDetach(_PyExecutorObject *);
void _Py_BloomFilter_Init(_PyBloomFilter *);
void _Py_BloomFilter_Add(_PyBloomFilter *bloom, void *obj);
PyAPI_FUNC(void) _Py_Executor_DependsOn(_PyExecutorObject *executor, void *obj);
/* For testing */
PyAPI_FUNC(PyObject *) _PyOptimizer_NewCounter(void);
PyAPI_FUNC(PyObject *) _PyOptimizer_NewUOpOptimizer(void);

#define _Py_MAX_ALLOWED_BUILTINS_MODIFICATIONS 3
#define _Py_MAX_ALLOWED_GLOBALS_MODIFICATIONS 6

#ifdef _Py_TIER2
PyAPI_FUNC(void) _Py_Executors_InvalidateDependency(PyInterpreterState *interp, void *obj, int is_invalidation);
PyAPI_FUNC(void) _Py_Executors_InvalidateAll(PyInterpreterState *interp, int is_invalidation);
#else
#  define _Py_Executors_InvalidateDependency(A, B, C) ((void)0)
#  define _Py_Executors_InvalidateAll(A, B) ((void)0)
#endif

// This is the length of the trace we project initially.
#define UOP_MAX_TRACE_LENGTH 800

#define TRACE_STACK_SIZE 5

int _Py_uop_analyze_and_optimize(struct _PyInterpreterFrame *frame,
    _PyUOpInstruction *trace, int trace_len, int curr_stackentries,
    _PyBloomFilter *dependencies);

extern PyTypeObject _PyCounterExecutor_Type;
extern PyTypeObject _PyCounterOptimizer_Type;
extern PyTypeObject _PyDefaultOptimizer_Type;
extern PyTypeObject _PyUOpExecutor_Type;
extern PyTypeObject _PyUOpOptimizer_Type;

/* Symbols */
/* See explanation in optimizer_symbols.c */

struct _Py_UopsSymbol {
    int flags;  // 0 bits: Top; 2 or more bits: Bottom
    PyTypeObject *typ;  // Borrowed reference
    PyObject *const_val;  // Owned reference (!)
};

// Holds locals, stack, locals, stack ... co_consts (in that order)
#define MAX_ABSTRACT_INTERP_SIZE 4096

#define TY_ARENA_SIZE (UOP_MAX_TRACE_LENGTH * 5)

// Need extras for root frame and for overflow frame (see TRACE_STACK_PUSH())
#define MAX_ABSTRACT_FRAME_DEPTH (TRACE_STACK_SIZE + 2)

typedef struct _Py_UopsSymbol _Py_UopsSymbol;

struct _Py_UOpsAbstractFrame {
    // Max stacklen
    int stack_len;
    int locals_len;

_Py_UopsSymbol **stack_pointer;
    _Py_UopsSymbol **stack;
    _Py_UopsSymbol **locals;
};

typedef struct _Py_UOpsAbstractFrame _Py_UOpsAbstractFrame;

typedef struct ty_arena {
    int ty_curr_number;
    int ty_max_number;
    _Py_UopsSymbol arena[TY_ARENA_SIZE];
} ty_arena;

struct _Py_UOpsContext {
    PyObject_HEAD
    // The current "executing" frame.
    _Py_UOpsAbstractFrame *frame;
    _Py_UOpsAbstractFrame frames[MAX_ABSTRACT_FRAME_DEPTH];
    int curr_frame_depth;

// Arena for the symbolic types.
    ty_arena t_arena;

_Py_UopsSymbol **n_consumed;
    _Py_UopsSymbol **limit;
    _Py_UopsSymbol *locals_and_stack[MAX_ABSTRACT_INTERP_SIZE];
};

typedef struct _Py_UOpsContext _Py_UOpsContext;

extern bool _Py_uop_sym_is_null(_Py_UopsSymbol *sym);
extern bool _Py_uop_sym_is_not_null(_Py_UopsSymbol *sym);
extern bool _Py_uop_sym_is_const(_Py_UopsSymbol *sym);
extern PyObject *_Py_uop_sym_get_const(_Py_UopsSymbol *sym);
extern _Py_UopsSymbol *_Py_uop_sym_new_unknown(_Py_UOpsContext *ctx);
extern _Py_UopsSymbol *_Py_uop_sym_new_not_null(_Py_UOpsContext *ctx);
extern _Py_UopsSymbol *_Py_uop_sym_new_type(
    _Py_UOpsContext *ctx, PyTypeObject *typ);
extern _Py_UopsSymbol *_Py_uop_sym_new_const(_Py_UOpsContext *ctx, PyObject *const_val);
extern _Py_UopsSymbol *_Py_uop_sym_new_null(_Py_UOpsContext *ctx);
extern bool _Py_uop_sym_has_type(_Py_UopsSymbol *sym);
extern bool _Py_uop_sym_matches_type(_Py_UopsSymbol *sym, PyTypeObject *typ);
extern bool _Py_uop_sym_set_null(_Py_UopsSymbol *sym);
extern bool _Py_uop_sym_set_non_null(_Py_UopsSymbol *sym);
extern bool _Py_uop_sym_set_type(_Py_UopsSymbol *sym, PyTypeObject *typ);
extern bool _Py_uop_sym_set_const(_Py_UopsSymbol *sym, PyObject *const_val);
extern bool _Py_uop_sym_is_bottom(_Py_UopsSymbol *sym);
extern int _Py_uop_sym_truthiness(_Py_UopsSymbol *sym);
extern PyTypeObject *_Py_uop_sym_get_type(_Py_UopsSymbol *sym);

extern int _Py_uop_abstractcontext_init(_Py_UOpsContext *ctx);
extern void _Py_uop_abstractcontext_fini(_Py_UOpsContext *ctx);

extern _Py_UOpsAbstractFrame *_Py_uop_frame_new(
    _Py_UOpsContext *ctx,
    PyCodeObject *co,
    int curr_stackentries,
    _Py_UopsSymbol **args,
    int arg_len);
extern int _Py_uop_frame_pop(_Py_UOpsContext *ctx);

PyAPI_FUNC(PyObject *) _Py_uop_symbols_test(PyObject *self, PyObject *ignored);

PyAPI_FUNC(int) _PyOptimizer_Optimize(struct _PyInterpreterFrame *frame, _Py_CODEUNIT *start, PyObject **stack_pointer, _PyExecutorObject **exec_ptr);

#ifdef __cplusplus
}
#endif
#endif /* !Py_INTERNAL_OPTIMIZER_H */

X7ROOT File Manager

Editing: pycore_optimizer.h

Upload File

Create Folder