@based/db 0.0.1 → 0.0.2

package/dist/lib/linux_x86_64/include/selva/endian.h

@@ -1,301 +0,0 @@
-/*
- * Copyright (c) 2022-2024 SAULX
- * SPDX-License-Identifier: MIT
- */
-#pragma once
-#ifndef _SELVA_ENDIAN_H_
-#define _SELVA_ENDIAN_H_
-
-#include <stddef.h>
-#include <stdint.h>
-
-/*
- * NOTICE
- * This header conflicts with `endian.h` on Linux/glibc and gets included at
- * least by `sys/types.h`. This is not a big problem because we implement the
- * same functionality + some extras.
- * The original header could be included with `#include_next`. Isn't it pretty
- * stupid that we can override system headers included by system headers in
- * this way?
- */
-
-_Static_assert(sizeof(double) == 8, "Only 64bit doubles are supported");
-
-#if __BYTE_ORDER__ == __ORDER_LITTLE_ENDIAN__
-
-#ifndef htobe16
-#define htobe16(x) __builtin_bswap16(x)
-#define htole16(x) (x)
-#define be16toh(x) __builtin_bswap16(x)
-#define le16toh(x) (x)
-#endif
-
-#ifndef htobe32
-#define htobe32(x) __builtin_bswap32(x)
-#define htole32(x) (x)
-#define be32toh(x) __builtin_bswap32(x)
-#define le32toh(x) (x)
-#endif
-
-#ifndef htobe64
-#define htobe64(x) __builtin_bswap64(x)
-#define htole64(x) (x)
-#define be64toh(x) __builtin_bswap64(x)
-#define le64toh(x) (x)
-#endif
-
-static inline void htoledouble(char buf[8], double x) {
-#if __FLOAT_WORD_ORDER__ == __ORDER_BIG_ENDIAN__
-    /*
-     * x: 4 5 6 7  0 1 2 3
-     *    0 1 2 3  4 5 6 7
-     */
-    char s[8];
-
-    __builtin_memcpy(s, &x, 8);
-    buf[0] = s[4];
-    buf[1] = s[5];
-    buf[2] = s[6];
-    buf[3] = s[7];
-    buf[4] = s[0];
-    buf[5] = s[1];
-    buf[6] = s[2];
-    buf[7] = s[3];
-#else
-    __builtin_memcpy(buf, &x, 8);
-#endif
-}
-
-static inline double ledoubletoh(const char buf[8]) {
-#if __FLOAT_WORD_ORDER__ == __ORDER_BIG_ENDIAN__
-    char s[8];
-    double x;
-
-    s[0] = buf[4];
-    s[1] = buf[5];
-    s[2] = buf[6];
-    s[3] = buf[7];
-    s[4] = buf[0];
-    s[5] = buf[1];
-    s[6] = buf[2];
-    s[7] = buf[3];
-
-    __builtin_memcpy(&x, s, sizeof(double));
-    return x;
-#else
-    double x;
-
-    __builtin_memcpy(&x, buf, sizeof(double));
-
-    return x;
-#endif
-}
-
-#elif __BYTE_ORDER__ == __ORDER_BIG_ENDIAN__
-
-#ifndef htobe16
-#define htobe16(x) (x)
-#define htole16(x) __builtin_bswap16(x)
-#define be16toh(x) (x)
-#define le16toh(x) __builtin_bswap16(x)
-#endif
-
-#ifndef htobe32
-#define htobe32(x) (x)
-#define htole32(x) __builtin_bswap32(x)
-#define be32toh(x) (x)
-#define le32toh(x) __builtin_bswap32(x)
-#endif
-
-#ifndef htobe64
-#define htobe64(x) (x)
-#define htole64(x) __builtin_bswap64(x)
-#define be64toh(x) (x)
-#define le64toh(x) __builtin_bswap64(x)
-#endif
-
-static inline void htoledouble(char buf[8], double x) {
-#if __FLOAT_WORD_ORDER__ == __ORDER_LITTLE_ENDIAN__
-    /*
-     * x: 3 2 1 0  7 6 5 4
-     * s: 0 1 2 3  4 5 6 7
-     */
-    char s[8];
-
-    __builtin_memcpy(s, &x, 8);
-    buf[0] = s[3];
-    buf[1] = s[2];
-    buf[2] = s[1];
-    buf[3] = s[0];
-    buf[4] = s[7];
-    buf[5] = s[6];
-    buf[6] = s[5];
-    buf[7] = s[4];
-#else
-    /*
-     * x: 7 6 5 4  3 2 1 0
-     * s: 0 1 2 3  4 5 6 7
-     */
-    char s[8];
-
-    __builtin_memcpy(s, &x, 8);
-    buf[0] = s[7];
-    buf[1] = s[6];
-    buf[2] = s[5];
-    buf[3] = s[4];
-    buf[4] = s[3];
-    buf[5] = s[2];
-    buf[6] = s[1];
-    buf[7] = s[0];
-#endif
-}
-
-static inline double ledoubletoh(const char buf[8]) {
-    char s[8];
-    double x;
-
-#if __FLOAT_WORD_ORDER__ == __ORDER_LITTLE_ENDIAN__
-    s[0] = buf[3];
-    s[1] = buf[2];
-    s[2] = buf[1];
-    s[3] = buf[0];
-    s[4] = buf[7];
-    s[5] = buf[6];
-    s[6] = buf[5];
-    s[7] = buf[4];
-#else
-    s[0] = buf[7];
-    s[1] = buf[6];
-    s[2] = buf[5];
-    s[3] = buf[4];
-    s[4] = buf[3];
-    s[5] = buf[2];
-    s[6] = buf[1];
-    s[7] = buf[0];
-#endif
-
-    __builtin_memcpy(&x, s, sizeof(double));
-    return x;
-}
-
-#else
-#error "Machine byte order not supported"
-#endif
-
-#if __linux__
-
-/**
- * Type generic Host to BE.
- */
-#define htobe(v) _Generic((v), \
-        uint16_t: htobe16(v), \
-        int16_t: (int16_t)htobe16(v), \
-        uint32_t: htobe32(v), \
-        int32_t: (int32_t)htobe32(v), \
-        uint64_t: htobe64(v), \
-        int64_t: (int64_t)htobe64(v), \
-        unsigned long long: (unsigned long long)htobe64(v), \
-        long long: (int64_t)htobe64(v))
-
-/**
- * Type generic Host to LE.
- */
-#define htole(v) _Generic((v), \
-        uint16_t: htole16(v), \
-        int16_t: (int16_t)htole16(v), \
-        uint32_t: htole32(v), \
-        int32_t: (int32_t)htole32(v), \
-        uint64_t: htole64(v), \
-        int64_t: (int64_t)htole64(v), \
-        unsigned long long: (unsigned long long)htole64(v), \
-        long long: (int64_t)htole64(v))
-
-/**
- * Type generic LE to Host.
- */
-#define letoh(v) _Generic((v), \
-        uint16_t: le16toh(v), \
-        int16_t: (int16_t)le16toh(v), \
-        uint32_t: le32toh(v), \
-        int32_t: (int32_t)le32toh(v), \
-        uint64_t: le64toh(v), \
-        int64_t: (int64_t)le64toh(v), \
-        unsigned long long: (unsigned long long)le64toh(v), \
-        long long: (int64_t)le64toh(v))
-
-/**
- * Type generic BE to Host.
- */
-#define betoh(v) _Generic((v), \
-        uint16_t: be16toh(v), \
-        int16_t: (int16_t)be16toh(v), \
-        uint32_t: be32toh(v), \
-        int32_t: (int32_t)be32toh(v), \
-        uint64_t: be64toh(v), \
-        int64_t: (int64_t)be64toh(v), \
-        unsigned long long: (unsigned long long)be64toh(v), \
-        long long: (int64_t)be64toh(v))
-
-/* 128-bit machines not supported atm. */
-static_assert(sizeof(long long) == sizeof(uint64_t));
-
-#else
-
-/**
- * Type generic Host to BE.
- */
-#define htobe(v) _Generic((v), \
-        uint16_t: htobe16(v), \
-        int16_t: (int16_t)htobe16(v), \
-        uint32_t: htobe32(v), \
-        int32_t: (int32_t)htobe32(v), \
-        uint64_t: htobe64(v), \
-        size_t: htobe64(v), \
-        ssize_t: htobe64(v), \
-        int64_t: (int64_t)htobe64(v))
-
-/**
- * Type generic Host to LE.
- */
-#define htole(v) _Generic((v), \
-        uint16_t: htole16(v), \
-        int16_t: (int16_t)htole16(v), \
-        uint32_t: htole32(v), \
-        int32_t: (int32_t)htole32(v), \
-        uint64_t: htole64(v), \
-        size_t: htole64(v), \
-        ssize_t: htole64(v), \
-        int64_t: (int64_t)htole64(v))
-
-/**
- * Type generic LE to Host.
- */
-#define letoh(v) _Generic((v), \
-        uint16_t: le16toh(v), \
-        int16_t: (int16_t)le16toh(v), \
-        uint32_t: le32toh(v), \
-        int32_t: (int32_t)le32toh(v), \
-        uint64_t: le64toh(v), \
-        size_t: le64toh(v), \
-        ssize_t: le64toh(v), \
-        int64_t: (int64_t)le64toh(v))
-
-/**
- * Type generic BE to Host.
- */
-#define betoh(v) _Generic((v), \
-        uint16_t: be16toh(v), \
-        int16_t: (int16_t)be16toh(v), \
-        uint32_t: be32toh(v), \
-        int32_t: (int32_t)be32toh(v), \
-        uint64_t: be64toh(v), \
-        size_t: be64toh(v), \
-        ssize_t: be64toh(v), \
-        int64_t: (int64_t)be64toh(v))
-
-#endif
-
-/* If this fails then htole and letoh will need some adjustment. */
-static_assert(sizeof(size_t) == sizeof(uint64_t));
-
-#endif /* _SELVA_ENDIAN_H_ */

