@based/db 0.2.5 → 0.2.6

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

@@ -0,0 +1,140 @@
+/*
+ * Copyright (c) 2022-2025 SAULX
+ * SPDX-License-Identifier: MIT
+ */
+#pragma once
+#include <stdint.h>
+#include <stddef.h>
+#include "selva/_export.h"
+#include "selva_lang_code.h"
+
+/*
+ * Usage
+ * -----
+ *
+ * ```c
+ * struct SelvaSortCtx *sort = selva_sort_init(SELVA_SORT_ORDER_I64_ASC);
+ * selva_sort_insert_i64(sort, num, data);
+ *
+ * selva_sort_foreach_begin(sort);
+ * while (!selva_sort_foreach_done(sort)) {
+ *     item = selva_sort_foreach(sort);
+ *     print(item);
+ * }
+ *
+ * selva_sort_destroy(sort);
+ * ```
+ */
+
+enum SelvaSortOrder {
+    SELVA_SORT_ORDER_NONE = 0,
+    SELVA_SORT_ORDER_I64_ASC,
+    SELVA_SORT_ORDER_I64_DESC,
+    SELVA_SORT_ORDER_FLOAT_ASC,
+    SELVA_SORT_ORDER_FLOAT_DESC,
+    SELVA_SORT_ORDER_DOUBLE_ASC,
+    SELVA_SORT_ORDER_DOUBLE_DESC,
+    SELVA_SORT_ORDER_BUFFER_ASC,
+    SELVA_SORT_ORDER_BUFFER_DESC,
+    SELVA_SORT_ORDER_TEXT_ASC,
+    SELVA_SORT_ORDER_TEXT_DESC,
+};
+
+struct SelvaSortItem;
+struct SelvaSortCtx;
+
+struct SelvaSortIterator {
+    struct SelvaSortItem *next;
+};
+
+SELVA_EXPORT
+struct SelvaSortCtx *selva_sort_init(enum SelvaSortOrder order);
+
+SELVA_EXPORT
+struct SelvaSortCtx *selva_sort_init2(enum SelvaSortOrder order, size_t fixed_size);
+
+SELVA_EXPORT
+void selva_sort_set_lang(struct SelvaSortCtx *ctx, enum selva_lang_code lang, enum selva_langs_trans trans);
+
+SELVA_EXPORT
+void selva_sort_destroy(struct SelvaSortCtx *ctx);
+
+SELVA_EXPORT
+void selva_sort_insert(struct SelvaSortCtx *ctx, const void *p);
+
+SELVA_EXPORT
+void selva_sort_insert_i64(struct SelvaSortCtx *ctx, int64_t v, const void *p);
+
+SELVA_EXPORT
+void selva_sort_insert_float(struct SelvaSortCtx *ctx, float f, const void *p);
+
+SELVA_EXPORT
+void selva_sort_insert_double(struct SelvaSortCtx *ctx, double d, const void *p);
+
+SELVA_EXPORT
+void selva_sort_insert_buf(struct SelvaSortCtx *ctx, const void *buf, size_t len, const void *p);
+
+SELVA_EXPORT
+void selva_sort_insert_text(struct SelvaSortCtx *ctx, const char *str, size_t len, const void *p);
+
+SELVA_EXPORT
+void selva_sort_remove(struct SelvaSortCtx *ctx, const void *p);
+
+SELVA_EXPORT
+void selva_sort_remove_i64(struct SelvaSortCtx *ctx, int64_t v, const void *p);
+
+SELVA_EXPORT
+void selva_sort_remove_float(struct SelvaSortCtx *ctx, float f, const void *p);
+
+SELVA_EXPORT
+void selva_sort_remove_double(struct SelvaSortCtx *ctx, double d, const void *p);
+
+SELVA_EXPORT
+void selva_sort_remove_buf(struct SelvaSortCtx *ctx, const void *buf, size_t len, const void *p);
+
+SELVA_EXPORT
+void selva_sort_remove_text(struct SelvaSortCtx *ctx, const char *str, size_t len, const void *p);
+
+SELVA_EXPORT
+void selva_sort_foreach_begin(struct SelvaSortCtx *ctx, struct SelvaSortIterator *it);
+
+SELVA_EXPORT
+void selva_sort_foreach_begin_reverse(struct SelvaSortCtx *ctx, struct SelvaSortIterator *it);
+
+SELVA_EXPORT
+void *selva_sort_foreach(struct SelvaSortCtx *ctx, struct SelvaSortIterator *it);
+
+SELVA_EXPORT
+void *selva_sort_foreach_reverse(struct SelvaSortCtx *ctx, struct SelvaSortIterator *it);
+
+SELVA_EXPORT
+void *selva_sort_foreach_i64(struct SelvaSortCtx *ctx, struct SelvaSortIterator *it, int64_t *v);
+
+SELVA_EXPORT
+void *selva_sort_foreach_i64_reverse(struct SelvaSortCtx *ctx, struct SelvaSortIterator *it, int64_t *v);
+
+SELVA_EXPORT
+void *selva_sort_foreach_float(struct SelvaSortCtx *ctx, struct SelvaSortIterator *it, float *f);
+
+SELVA_EXPORT
+void *selva_sort_foreach_float_reverse(struct SelvaSortCtx *ctx, struct SelvaSortIterator *it, float *f);
+
+SELVA_EXPORT
+void *selva_sort_foreach_double(struct SelvaSortCtx *ctx, struct SelvaSortIterator *it, double *d);
+
+SELVA_EXPORT
+void *selva_sort_foreach_double_reverse(struct SelvaSortCtx *ctx, struct SelvaSortIterator *it, double *d);
+
+SELVA_EXPORT
+void *selva_sort_foreach_buffer(struct SelvaSortCtx *ctx, struct SelvaSortIterator *it, void **buf, size_t *len);
+
+SELVA_EXPORT
+void *selva_sort_foreach_buffer_reverse(struct SelvaSortCtx *ctx, struct SelvaSortIterator *it, void **buf, size_t *len);
+
+static inline bool selva_sort_foreach_done(struct SelvaSortIterator *it)
+{
+    return !it->next;
+}
+
+SELVA_EXPORT
+int selva_sort_defrag(struct SelvaSortCtx *ctx);

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

