/*      $OpenBSD: idr.h,v 1.10 2026/04/07 09:11:15 jsg Exp $    */
/*
 * Copyright (c) 2016 Mark Kettenis
 *
 * Permission to use, copy, modify, and distribute this software for any
 * purpose with or without fee is hereby granted, provided that the above
 * copyright notice and this permission notice appear in all copies.
 *
 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
 */

#ifndef _LINUX_IDR_H
#define _LINUX_IDR_H

#include <sys/types.h>
#include <sys/tree.h>

#include <linux/radix-tree.h>

struct idr_entry {
        SPLAY_ENTRY(idr_entry) entry;
        unsigned long id;
        void *ptr;
};

struct idr {
        SPLAY_HEAD(idr_tree, idr_entry) tree;
        unsigned long next;
};

#define DEFINE_IDR(name)                                        \
        struct idr name = {                                     \
                .tree = SPLAY_INITIALIZER(&name.idr.tree),      \
                .next = 0                                       \
        }

void idr_init(struct idr *);
void idr_preload(unsigned int);
int idr_alloc(struct idr *, void *, int, int, gfp_t);
int idr_alloc_cyclic(struct idr *, void *, int, int, gfp_t);
void *idr_find(struct idr *, unsigned long);
void *idr_replace(struct idr *, void *, unsigned long);
void *idr_remove(struct idr *, unsigned long);
void idr_destroy(struct idr *);
int idr_for_each(struct idr *, int (*)(int, void *, void *), void *);
void *idr_get_next(struct idr *, int *);

#define idr_for_each_entry(idp, entry, id) \
        for (id = 0; ((entry) = idr_get_next(idp, &(id))) != NULL; id++)

static inline void
idr_init_base(struct idr *idr, int base)
{
        idr_init(idr);
}

static inline void
idr_preload_end(void)
{
}

static inline bool
idr_is_empty(const struct idr *idr)
{
        return SPLAY_EMPTY(&idr->tree);
}

struct ida {
        struct idr idr;
};

#define DEFINE_IDA(name)                                        \
        struct ida name = {                                     \
            .idr = { SPLAY_INITIALIZER(&name.idr.tree) }        \
        }

void ida_init(struct ida *);
void ida_destroy(struct ida *);

int ida_alloc_range(struct ida *, unsigned int, unsigned int, gfp_t);
int ida_alloc_min(struct ida *, unsigned int, gfp_t);
int ida_alloc_max(struct ida *, unsigned int, gfp_t);
void ida_free(struct ida *, unsigned int);

#endif