/*
 * Copyright (c) 2024 SAULX
 * SPDX-License-Identifier: MIT
 */
#pragma once

#include <stddef.h>
#include <sys/types.h>
#include "selva/types.h"

/*
 * node_id set is an array that is always sorted for fast lookups.
 */

/**
 * Search from a node_id set.
 */
SELVA_EXPORT
ssize_t node_id_set_bsearch(const node_id_t *a, size_t n, node_id_t x)
    __attribute__((access(read_only, 1, 2)));

static inline bool node_id_set_has(const node_id_t *set, size_t len, node_id_t id)
{
    if (len == 0) {
        return false;
    }

    return node_id_set_bsearch(set, len, id) >= 0;
}

/**
 * Sorted insert to a node_id set.
 * @param set_p is an array allocated with jemalloc_selva.
 */
SELVA_EXPORT
bool node_id_set_add(node_id_t **set_p, size_t *len, node_id_t id);

/**
 * Remove from a node_id set.
 * @param set_p is an array allocated with jemalloc_selva.
 */
SELVA_EXPORT
bool node_id_set_remove(node_id_t **set_p, size_t *len, node_id_t id);