@@ -0,0 +1,43 @@
+/*
+ * Copyright (c) 2024-2025 SAULX
+ * SPDX-License-Identifier: MIT
+ */
+#pragma once
+
+#include <stdint.h>
+#if defined(__APPLE__) && __MACH__
+#include <xlocale.h>
+#endif
+#include <locale.h>
+#include <wctype.h>
+#include "selva/_export.h"
+
+#define STRSEARCH_NEEDLE_MAX 39
+
+struct strsearch_wneedle {
+    wchar_t buf[STRSEARCH_NEEDLE_MAX + 1];
+    size_t len;
+};
+
+SELVA_EXPORT
+int strsearch_make_wneedle(struct strsearch_wneedle *wneedle, locale_t loc, wctrans_t trans, const char *needle, size_t needle_len);
+
+SELVA_EXPORT
+uint8_t strsearch_levenshtein_u8(const char * restrict s, size_t m, const char * restrict t, size_t n);
+
+SELVA_EXPORT
+uint8_t strsearch_levenshtein_mbs(locale_t loc, wctrans_t trans, const char *s, size_t m, const struct strsearch_wneedle *wneedle);
+
+/**
+ * Calculate the Hamming distance of two strings of the same length.
+ */
+SELVA_EXPORT
+uint32_t strsearch_hamming(const char * restrict s, const char * restrict t, size_t n);
+
+/**
+ * Calculate the Hamming distance of two strings of the same length in code points.
+ * The input string mbs must be NFKD normalized and the string t must contain
+ * only ASCII characters. At most t_len bytes will be compared.
+ */
+SELVA_EXPORT
+uint32_t strsearch_hamming_mbs(const char * restrict mbs, size_t mbs_len, const char * restrict t, size_t t_len);

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