package/dist/lib/linux_x86_64/include/selva/fast_linear_search.h

@@ -1,23 +0,0 @@
-/*
- * Copyright (c) 2024 SAULX
- * SPDX-License-Identifier: MIT
- */
-#include <stddef.h>
-#include <stdint.h>
-#include <sys/types.h>
-#include "selva/types.h"
-
-struct SelvaNode;
-struct SelvaNodeReference;
-
-SELVA_EXPORT
-ssize_t fast_linear_search_uint32(const uint32_t arr[], size_t len, uint32_t x);
-
-SELVA_EXPORT
-ssize_t fast_linear_search_node_id(const node_id_t arr[], size_t len, node_id_t x);
-
-SELVA_EXPORT
-ssize_t fast_linear_search_node(const struct SelvaNode *arr[], size_t len, const struct SelvaNode *x);
-
-SELVA_EXPORT
-ssize_t fast_linear_search_references(const struct SelvaNodeReference *arr, size_t len, const struct SelvaNode *x);

package/dist/lib/linux_x86_64/include/selva/fast_memmem.h

@@ -1,11 +0,0 @@
-/*
- * Copyright (c) 2024-2025 SAULX
- * SPDX-License-Identifier: MIT
- */
-#pragma once
-
-#include <stddef.h>
-#include "selva/_export.h"
-
-SELVA_EXPORT
-void *fast_memmem(const void *h0, size_t k, const void *n0, size_t l);

