Na}{

Path: ~//opt/alt/python312/include/python3.12/internal/

File Content: `pycore_gc.h`

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

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

/* GC information is stored BEFORE the object structure. */
typedef struct {
    // Pointer to next object in the list.
    // 0 means the object is not tracked
    uintptr_t _gc_next;

    // Pointer to previous object in the list.
    // Lowest two bits are used for flags documented later.
    uintptr_t _gc_prev;
} PyGC_Head;

static inline PyGC_Head* _Py_AS_GC(PyObject *op) {
    return (_Py_CAST(PyGC_Head*, op) - 1);
}
#define _PyGC_Head_UNUSED PyGC_Head

/* True if the object is currently tracked by the GC. */
static inline int _PyObject_GC_IS_TRACKED(PyObject *op) {
    PyGC_Head *gc = _Py_AS_GC(op);
    return (gc->_gc_next != 0);
}
#define _PyObject_GC_IS_TRACKED(op) _PyObject_GC_IS_TRACKED(_Py_CAST(PyObject*, op))

/* True if the object may be tracked by the GC in the future, or already is.
   This can be useful to implement some optimizations. */
static inline int _PyObject_GC_MAY_BE_TRACKED(PyObject *obj) {
    if (!PyObject_IS_GC(obj)) {
        return 0;
    }
    if (PyTuple_CheckExact(obj)) {
        return _PyObject_GC_IS_TRACKED(obj);
    }
    return 1;
}


/* Bit flags for _gc_prev */
/* Bit 0 is set when tp_finalize is called */
#define _PyGC_PREV_MASK_FINALIZED  (1)
/* Bit 1 is set when the object is in generation which is GCed currently. */
#define _PyGC_PREV_MASK_COLLECTING (2)
/* The (N-2) most significant bits contain the real address. */
#define _PyGC_PREV_SHIFT           (2)
#define _PyGC_PREV_MASK            (((uintptr_t) -1) << _PyGC_PREV_SHIFT)

// Lowest bit of _gc_next is used for flags only in GC.
// But it is always 0 for normal code.
static inline PyGC_Head* _PyGCHead_NEXT(PyGC_Head *gc) {
    uintptr_t next = gc->_gc_next;
    return _Py_CAST(PyGC_Head*, next);
}
static inline void _PyGCHead_SET_NEXT(PyGC_Head *gc, PyGC_Head *next) {
    gc->_gc_next = _Py_CAST(uintptr_t, next);
}

// Lowest two bits of _gc_prev is used for _PyGC_PREV_MASK_* flags.
static inline PyGC_Head* _PyGCHead_PREV(PyGC_Head *gc) {
    uintptr_t prev = (gc->_gc_prev & _PyGC_PREV_MASK);
    return _Py_CAST(PyGC_Head*, prev);
}
static inline void _PyGCHead_SET_PREV(PyGC_Head *gc, PyGC_Head *prev) {
    uintptr_t uprev = _Py_CAST(uintptr_t, prev);
    assert((uprev & ~_PyGC_PREV_MASK) == 0);
    gc->_gc_prev = ((gc->_gc_prev & ~_PyGC_PREV_MASK) | uprev);
}

static inline int _PyGCHead_FINALIZED(PyGC_Head *gc) {
    return ((gc->_gc_prev & _PyGC_PREV_MASK_FINALIZED) != 0);
}
static inline void _PyGCHead_SET_FINALIZED(PyGC_Head *gc) {
    gc->_gc_prev |= _PyGC_PREV_MASK_FINALIZED;
}

static inline int _PyGC_FINALIZED(PyObject *op) {
    PyGC_Head *gc = _Py_AS_GC(op);
    return _PyGCHead_FINALIZED(gc);
}
static inline void _PyGC_SET_FINALIZED(PyObject *op) {
    PyGC_Head *gc = _Py_AS_GC(op);
    _PyGCHead_SET_FINALIZED(gc);
}


/* GC runtime state */

/* If we change this, we need to change the default value in the
   signature of gc.collect. */
#define NUM_GENERATIONS 3
/*
   NOTE: about untracking of mutable objects.

   Certain types of container cannot participate in a reference cycle, and
   so do not need to be tracked by the garbage collector. Untracking these
   objects reduces the cost of garbage collections. However, determining
   which objects may be untracked is not free, and the costs must be
   weighed against the benefits for garbage collection.

   There are two possible strategies for when to untrack a container:

   i) When the container is created.
   ii) When the container is examined by the garbage collector.

   Tuples containing only immutable objects (integers, strings etc, and
   recursively, tuples of immutable objects) do not need to be tracked.
   The interpreter creates a large number of tuples, many of which will
   not survive until garbage collection. It is therefore not worthwhile
   to untrack eligible tuples at creation time.

   Instead, all tuples except the empty tuple are tracked when created.
   During garbage collection it is determined whether any surviving tuples
   can be untracked. A tuple can be untracked if all of its contents are
   already not tracked. Tuples are examined for untracking in all garbage
   collection cycles. It may take more than one cycle to untrack a tuple.

   Dictionaries containing only immutable objects also do not need to be
   tracked. Dictionaries are untracked when created. If a tracked item is
   inserted into a dictionary (either as a key or value), the dictionary
   becomes tracked. During a full garbage collection (all generations),
   the collector will untrack any dictionaries whose contents are not
   tracked.

   The module provides the python function is_tracked(obj), which returns
   the CURRENT tracking status of the object. Subsequent garbage
   collections may change the tracking status of the object.

   Untracking of certain containers was introduced in issue #4688, and
   the algorithm was refined in response to issue #14775.
*/

struct gc_generation {
    PyGC_Head head;
    int threshold; /* collection threshold */
    int count; /* count of allocations or collections of younger
                  generations */
};

/* Running stats per generation */
struct gc_generation_stats {
    /* total number of collections */
    Py_ssize_t collections;
    /* total number of collected objects */
    Py_ssize_t collected;
    /* total number of uncollectable objects (put into gc.garbage) */
    Py_ssize_t uncollectable;
};

struct _gc_runtime_state {
    /* List of objects that still need to be cleaned up, singly linked
     * via their gc headers' gc_prev pointers.  */
    PyObject *trash_delete_later;
    /* Current call-stack depth of tp_dealloc calls. */
    int trash_delete_nesting;

    /* Is automatic collection enabled? */
    int enabled;
    int debug;
    /* linked lists of container objects */
    struct gc_generation generations[NUM_GENERATIONS];
    PyGC_Head *generation0;
    /* a permanent generation which won't be collected */
    struct gc_generation permanent_generation;
    struct gc_generation_stats generation_stats[NUM_GENERATIONS];
    /* true if we are currently running the collector */
    int collecting;
    /* list of uncollectable objects */
    PyObject *garbage;
    /* a list of callbacks to be invoked when collection is performed */
    PyObject *callbacks;
    /* This is the number of objects that survived the last full
       collection. It approximates the number of long lived objects
       tracked by the GC.

       (by "full collection", we mean a collection of the oldest
       generation). */
    Py_ssize_t long_lived_total;
    /* This is the number of objects that survived all "non-full"
       collections, and are awaiting to undergo a full collection for
       the first time. */
    Py_ssize_t long_lived_pending;
};


extern void _PyGC_InitState(struct _gc_runtime_state *);

extern Py_ssize_t _PyGC_CollectNoFail(PyThreadState *tstate);


// Functions to clear types free lists
extern void _PyTuple_ClearFreeList(PyInterpreterState *interp);
extern void _PyFloat_ClearFreeList(PyInterpreterState *interp);
extern void _PyList_ClearFreeList(PyInterpreterState *interp);
extern void _PyDict_ClearFreeList(PyInterpreterState *interp);
extern void _PyAsyncGen_ClearFreeLists(PyInterpreterState *interp);
extern void _PyContext_ClearFreeList(PyInterpreterState *interp);
extern void _Py_ScheduleGC(PyInterpreterState *interp);
extern void _Py_RunGC(PyThreadState *tstate);

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

Edit Rename Chmod Delete

FILE FOLDER

Name	Size	Permission
pycore_abstract.h	611 bytes	0644
pycore_asdl.h	3035 bytes	0644
pycore_ast.h	31288 bytes	0644
pycore_ast_state.h	6749 bytes	0644
pycore_atexit.h	1149 bytes	0644
pycore_atomic.h	16979 bytes	0644
pycore_atomic_funcs.h	2438 bytes	0644
pycore_bitutils.h	6062 bytes	0644
pycore_blocks_output_buffer.h	8688 bytes	0644
pycore_bytes_methods.h	3384 bytes	0644
pycore_bytesobject.h	1339 bytes	0644
pycore_call.h	3920 bytes	0644
pycore_ceval.h	5265 bytes	0644
pycore_ceval_state.h	2744 bytes	0644
pycore_code.h	15835 bytes	0644
pycore_compile.h	3453 bytes	0644
pycore_condvar.h	2909 bytes	0644
pycore_context.h	1301 bytes	0644
pycore_descrobject.h	499 bytes	0644
pycore_dict.h	6384 bytes	0644
pycore_dict_state.h	1095 bytes	0644
pycore_dtoa.h	1615 bytes	0644
pycore_emscripten_signal.h	562 bytes	0644
pycore_exceptions.h	842 bytes	0644
pycore_faulthandler.h	2220 bytes	0644
pycore_fileutils.h	7910 bytes	0644
pycore_fileutils_windows.h	2724 bytes	0644
pycore_floatobject.h	1578 bytes	0644
pycore_flowgraph.h	4630 bytes	0644
pycore_format.h	480 bytes	0644
pycore_frame.h	9255 bytes	0644
pycore_function.h	611 bytes	0644
pycore_gc.h	7658 bytes	0644
pycore_genobject.h	1186 bytes	0644
pycore_getopt.h	490 bytes	0644
pycore_gil.h	1565 bytes	0644
pycore_global_objects.h	3035 bytes	0644
pycore_global_objects_fini_generated.h	115361 bytes	0644
pycore_global_strings.h	25438 bytes	0644
pycore_hamt.h	3742 bytes	0644
pycore_hashtable.h	4286 bytes	0644
pycore_import.h	6358 bytes	0644
pycore_initconfig.h	5706 bytes	0644
pycore_instruments.h	2998 bytes	0644
pycore_interp.h	9086 bytes	0644
pycore_intrinsics.h	1397 bytes	0644
pycore_list.h	1980 bytes	0644
pycore_long.h	7805 bytes	0644
pycore_memoryobject.h	383 bytes	0644
pycore_moduleobject.h	1192 bytes	0644
pycore_namespace.h	392 bytes	0644
pycore_object.h	14917 bytes	0644
pycore_object_state.h	1016 bytes	0644
pycore_obmalloc.h	27284 bytes	0644
pycore_obmalloc_init.h	2085 bytes	0644
pycore_opcode.h	20081 bytes	0644
pycore_opcode_utils.h	2686 bytes	0644
pycore_parser.h	1358 bytes	0644
pycore_pathconfig.h	606 bytes	0644
pycore_pyarena.h	2733 bytes	0644
pycore_pyerrors.h	3110 bytes	0644
pycore_pyhash.h	709 bytes	0644
pycore_pylifecycle.h	3365 bytes	0644
pycore_pymath.h	8600 bytes	0644
pycore_pymem.h	3040 bytes	0644
pycore_pymem_init.h	2654 bytes	0644
pycore_pystate.h	4982 bytes	0644
pycore_pythread.h	2075 bytes	0644
pycore_range.h	346 bytes	0644
pycore_runtime.h	8429 bytes	0644
pycore_runtime_init.h	5912 bytes	0644
pycore_runtime_init_generated.h	45751 bytes	0644
pycore_signal.h	2611 bytes	0644
pycore_sliceobject.h	414 bytes	0644
pycore_strhex.h	937 bytes	0644
pycore_structseq.h	923 bytes	0644
pycore_symtable.h	7035 bytes	0644
pycore_sysmodule.h	999 bytes	0644
pycore_time.h	388 bytes	0644
pycore_token.h	3050 bytes	0644
pycore_traceback.h	3501 bytes	0644
pycore_tracemalloc.h	3075 bytes	0644
pycore_tuple.h	2197 bytes	0644
pycore_typeobject.h	4731 bytes	0644
pycore_typevarobject.h	763 bytes	0644
pycore_ucnhash.h	898 bytes	0644
pycore_unicodeobject.h	2657 bytes	0644
pycore_unicodeobject_generated.h	125516 bytes	0644
pycore_unionobject.h	682 bytes	0644
pycore_warnings.h	740 bytes	0644

File Content: pycore_gc.h

File Content: `pycore_gc.h`