@@ -0,0 +1,37 @@
+/*
+ * Copyright (c) 2025 SAULX
+ * SPDX-License-Identifier: MIT
+ */
+#pragma once
+#include <stdint.h>
+
+static inline uint64_t selva_get_thread_id(void);
+
+#ifdef __linux__
+#define _GNU_SOURCE
+#include <unistd.h>
+
+/*
+ * Sometimes the symbol for getid not there even if _GNU_SOURCE should now
+ * expose it on glibc 2.30+.
+ */
+pid_t gettid(void);
+
+static inline uint64_t selva_get_thread_id(void)
+{
+    return (uint64_t)gettid();
+}
+#elifdef __APPLE__
+#include <pthread.h>
+
+static inline uint64_t selva_get_thread_id(void)
+{
+    uint64_t tid;
+
+    (void)pthread_threadid_np((void *)0, &tid);
+
+    return tid;
+}
+#else
+#error "Platform not supported"
+#endif

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

@@ -0,0 +1,25 @@
+/*
+ * Copyright (c) 2022-2023, 2025 SAULX
+ * SPDX-License-Identifier: MIT
+ */
+#pragma once
+
+#include "selva/_export.h"
+
+struct timespec;
+
+/**
+ * Get current UNIX time in ms.
+ */
+long long ts_now(void);
+
+SELVA_EXPORT
+void ts_monotime(struct timespec *spec)
+    __attribute__((access(write_only, 1)));
+
+SELVA_EXPORT
+void ts_monorealtime(struct timespec *spec)
+    __attribute__((access(write_only, 1)));
+
+SELVA_EXPORT
+long long ts_monorealtime_now(void);

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

@@ -0,0 +1,115 @@
+/*
+ * Copyright (c) 2024-2025 SAULX
+ * SPDX-License-Identifier: MIT
+ */
+#pragma once
+
+#include <stddef.h>
+#include <stdint.h>
+#include "selva/_export.h"
+
+#define SELVA_FIELDS_MAX 249
+
+/**
+ * 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
+
+typedef uint32_t block_id_t;
+typedef uint8_t field_t;
+typedef uint32_t node_id_t;
+typedef uint16_t node_type_t;
+#ifndef __zig
+typedef unsigned _BitInt(128) selva_hash128_t;
+#else
+typedef unsigned __int128 selva_hash128_t;
+#endif
+
+struct SelvaFieldsSchema;
+
+enum SelvaFieldType {
+    SELVA_FIELD_TYPE_NULL = 0,
+    SELVA_FIELD_TYPE_MICRO_BUFFER = 1,
+    SELVA_FIELD_TYPE_STRING = 2,
+    SELVA_FIELD_TYPE_TEXT = 3,
+    SELVA_FIELD_TYPE_REFERENCE = 4,
+    SELVA_FIELD_TYPE_REFERENCES = 5,
+    SELVA_FIELD_TYPE_WEAK_REFERENCE __attribute__((deprecated)) = 6,
+    SELVA_FIELD_TYPE_WEAK_REFERENCES __attribute__((deprecated)) = 7,
+    SELVA_FIELD_TYPE_ALIAS = 8,
+    SELVA_FIELD_TYPE_ALIASES = 9,
+    SELVA_FIELD_TYPE_COLVEC = 10,
+} __packed;
+
+struct EdgeFieldConstraint {
+    enum EdgeFieldConstraintFlag {
+        EDGE_FIELD_CONSTRAINT_FLAG_DEPENDENT = 0x01,
+    } __packed flags;
+    field_t inverse_field;
+    node_type_t dst_node_type;
+    node_type_t meta_node_type;
+};
+
+struct SelvaFieldSchema {
+    field_t field;
+    enum SelvaFieldType type;
+    union {
+        struct {
+            size_t fixed_len; /*!< Greater than zero if the string has a fixed maximum length. */
+        } string; /*!< SELVA_FIELD_TYPE_STRING */
+        struct EdgeFieldConstraint edge_constraint; /*!< SELVA_FIELD_TYPE_REFERENCE, SELVA_FIELD_TYPE_REFERENCES, SELVA_FIELD_TYPE_WEAK_REFERENCE, and SELVA_FIELD_TYPE_WEAK_REFERENCES. */
+        struct {
+            uint16_t len; /*!< Size of the smb. */
+            uint32_t default_off; /*!< Offset to the default in  the raw schema buffer. */
+        } smb; /*!< SELVA_FIELD_TYPE_MICRO_BUFFER */
+        size_t alias_index; /*!< Index in aliases for SELVA_FIELD_TYPE_ALIAS and SELVA_FIELD_TYPE_ALIASES. */
+        struct {
+            uint16_t vec_len; /*!< Length of a single vector. */
+            uint16_t comp_size; /*!< Component size in the vector. */
+            field_t index; /*!< Index in te->col_fields.colvec.v. */
+        } colvec;
+    };
+} __designated_init;
+
+struct SelvaFieldsSchema {
+    field_t nr_fields; /*!< The total number of fields in this schema. */
+    field_t nr_fixed_fields; /*!< The number of fixed fields that are always allocated. */
+    field_t nr_virtual_fields; /*!< The number of fields that are not included in fields.fields_map. These must be the last field ids used. */
+    /**
+     * Template for fields->fields_map.
+     */
+    struct {
+        void *field_map_buf;
+        size_t field_map_len;
+        void *fixed_data_buf;
+        size_t fixed_data_len;
+    } template;
+    struct SelvaFieldSchema field_schemas[SELVA_FIELDS_MAX];
+};
+
+struct SelvaNodeSchema {
+    size_t nr_aliases; /*!< Number of alias fields in this type. */
+    size_t nr_colvecs; /*!< Number of columnar vector fields. */
+    struct SelvaFieldsSchema fields_schema;
+    /* Nothing must be put after this line. */
+};
+
+struct SelvaAlias;
+struct SelvaAliases;
+struct SelvaDb;
+struct SelvaFieldInfo;
+struct SelvaFields;
+struct SelvaNode;
+struct SelvaTypeEntry;
+
+typedef void (*selva_dirty_node_cb_t)(void *ctx, node_type_t type, node_id_t node_id);
+
+SELVA_EXPORT
+bool selva_is_valid_field_type(enum SelvaFieldType ftype);
+
+SELVA_EXPORT
+const char *selva_str_field_type(enum SelvaFieldType ftype);

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

