idr.h revision 1.2 1 1.2 riastrad /* $NetBSD: idr.h,v 1.2 2014/03/18 18:20:43 riastradh Exp $ */
2 1.2 riastrad
3 1.2 riastrad /*-
4 1.2 riastrad * Copyright (c) 2013 The NetBSD Foundation, Inc.
5 1.2 riastrad * All rights reserved.
6 1.2 riastrad *
7 1.2 riastrad * This code is derived from software contributed to The NetBSD Foundation
8 1.2 riastrad * by Taylor R. Campbell.
9 1.2 riastrad *
10 1.2 riastrad * Redistribution and use in source and binary forms, with or without
11 1.2 riastrad * modification, are permitted provided that the following conditions
12 1.2 riastrad * are met:
13 1.2 riastrad * 1. Redistributions of source code must retain the above copyright
14 1.2 riastrad * notice, this list of conditions and the following disclaimer.
15 1.2 riastrad * 2. Redistributions in binary form must reproduce the above copyright
16 1.2 riastrad * notice, this list of conditions and the following disclaimer in the
17 1.2 riastrad * documentation and/or other materials provided with the distribution.
18 1.2 riastrad *
19 1.2 riastrad * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
20 1.2 riastrad * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
21 1.2 riastrad * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
22 1.2 riastrad * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
23 1.2 riastrad * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
24 1.2 riastrad * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
25 1.2 riastrad * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
26 1.2 riastrad * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
27 1.2 riastrad * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
28 1.2 riastrad * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
29 1.2 riastrad * POSSIBILITY OF SUCH DAMAGE.
30 1.2 riastrad */
31 1.2 riastrad
32 1.2 riastrad #ifndef _LINUX_IDR_H_
33 1.2 riastrad #define _LINUX_IDR_H_
34 1.2 riastrad
35 1.2 riastrad #include <sys/types.h>
36 1.2 riastrad #include <sys/rwlock.h>
37 1.2 riastrad #include <sys/rbtree.h>
38 1.2 riastrad
39 1.2 riastrad /* XXX Stupid expedient algorithm should be replaced by something better. */
40 1.2 riastrad
41 1.2 riastrad struct idr {
42 1.2 riastrad kmutex_t idr_lock;
43 1.2 riastrad rb_tree_t idr_tree;
44 1.2 riastrad struct idr_node *idr_temp;
45 1.2 riastrad };
46 1.2 riastrad
47 1.2 riastrad /* XXX Make the nm output a little more greppable... */
48 1.2 riastrad #define idr_init linux_idr_init
49 1.2 riastrad #define idr_destroy linux_idr_destroy
50 1.2 riastrad #define idr_find linux_idr_find
51 1.2 riastrad #define idr_replace linux_idr_replace
52 1.2 riastrad #define idr_remove linux_idr_remove
53 1.2 riastrad #define idr_remove_all linux_idr_remove_all
54 1.2 riastrad #define idr_pre_get linux_idr_pre_get
55 1.2 riastrad #define idr_get_new_above linux_idr_get_new_above
56 1.2 riastrad #define idr_for_each linux_idr_for_each
57 1.2 riastrad
58 1.2 riastrad void idr_init(struct idr *);
59 1.2 riastrad void idr_destroy(struct idr *);
60 1.2 riastrad void *idr_find(struct idr *, int);
61 1.2 riastrad void *idr_replace(struct idr *, void *, int);
62 1.2 riastrad void idr_remove(struct idr *, int);
63 1.2 riastrad void idr_remove_all(struct idr *);
64 1.2 riastrad int idr_pre_get(struct idr *, int);
65 1.2 riastrad int idr_get_new_above(struct idr *, void *, int, int *);
66 1.2 riastrad int idr_for_each(struct idr *, int (*)(int, void *, void *), void *);
67 1.2 riastrad
68 1.2 riastrad #endif /* _LINUX_IDR_H_ */
69