package/dist/lib/linux_x86_64/include/selva/fast_parsei.h

@@ -1,36 +0,0 @@
-/*
- * Copyright (c) 2022-2023, 2025 SAULX
- * SPDX-License-Identifier: MIT
- */
-#pragma once
-
-/**
- * Like atoi but faster and more unsafe.
- * This is way faster than strtoll() in glibc.
- */
-static inline int fast_atou(const char *str)
-{
-    int n = 0;
-
-    while (*str >= '0' && *str <= '9') {
-        n = n * 10 + (int)(*str++) - '0';
-    }
-
-    return n;
-}
-
-/**
- * Like strtol but faster and more unsafe.
- * This is way faster than strtoll() in glibc.
- */
-static inline int fast_strtou(const char *str, const char **end)
-{
-    int n = 0;
-
-    while (*str >= '0' && *str <= '9') {
-        n = n * 10 + (int)(*str++) - '0';
-    }
-
-    *end = str;
-    return n;
-}

package/dist/lib/linux_x86_64/include/selva/fields.h

@@ -1,338 +0,0 @@
-/*
- * Copyright (c) 2024-2025 SAULX
- * SPDX-License-Identifier: MIT
- */
-#pragma once
-
-#include <sys/types.h>
-#include "selva/_export.h"
-#ifdef __zig
-struct selva_string;
-#else
-#include "selva/selva_string.h"
-#endif
-#include "selva/types.h"
-#include "selva_lang_code.h"
-
-/**
- * Reserved (N/A) field id.
- * Can be used to mark that a field doesn't exist.
- * E.g. if created and updated fields don't exist their ids can be set to this
- * value.
- * Technically fields 251..255 are all reserved.
- */
-#define SELVA_FIELDS_RESERVED 255
-
-struct XXH3_state_s; /* RFE Not good? */
-
-#ifndef __zig
-struct SelvaTextField {
-    struct selva_string *tl __pcounted_by(len);
-    uint8_t len;
-} __packed;
-#endif
-
-struct SelvaNodeReference {
-    struct SelvaNode *dst;
-    struct SelvaFields *meta;
-};
-
-struct SelvaNodeReferences {
-    uint32_t nr_refs;
-    uint16_t offset;
-    struct SelvaNodeReference *refs __pcounted_by(nr_refs);
-    node_id_t *index __pcounted_by(nr_refs); /*!< Sorted index of all nodes in `.refs`. */
-};
-
-struct SelvaNodeWeakReference {
-    /* THe type can be found from the schema. */
-#if 0
-    node_type_t dst_type;
-#endif
-    node_id_t dst_id;
-};
-
-struct SelvaNodeWeakReferences {
-    uint32_t nr_refs;
-    uint32_t offset;
-    struct SelvaNodeWeakReference *refs __pcounted_by(nr_refs);
-};
-
-struct SelvaMicroBuffer {
-    uint16_t len;
-    uint8_t data[] __counted_by(len);
-} __packed;
-
-struct SelvaFieldsAny {
-    enum SelvaFieldType type; /*!< Type of the value. */
-    union {
-        bool boolean; /*!< SELVA_FIELD_TYPE_BOOLEAN */
-        double number; /*!< SELVA_FIELD_TYPE_NUMBER */
-        int64_t timestamp; /*!< SELVA_FIELD_TYPE_TIMESTAMP, should fit time_t */
-        struct selva_string *string; /*!< SELVA_FIELD_TYPE_STRING */
-        int8_t int8; /* SELVA_FIELD_TYPE_INT8 */
-        uint8_t uint8; /*!< SELVA_FIELD_TYPE_UINT8 */
-        int16_t int16; /*!< SELVA_FIELD_TYPE_INT16 */
-        uint16_t uint16; /*!< SELVA_FIELD_TYPE_UINT16 */
-        int32_t int32; /*!< SELVA_FIELD_TYPE_INT32 */
-        uint32_t uint32; /*!< SELVA_FIELD_TYPE_UINT32 */
-        int64_t int64; /* SELVA_FIELD_TYPE_INT64 */
-        uint64_t uint64; /*!< SELVA_FIELD_TYPE_UINT64 */
-        uint8_t enu; /*!< SELVA_FIELD_TYPE_ENUM */
-#if 0
-        struct SelvaTextField *text; /*!< SELVA_FIELD_TYPE_TEXT */
-        struct SelvaNodeReference *reference; /*!< SELVA_FIELD_TYPE_REFERENCE */
-        struct SelvaNodeReferences *references; /*!< SELVA_FIELD_TYPE_REFERENCES */
-        struct SelvaNodeWeakReference weak_reference; /*!< SELVA_FIELD_TYPE_WEAK_REFERENCE */
-        struct SelvaNodeWeakReferences weak_references; /*!< SELVA_FIELD_TYPE_WEAK_REFERENCES */
-        struct SelvaMicroBuffer *smb; /*!< SELVA_FIELD_TYPE_MICRO_BUFFER */
-#endif
-    };
-};
-
-struct SelvaFieldsPointer {
-    uint8_t *ptr;
-    size_t off;
-    size_t len;
-};
-
-#if __has_c_attribute(unsequenced)
-[[unsequenced]]
-#else
-__purefn
-#endif
-size_t selva_fields_get_data_size(const struct SelvaFieldSchema *fs);
-
-#if __has_c_attribute(reproducible)
-[[reproducible]]
-#endif
-void *selva_fields_nfo2p(struct SelvaFields *fields, const struct SelvaFieldInfo *nfo);
-
-/**
- * Set field value.
- */
-SELVA_EXPORT
-int selva_fields_set(
-        struct SelvaDb *db,
-        struct SelvaNode *node,
-        const struct SelvaFieldSchema *fs,
-        const void *value, size_t len);
-
-/**
- * Set field value with CRC.
- */
-SELVA_EXPORT
-int selva_fields_set_wcrc(
-        struct SelvaDb *db,
-        struct SelvaNode *node,
-        const struct SelvaFieldSchema *fs,
-        const void *value, size_t len,
-        uint32_t crc);
-
-SELVA_EXPORT
-int selva_fields_get_mutable_string(
-        struct SelvaNode *node,
-        const struct SelvaFieldSchema *fs,
-        size_t len,
-        struct selva_string **s)
-    __attribute__((access(write_only, 4)));
-
-SELVA_EXPORT
-int selva_fields_reference_set(
-        struct SelvaDb *db,
-        struct SelvaNode * restrict src,
-        const struct SelvaFieldSchema *fs_src,
-        struct SelvaNode * restrict dst,
-        struct SelvaNodeReference **ref_out)
-    __attribute__((access(write_only, 5)));
-
-/**
- * @param index 0 = first; -1 = last.
- */
-SELVA_EXPORT
-int selva_fields_references_insert(
-        struct SelvaDb *db,
-        struct SelvaNode * restrict node,
-        const struct SelvaFieldSchema *fs,
-        ssize_t index,
-        bool reorder,
-        struct SelvaTypeEntry *te_dst,
-        struct SelvaNode * restrict dst,
-        struct SelvaNodeReference **ref_out)
-    __attribute__((access(write_only, 8)));
-
-/**
- * Prealloc a references field buffer.
- * @returns nr_refs.
- */
-SELVA_EXPORT
-size_t selva_fields_prealloc_refs(struct SelvaNode *node, const struct SelvaFieldSchema *fs, size_t nr_refs_min);
-
-SELVA_EXPORT
-int selva_fields_references_insert_tail_wupsert(
-        struct SelvaDb *db,
-        struct SelvaNode * restrict node,
-        const struct SelvaFieldSchema *fs,
-        struct SelvaTypeEntry *te_dst,
-        const node_id_t ids[],
-        size_t nr_ids)
-    __attribute__((access(read_only, 5, 6)));
-
-/**
- * Move reference from old to new index in a references field array.
- * If index_new > index_old then the ref will be after the reference that was in index_new before the operation;
- * If index_new < index_ld then the ref  will be before the reference that was in the index_new before the operation.
- * index_new and index_old can be negative, which will start counting the references array from the last position.
- * It's not possible to create a gap of null references using this function.
- */
-SELVA_EXPORT
-int selva_fields_references_move(
-        struct SelvaNode *node,
-        const struct SelvaFieldSchema *fs,
-        ssize_t index_old,
-        ssize_t index_new);
-
-/**
- * Swap two references in a references field array.
- */
-SELVA_EXPORT
-int selva_fields_references_swap(
-        struct SelvaNode *node,
-        const struct SelvaFieldSchema *fs,
-        size_t index_a,
-        size_t index_b);
-
-SELVA_EXPORT
-int selva_fields_set_reference_meta(
-        struct SelvaNode *node,
-        struct SelvaNodeReference *ref,
-        const struct EdgeFieldConstraint *efc,
-        field_t field,
-        const void *value, size_t len);
-
-SELVA_EXPORT
-int selva_fields_get_reference_meta_mutable_string(
-        struct SelvaNode *node,
-        struct SelvaNodeReference *ref,
-        const struct EdgeFieldConstraint *efc,
-        field_t field,
-        size_t len,
-        struct selva_string **s);
-
-/**
- * Set string field.
- *
- * str format:
- *  0      1      2          len
- * +------+------+--------+-----+
- * | LANG | COMP |  DATA  | CRC |
- * +------+------+--------+-----+
- */
-SELVA_EXPORT
-int selva_fields_set_string(struct SelvaNode *node, const struct SelvaFieldSchema *fs, struct SelvaFieldInfo *nfo, const char *str, size_t len);
-
-/**
- * Set text field translation.
- *
- * str format:
- *  0      1      2          len
- * +------+------+--------+-----+
- * | LANG | COMP |  DATA  | CRC |
- * +------+------+--------+-----+
- */
-SELVA_EXPORT
-int selva_fields_set_text(
-        struct SelvaNode *node,
-        const struct SelvaFieldSchema *fs,
-        const char *str,
-        size_t len);
-
-/**
- * Get text field translation.
- *
- * str format:
- *  0      1      2          len
- * +------+------+--------+-----+
- * | LANG | COMP |  DATA  | CRC |
- * +------+------+--------+-----+
- */
-SELVA_EXPORT
-int selva_fields_get_text(
-        struct SelvaDb *db,
-        struct SelvaNode * restrict node,
-        const struct SelvaFieldSchema *fs,
-        enum selva_lang_code lang,
-        const char **str,
-        size_t *len);
-
-SELVA_EXPORT
-struct SelvaNodeReference *selva_fields_get_reference(struct SelvaNode *node, field_t field);
-
-SELVA_EXPORT
-struct SelvaNodeReferences *selva_fields_get_references(struct SelvaNode *node, field_t field);
-
-SELVA_EXPORT
-struct SelvaNodeWeakReference selva_fields_get_weak_reference(struct SelvaFields *fields, field_t field);
-
-SELVA_EXPORT
-struct SelvaNodeWeakReferences selva_fields_get_weak_references(struct SelvaFields *fields, field_t field);
-
-SELVA_EXPORT
-struct SelvaNode *selva_fields_resolve_weak_reference(
-        const struct SelvaDb *db,
-        const struct SelvaFieldSchema *fs,
-        const struct SelvaNodeWeakReference *weak_ref);
-
-SELVA_EXPORT
-struct SelvaFieldsPointer selva_fields_get_raw2(struct SelvaFields *fields, const struct SelvaFieldSchema *fs)
-    __attribute__((nonnull));
-
-SELVA_EXPORT
-struct SelvaFieldsPointer selva_fields_get_raw(struct SelvaNode *node, const struct SelvaFieldSchema *fs);
-
-/**
- * Delete field.
- */
-SELVA_EXPORT
-int selva_fields_del(struct SelvaDb *db, struct SelvaNode *node, const struct SelvaFieldSchema *fs);
-
-/**
- * Delete an edge from a references field.
- */
-SELVA_EXPORT
-int selva_fields_del_ref(struct SelvaDb *db, struct SelvaNode *node, field_t field, node_id_t dst_node_id);
-
-SELVA_EXPORT
-void selva_fields_clear_references(struct SelvaDb *db, struct SelvaNode *node, const struct SelvaFieldSchema *fs);
-
-/**
- * Init fields of a node.
- */
-SELVA_EXPORT
-void selva_fields_init(const struct SelvaFieldsSchema *schema, struct SelvaFields *fields);
-
-/**
- * Destroy all fields of a node.
- * This will set nr_fields = 0, making setting new field values impossible
- * regardless wether the schema defines fields for this node.
- */
-SELVA_EXPORT
-void selva_fields_destroy(struct SelvaDb *db, struct SelvaNode *node);
-
-SELVA_EXPORT
-int selva_fields_get_string_crc(const struct SelvaNode *node, const struct SelvaFieldSchema *fs, uint32_t *crc);
-
-SELVA_EXPORT
-int selva_fields_get_string_crc2(const struct SelvaFields *fields, const struct SelvaFieldSchema *fs, uint32_t *crc);
-
-SELVA_EXPORT
-int selva_fields_get_text_crc(const struct SelvaNode *node, const struct SelvaFieldSchema *fs, enum selva_lang_code lang, uint32_t *crc);
-
-SELVA_EXPORT
-int selva_fields_get_text_crc2(const struct SelvaFields *fields, const struct SelvaFieldSchema *fs, enum selva_lang_code lang, uint32_t *crc);
-
-SELVA_EXPORT
-void selva_fields_hash_update(struct XXH3_state_s *hash_state, const struct SelvaFieldsSchema *schema, const struct SelvaFields *fields);
-
-SELVA_EXPORT
-selva_hash128_t selva_fields_hash(const struct SelvaFieldsSchema *schema, const struct SelvaFields *fields);