@@ -0,0 +1,35 @@
+/*
+ * Copyright (c) 2025 SAULX
+ * SPDX-License-Identifier: MIT
+ */
+#pragma once
+
+#include "selva/_export.h"
+
+typedef float v2f __attribute__((vector_size(2 * sizeof(float))));
+typedef float v4f __attribute__((vector_size(4 * sizeof(float))));
+typedef float v8f __attribute__((vector_size(8 * sizeof(float))));
+
+/**
+ * Calculate the dot product of two vectors of length len.
+ */
+SELVA_EXPORT
+float vector_dot(const float *a, const float *b, size_t len);
+
+/**
+ * Calculate the Manhattan distance of two vectors of length len.
+ */
+SELVA_EXPORT
+float vector_l1(const float *a, const float *b, size_t len);
+
+/**
+ * Calculate the squared Euclidean distance of two vectors of length len.
+ */
+SELVA_EXPORT
+float vector_l2s(const float *a, const float *b, size_t len);
+
+/**
+ * Calculate the cosine similarity of two vectors of length len.
+ */
+SELVA_EXPORT
+float vector_sc(const float *a, const float *b, size_t len);

package/dist/lib/linux_x86_64/include/selva_error.h

@@ -0,0 +1,140 @@
+/*
+ * Copyright (c) 2022-2025 SAULX
+ * SPDX-License-Identifier: MIT
+ */
+#pragma once
+
+#include "selva/_export.h"
+
+/*
+ * Error codes.
+ */
+
+/**
+ * General error.
+ */
+#define SELVA_EGENERAL                  (-1)
+/**
+ * Operation not supported.
+ */
+#define SELVA_ENOTSUP                   (-2)
+/**
+ * Invalid argument/input value.
+ */
+#define SELVA_EINVAL                    (-3)
+/**
+ * Result too large.
+ */
+#define SELVA_ERANGE                    (-4)
+/**
+ * Invalid type.
+ */
+#define SELVA_EINTYPE                   (-5)
+/**
+ * Name too long.
+ */
+#define SELVA_ENAMETOOLONG              (-6)
+/**
+ * Out of memory.
+ */
+#define SELVA_ENOMEM                    (-7)
+/**
+ * Node or entity not found.
+ */
+#define SELVA_ENOENT                    (-8)
+/**
+ * Node or entity already exist.
+ */
+#define SELVA_EEXIST                    (-9)
+/**
+ * Permission denied.
+ */
+#define SELVA_EACCES                    (-10)
+/**
+ * No buffer or resource space available.
+ */
+#define SELVA_ENOBUFS                   (-11)
+/**
+ * Operation already in progress.
+ */
+#define SELVA_EINPROGRESS               (-12)
+/**
+ * Input/output error.
+ */
+#define SELVA_EIO                       (-13)
+/**
+ * Timed out.
+ */
+#define SELVA_ETIMEDOUT                 (-14)
+
+/**
+ * Maximum number of recursion depth reached.
+ */
+#define SELVA_ETRMAX                    (-15)
+
+/**
+ * Resource temporarily unavailable.
+ */
+#define SELVA_PROTO_EAGAIN              (-16)
+/**
+ * Operation already in progress.
+ */
+#define SELVA_PROTO_EALREADY            (-17)
+/**
+ * Operation not supported.
+ */
+#define SELVA_PROTO_ENOTSUP             (-18)
+/**
+ * Invalid argument/input value.
+ */
+#define SELVA_PROTO_EINVAL              (-19)
+/**
+ * Invalid type.
+ */
+#define SELVA_PROTO_EINTYPE             (-20)
+/**
+ * Out of memory.
+ */
+#define SELVA_PROTO_ENOMEM              (-21)
+/**
+ * Node or entity not found.
+ */
+#define SELVA_PROTO_ENOENT              (-22)
+/**
+ * Entity already exist.
+ */
+#define SELVA_PROTO_EEXIST              (-23)
+/**
+ * No buffer or resource space available.
+ */
+#define SELVA_PROTO_ENOBUFS             (-24)
+/**
+ * Bad message.
+ */
+#define SELVA_PROTO_EBADMSG             (-25)
+/**
+ * Not a valid open file descriptor.
+ */
+#define SELVA_PROTO_EBADF               (-26)
+/**
+ * Connection reset by peer.
+ */
+#define SELVA_PROTO_ECONNRESET          (-27)
+/**
+ * The socket is not connected.
+ */
+#define SELVA_PROTO_ENOTCONN            (-28)
+/**
+ * The local end has been shutdown.
+ */
+#define SELVA_PROTO_EPIPE               (-29)
+
+/* This must be the last error */
+#define SELVA_INVALID_ERROR             (-30)
+
+/**
+ * Selva error code to string.
+ * Implemented in libutil.
+ */
+SELVA_EXPORT
+const char *selva_strerror(int err);

