Gecko [ v99win.today ]

Name	Size	Permission
pycore_abstract.h	479 B	-rw-r--r--
pycore_accu.h	1.1 KB	-rw-r--r--
pycore_asdl.h	2.9 KB	-rw-r--r--
pycore_ast.h	28.15 KB	-rw-r--r--
pycore_ast_state.h	6.31 KB	-rw-r--r--
pycore_atomic.h	16.58 KB	-rw-r--r--
pycore_atomic_funcs.h	2.38 KB	-rw-r--r--
pycore_bitutils.h	5.15 KB	-rw-r--r--
pycore_blocks_output_buffer.h	8.48 KB	-rw-r--r--
pycore_bytes_methods.h	3.3 KB	-rw-r--r--
pycore_call.h	870 B	-rw-r--r--
pycore_ceval.h	3.4 KB	-rw-r--r--
pycore_code.h	696 B	-rw-r--r--
pycore_compile.h	1.02 KB	-rw-r--r--
pycore_condvar.h	2.74 KB	-rw-r--r--
pycore_context.h	822 B	-rw-r--r--
pycore_dtoa.h	646 B	-rw-r--r--
pycore_fileutils.h	1.66 KB	-rw-r--r--
pycore_format.h	480 B	-rw-r--r--
pycore_gc.h	6.7 KB	-rw-r--r--
pycore_getopt.h	490 B	-rw-r--r--
pycore_gil.h	1.53 KB	-rw-r--r--
pycore_hamt.h	3.61 KB	-rw-r--r--
pycore_hashtable.h	4.1 KB	-rw-r--r--
pycore_import.h	346 B	-rw-r--r--
pycore_initconfig.h	5.49 KB	-rw-r--r--
pycore_interp.h	9.07 KB	-rw-r--r--
pycore_list.h	350 B	-rw-r--r--
pycore_long.h	2.53 KB	-rw-r--r--
pycore_moduleobject.h	1.02 KB	-rw-r--r--
pycore_object.h	5.85 KB	-rw-r--r--
pycore_parser.h	626 B	-rw-r--r--
pycore_pathconfig.h	1.93 KB	-rw-r--r--
pycore_pyarena.h	2.67 KB	-rw-r--r--
pycore_pyerrors.h	2.26 KB	-rw-r--r--
pycore_pyhash.h	206 B	-rw-r--r--
pycore_pylifecycle.h	4.82 KB	-rw-r--r--
pycore_pymem.h	3.14 KB	-rw-r--r--
pycore_pystate.h	3.85 KB	-rw-r--r--
pycore_runtime.h	4.79 KB	-rw-r--r--
pycore_structseq.h	386 B	-rw-r--r--
pycore_symtable.h	5.45 KB	-rw-r--r--
pycore_sysmodule.h	548 B	-rw-r--r--
pycore_traceback.h	2.9 KB	-rw-r--r--
pycore_tuple.h	425 B	-rw-r--r--
pycore_ucnhash.h	898 B	-rw-r--r--
pycore_unionobject.h	629 B	-rw-r--r--
pycore_warnings.h	633 B	-rw-r--r--

Code Editor : pycore_hashtable.h

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

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

/* Single linked list */

typedef struct _Py_slist_item_s {
    struct _Py_slist_item_s *next;
} _Py_slist_item_t;

typedef struct {
    _Py_slist_item_t *head;
} _Py_slist_t;

#define _Py_SLIST_ITEM_NEXT(ITEM) (((_Py_slist_item_t *)ITEM)->next)

#define _Py_SLIST_HEAD(SLIST) (((_Py_slist_t *)SLIST)->head)

/* _Py_hashtable: table entry */

typedef struct {
    /* used by _Py_hashtable_t.buckets to link entries */
    _Py_slist_item_t _Py_slist_item;

Py_uhash_t key_hash;
    void *key;
    void *value;
} _Py_hashtable_entry_t;

/* _Py_hashtable: prototypes */

