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_qsbr.h

// The QSBR APIs (quiescent state-based reclamation) provide a mechanism for
// the free-threaded build to safely reclaim memory when there may be
// concurrent accesses.
//
// Many operations in the free-threaded build are protected by locks. However,
// in some cases, we want to allow reads to happen concurrently with updates.
// In this case, we need to delay freeing ("reclaiming") any memory that may be
// concurrently accessed by a reader. The QSBR APIs provide a way to do this.
#ifndef Py_INTERNAL_QSBR_H
#define Py_INTERNAL_QSBR_H

#include <stdbool.h>
#include <stdint.h>
#include "pycore_lock.h"        // PyMutex

#ifdef __cplusplus
extern "C" {
#endif

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

// The shared write sequence is always odd and incremented by two. Detached
// threads are indicated by a read sequence of zero. This avoids collisions
// between the offline state and any valid sequence number even if the
// sequences numbers wrap around.
#define QSBR_OFFLINE 0
#define QSBR_INITIAL 1
#define QSBR_INCR    2

// Wrap-around safe comparison. This is a holdover from the FreeBSD
// implementation, which uses 32-bit sequence numbers. We currently use 64-bit
// sequence numbers, so wrap-around is unlikely.
#define QSBR_LT(a, b) ((int64_t)((a)-(b)) < 0)
#define QSBR_LEQ(a, b) ((int64_t)((a)-(b)) <= 0)

struct _qsbr_shared;
struct _PyThreadStateImpl;  // forward declare to avoid circular dependency

// Per-thread state
struct _qsbr_thread_state {
    // Last observed write sequence (or 0 if detached)
    uint64_t seq;

// Shared (per-interpreter) QSBR state
    struct _qsbr_shared *shared;

// Thread state (or NULL)
    PyThreadState *tstate;

// Used to defer advancing write sequence a fixed number of times
    int deferrals;

// Is this thread state allocated?
    bool allocated;
    struct _qsbr_thread_state *freelist_next;
};

// Padding to avoid false sharing
struct _qsbr_pad {
    struct _qsbr_thread_state qsbr;
    char __padding[64 - sizeof(struct _qsbr_thread_state)];
};

// Per-interpreter state
struct _qsbr_shared {
    // Write sequence: always odd, incremented by two
    uint64_t wr_seq;

// Minimum observed read sequence of all QSBR thread states
    uint64_t rd_seq;

// Array of QSBR thread states.
    struct _qsbr_pad *array;
    Py_ssize_t size;

// Freelist of unused _qsbr_thread_states (protected by mutex)
    PyMutex mutex;
    struct _qsbr_thread_state *freelist;
};

static inline uint64_t
_Py_qsbr_shared_current(struct _qsbr_shared *shared)
{
    return _Py_atomic_load_uint64_acquire(&shared->wr_seq);
}

// Reports a quiescent state: the caller no longer holds any pointer to shared
// data not protected by locks or reference counts.
static inline void
_Py_qsbr_quiescent_state(struct _qsbr_thread_state *qsbr)
{
    uint64_t seq = _Py_qsbr_shared_current(qsbr->shared);
    _Py_atomic_store_uint64_release(&qsbr->seq, seq);
}

// Have the read sequences advanced to the given goal? Like `_Py_qsbr_poll()`,
// but does not perform a scan of threads.
static inline bool
_Py_qbsr_goal_reached(struct _qsbr_thread_state *qsbr, uint64_t goal)
{
    uint64_t rd_seq = _Py_atomic_load_uint64(&qsbr->shared->rd_seq);
    return QSBR_LEQ(goal, rd_seq);
}

// Advance the write sequence and return the new goal. This should be called
// after data is removed. The returned goal is used with `_Py_qsbr_poll()` to
// determine when it is safe to reclaim (free) the memory.
extern uint64_t
_Py_qsbr_advance(struct _qsbr_shared *shared);

// Batches requests to advance the write sequence. This advances the write
// sequence every N calls, which reduces overhead but increases time to
// reclamation. Returns the new goal.
extern uint64_t
_Py_qsbr_deferred_advance(struct _qsbr_thread_state *qsbr);

// Have the read sequences advanced to the given goal? If this returns true,
// it safe to reclaim any memory tagged with the goal (or earlier goal).
extern bool
_Py_qsbr_poll(struct _qsbr_thread_state *qsbr, uint64_t goal);

// Called when thread attaches to interpreter
extern void
_Py_qsbr_attach(struct _qsbr_thread_state *qsbr);

// Called when thread detaches from interpreter
extern void
_Py_qsbr_detach(struct _qsbr_thread_state *qsbr);

// Reserves (allocates) a QSBR state and returns its index.
extern Py_ssize_t
_Py_qsbr_reserve(PyInterpreterState *interp);

// Associates a PyThreadState with the QSBR state at the given index
extern void
_Py_qsbr_register(struct _PyThreadStateImpl *tstate,
                  PyInterpreterState *interp, Py_ssize_t index);

// Disassociates a PyThreadState from the QSBR state and frees the QSBR state.
extern void
_Py_qsbr_unregister(PyThreadState *tstate);

extern void
_Py_qsbr_fini(PyInterpreterState *interp);

extern void
_Py_qsbr_after_fork(struct _PyThreadStateImpl *tstate);

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

X7ROOT File Manager

Editing: pycore_qsbr.h

Upload File

Create Folder