package/dist/lib/linux_x86_64/include/selva_lang_code.h

@@ -0,0 +1,160 @@
+/*
+ * Copyright (c) 2024 SAULX
+ * SPDX-License-Identifier: MIT
+ */
+#pragma once
+#ifndef SELVA_LANG_CODE_H
+#define SELVA_LANG_CODE_H
+
+enum selva_lang_code {
+    selva_lang_none = 0,
+    selva_lang_aa,
+    selva_lang_ab,
+    selva_lang_af,
+    selva_lang_ak,
+    selva_lang_sq,
+    selva_lang_am,
+    selva_lang_ar,
+    selva_lang_an,
+    selva_lang_hy,
+    selva_lang_as,
+    selva_lang_av,
+    selva_lang_ae,
+    selva_lang_ay,
+    selva_lang_az,
+    selva_lang_eu,
+    selva_lang_be,
+    selva_lang_bn,
+    selva_lang_bi,
+    selva_lang_bs,
+    selva_lang_br,
+    selva_lang_bg,
+    selva_lang_my,
+    selva_lang_ca,
+    selva_lang_km,
+    selva_lang_ce,
+    selva_lang_zh,
+    selva_lang_cv,
+    selva_lang_kw,
+    selva_lang_co,
+    selva_lang_hr,
+    selva_lang_cs,
+    selva_lang_da,
+    selva_lang_dv,
+    selva_lang_nl,
+    selva_lang_dz,
+    selva_lang_en,
+    selva_lang_et,
+    selva_lang_fo,
+    selva_lang_fi,
+    selva_lang_fr,
+    selva_lang_ff,
+    selva_lang_gd,
+    selva_lang_gl,
+    selva_lang_de,
+    selva_lang_gsw,
+    selva_lang_el,
+    selva_lang_kl,
+    selva_lang_gu,
+    selva_lang_ht,
+    selva_lang_ha,
+    selva_lang_he,
+    selva_lang_hi,
+    selva_lang_hu,
+    selva_lang_is,
+    selva_lang_ig,
+    selva_lang_id,
+    selva_lang_ia,
+    selva_lang_iu,
+    selva_lang_ik,
+    selva_lang_ga,
+    selva_lang_it,
+    selva_lang_ja,
+    selva_lang_kn,
+    selva_lang_ks,
+    selva_lang_kk,
+    selva_lang_rw,
+    selva_lang_ko,
+    selva_lang_ku,
+    selva_lang_ky,
+    selva_lang_lo,
+    selva_lang_la,
+    selva_lang_lv,
+    selva_lang_lb,
+    selva_lang_li,
+    selva_lang_ln,
+    selva_lang_lt,
+    selva_lang_mk,
+    selva_lang_mg,
+    selva_lang_ms,
+    selva_lang_ml,
+    selva_lang_mt,
+    selva_lang_gv,
+    selva_lang_mi,
+    selva_lang_ro,
+    selva_lang_mn,
+    selva_lang_ne,
+    selva_lang_se,
+    selva_lang_no,
+    selva_lang_nb,
+    selva_lang_nn,
+    selva_lang_oc,
+    selva_lang_or,
+    selva_lang_om,
+    selva_lang_os,
+    selva_lang_pa,
+    selva_lang_ps,
+    selva_lang_fa,
+    selva_lang_pl,
+    selva_lang_pt,
+    selva_lang_qu,
+    selva_lang_rm,
+    selva_lang_ru,
+    selva_lang_sm,
+    selva_lang_sa,
+    selva_lang_sc,
+    selva_lang_sr,
+    selva_lang_sd,
+    selva_lang_si,
+    selva_lang_sk,
+    selva_lang_sl,
+    selva_lang_so,
+    selva_lang_st,
+    selva_lang_nr,
+    selva_lang_es,
+    selva_lang_sw,
+    selva_lang_ss,
+    selva_lang_sv,
+    selva_lang_tl,
+    selva_lang_tg,
+    selva_lang_ta,
+    selva_lang_tt,
+    selva_lang_te,
+    selva_lang_th,
+    selva_lang_bo,
+    selva_lang_ti,
+    selva_lang_to,
+    selva_lang_ts,
+    selva_lang_tn,
+    selva_lang_tr,
+    selva_lang_tk,
+    selva_lang_ug,
+    selva_lang_uk,
+    selva_lang_ur,
+    selva_lang_uz,
+    selva_lang_ve,
+    selva_lang_vi,
+    selva_lang_wa,
+    selva_lang_cy,
+    selva_lang_fy,
+    selva_lang_wo,
+    selva_lang_xh,
+    selva_lang_yi,
+    selva_lang_yo,
+    selva_lang_zu,
+    selva_lang_ka,
+    selva_lang_cnr,
+    _selva_lang_last,
+} __packed;
+
+#endif /* SELVA_LANG_CODE_H */