mirror of
https://github.com/jart/cosmopolitan.git
synced 2025-01-31 11:37:35 +00:00
b420ed8248
This change gets the Python codebase into a state where it conforms to the conventions of this codebase. It's now possible to include headers from Python, without worrying about ordering. Python has traditionally solved that problem by "diamonding" everything in Python.h, but that's problematic since it means any change to any Python header invalidates all the build artifacts. Lastly it makes tooling not work. Since it is hard to explain to Emacs when I press C-c C-h to add an import line it shouldn't add the header that actually defines the symbol, and instead do follow the nonstandard Python convention. Progress has been made on letting Python load source code from the zip executable structure via the standard C library APIs. System calss now recognizes zip!FILENAME alternative URIs as equivalent to zip:FILENAME since Python uses colon as its delimiter. Some progress has been made on embedding the notice license terms into the Python object code. This is easier said than done since Python has an extremely complicated ownership story. - Some termios APIs have been added - Implement rewinddir() dirstream API - GetCpuCount() API added to Cosmopolitan Libc - More bugs in Cosmopolitan Libc have been fixed - zipobj.com now has flags for mangling the path - Fixed bug a priori with sendfile() on certain BSDs - Polyfill F_DUPFD and F_DUPFD_CLOEXEC across platforms - FIOCLEX / FIONCLEX now polyfilled for fast O_CLOEXEC changes - APE now supports a hybrid solution to no-self-modify for builds - Many BSD-only magnums added, e.g. O_SEARCH, O_SHLOCK, SF_NODISKIO
104 lines
3.1 KiB
C
104 lines
3.1 KiB
C
#ifndef Py_SETOBJECT_H
|
|
#define Py_SETOBJECT_H
|
|
#include "third_party/python/Include/object.h"
|
|
COSMOPOLITAN_C_START_
|
|
/* clang-format off */
|
|
|
|
#ifndef Py_LIMITED_API
|
|
|
|
/* There are three kinds of entries in the table:
|
|
|
|
1. Unused: key == NULL and hash == 0
|
|
2. Dummy: key == dummy and hash == -1
|
|
3. Active: key != NULL and key != dummy and hash != -1
|
|
|
|
The hash field of Unused slots is always zero.
|
|
|
|
The hash field of Dummy slots are set to -1
|
|
meaning that dummy entries can be detected by
|
|
either entry->key==dummy or by entry->hash==-1.
|
|
*/
|
|
|
|
#define PySet_MINSIZE 8
|
|
|
|
typedef struct {
|
|
PyObject *key;
|
|
Py_hash_t hash; /* Cached hash code of the key */
|
|
} setentry;
|
|
|
|
/* The SetObject data structure is shared by set and frozenset objects.
|
|
|
|
Invariant for sets:
|
|
- hash is -1
|
|
|
|
Invariants for frozensets:
|
|
- data is immutable.
|
|
- hash is the hash of the frozenset or -1 if not computed yet.
|
|
|
|
*/
|
|
|
|
typedef struct {
|
|
PyObject_HEAD
|
|
|
|
Py_ssize_t fill; /* Number active and dummy entries*/
|
|
Py_ssize_t used; /* Number active entries */
|
|
|
|
/* The table contains mask + 1 slots, and that's a power of 2.
|
|
* We store the mask instead of the size because the mask is more
|
|
* frequently needed.
|
|
*/
|
|
Py_ssize_t mask;
|
|
|
|
/* The table points to a fixed-size smalltable for small tables
|
|
* or to additional malloc'ed memory for bigger tables.
|
|
* The table pointer is never NULL which saves us from repeated
|
|
* runtime null-tests.
|
|
*/
|
|
setentry *table;
|
|
Py_hash_t hash; /* Only used by frozenset objects */
|
|
Py_ssize_t finger; /* Search finger for pop() */
|
|
|
|
setentry smalltable[PySet_MINSIZE];
|
|
PyObject *weakreflist; /* List of weak references */
|
|
} PySetObject;
|
|
|
|
#define PySet_GET_SIZE(so) (((PySetObject *)(so))->used)
|
|
|
|
extern PyObject * _PySet_Dummy;
|
|
|
|
int _PySet_NextEntry(PyObject *set, Py_ssize_t *pos, PyObject **key, Py_hash_t *hash);
|
|
int _PySet_Update(PyObject *set, PyObject *iterable);
|
|
int PySet_ClearFreeList(void);
|
|
|
|
#endif /* Section excluded by Py_LIMITED_API */
|
|
|
|
extern PyTypeObject PySet_Type;
|
|
extern PyTypeObject PyFrozenSet_Type;
|
|
extern PyTypeObject PySetIter_Type;
|
|
|
|
PyObject * PySet_New(PyObject *);
|
|
PyObject * PyFrozenSet_New(PyObject *);
|
|
|
|
int PySet_Add(PyObject *set, PyObject *key);
|
|
int PySet_Clear(PyObject *set);
|
|
int PySet_Contains(PyObject *anyset, PyObject *key);
|
|
int PySet_Discard(PyObject *set, PyObject *key);
|
|
PyObject * PySet_Pop(PyObject *set);
|
|
Py_ssize_t PySet_Size(PyObject *anyset);
|
|
|
|
#define PyFrozenSet_CheckExact(ob) (Py_TYPE(ob) == &PyFrozenSet_Type)
|
|
#define PyAnySet_CheckExact(ob) \
|
|
(Py_TYPE(ob) == &PySet_Type || Py_TYPE(ob) == &PyFrozenSet_Type)
|
|
#define PyAnySet_Check(ob) \
|
|
(Py_TYPE(ob) == &PySet_Type || Py_TYPE(ob) == &PyFrozenSet_Type || \
|
|
PyType_IsSubtype(Py_TYPE(ob), &PySet_Type) || \
|
|
PyType_IsSubtype(Py_TYPE(ob), &PyFrozenSet_Type))
|
|
#define PySet_Check(ob) \
|
|
(Py_TYPE(ob) == &PySet_Type || \
|
|
PyType_IsSubtype(Py_TYPE(ob), &PySet_Type))
|
|
#define PyFrozenSet_Check(ob) \
|
|
(Py_TYPE(ob) == &PyFrozenSet_Type || \
|
|
PyType_IsSubtype(Py_TYPE(ob), &PyFrozenSet_Type))
|
|
|
|
COSMOPOLITAN_C_END_
|
|
#endif /* !Py_SETOBJECT_H */
|