/* Forward declaration */
struct _Py_hashtable_t;
typedef struct _Py_hashtable_t _Py_hashtable_t;

typedef Py_uhash_t (*_Py_hashtable_hash_func) (const void *key);
typedef int (*_Py_hashtable_compare_func) (const void *key1, const void *key2);
typedef void (*_Py_hashtable_destroy_func) (void *key);
typedef _Py_hashtable_entry_t* (*_Py_hashtable_get_entry_func)(_Py_hashtable_t *ht,
                                                               const void *key);

typedef struct {
    // Allocate a memory block
    void* (*malloc) (size_t size);

// Release a memory block
    void (*free) (void *ptr);
} _Py_hashtable_allocator_t;

/* _Py_hashtable: table */
struct _Py_hashtable_t {
    size_t nentries; // Total number of entries in the table
    size_t nbuckets;
    _Py_slist_t *buckets;

_Py_hashtable_get_entry_func get_entry_func;
    _Py_hashtable_hash_func hash_func;
    _Py_hashtable_compare_func compare_func;
    _Py_hashtable_destroy_func key_destroy_func;
    _Py_hashtable_destroy_func value_destroy_func;
    _Py_hashtable_allocator_t alloc;
};

/* Hash a pointer (void*) */
PyAPI_FUNC(Py_uhash_t) _Py_hashtable_hash_ptr(const void *key);

/* Comparison using memcmp() */
PyAPI_FUNC(int) _Py_hashtable_compare_direct(
    const void *key1,
    const void *key2);

PyAPI_FUNC(_Py_hashtable_t *) _Py_hashtable_new(
    _Py_hashtable_hash_func hash_func,
    _Py_hashtable_compare_func compare_func);

PyAPI_FUNC(_Py_hashtable_t *) _Py_hashtable_new_full(
    _Py_hashtable_hash_func hash_func,
    _Py_hashtable_compare_func compare_func,
    _Py_hashtable_destroy_func key_destroy_func,
    _Py_hashtable_destroy_func value_destroy_func,
    _Py_hashtable_allocator_t *allocator);

PyAPI_FUNC(void) _Py_hashtable_destroy(_Py_hashtable_t *ht);

PyAPI_FUNC(void) _Py_hashtable_clear(_Py_hashtable_t *ht);

typedef int (*_Py_hashtable_foreach_func) (_Py_hashtable_t *ht,
                                           const void *key, const void *value,
                                           void *user_data);

/* Call func() on each entry of the hashtable.
   Iteration stops if func() result is non-zero, in this case it's the result
   of the call. Otherwise, the function returns 0. */
PyAPI_FUNC(int) _Py_hashtable_foreach(
    _Py_hashtable_t *ht,
    _Py_hashtable_foreach_func func,
    void *user_data);

PyAPI_FUNC(size_t) _Py_hashtable_size(const _Py_hashtable_t *ht);

/* Add a new entry to the hash. The key must not be present in the hash table.
   Return 0 on success, -1 on memory error. */
PyAPI_FUNC(int) _Py_hashtable_set(
    _Py_hashtable_t *ht,
    const void *key,
    void *value);

/* Get an entry.
   Return NULL if the key does not exist. */
static inline _Py_hashtable_entry_t *
_Py_hashtable_get_entry(_Py_hashtable_t *ht, const void *key)
{
    return ht->get_entry_func(ht, key);
}

/* Get value from an entry.
   Return NULL if the entry is not found.

Use _Py_hashtable_get_entry() to distinguish entry value equal to NULL
   and entry not found. */
PyAPI_FUNC(void*) _Py_hashtable_get(_Py_hashtable_t *ht, const void *key);

/* Remove a key and its associated value without calling key and value destroy
   functions.

Return the removed value if the key was found.
   Return NULL if the key was not found. */
PyAPI_FUNC(void*) _Py_hashtable_steal(
    _Py_hashtable_t *ht,
    const void *key);

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

${this.title}

Code Editor : pycore_hashtable.h