Commit | Line | Data |
---|---|---|
748e8540 MD |
1 | #ifndef _URCU_RCUJA_RANGE_H |
2 | #define _URCU_RCUJA_RANGE_H | |
3 | ||
4 | /* | |
5 | * urcu/rcuja-range.h | |
6 | * | |
7 | * Userspace RCU library - RCU Judy Array Range Support | |
8 | * | |
9 | * Copyright 2012-2013 - Mathieu Desnoyers <mathieu.desnoyers@efficios.com> | |
10 | * | |
11 | * This library is free software; you can redistribute it and/or | |
12 | * modify it under the terms of the GNU Lesser General Public | |
13 | * License as published by the Free Software Foundation; either | |
14 | * version 2.1 of the License, or (at your option) any later version. | |
15 | * | |
16 | * This library is distributed in the hope that it will be useful, | |
17 | * but WITHOUT ANY WARRANTY; without even the implied warranty of | |
18 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
19 | * Lesser General Public License for more details. | |
20 | * | |
21 | * You should have received a copy of the GNU Lesser General Public | |
22 | * License along with this library; if not, write to the Free Software | |
23 | * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA | |
24 | * | |
25 | * Include this file _after_ including your URCU flavor. | |
26 | */ | |
27 | ||
28 | #include <urcu/rcuja.h> | |
29 | #include <pthread.h> | |
30 | #include <stdint.h> | |
31 | ||
32 | #ifdef __cplusplus | |
33 | extern "C" { | |
34 | #endif | |
35 | ||
36 | enum cds_ja_range_type { | |
37 | CDS_JA_RANGE_ALLOCATED, | |
38 | CDS_JA_RANGE_FREE, | |
39 | CDS_JA_RANGE_REMOVED, | |
40 | }; | |
41 | ||
42 | /* | |
43 | * Range goes from start (inclusive) to end (inclusive). | |
44 | * Range start is used as node key in the Judy array. | |
45 | */ | |
46 | struct cds_ja_range { | |
47 | uint64_t start, end; | |
48 | struct cds_ja_node ja_node; | |
49 | pthread_mutex_t lock; | |
50 | enum cds_ja_range_type type; | |
51 | struct rcu_head head; | |
52 | }; | |
53 | ||
748e8540 MD |
54 | struct cds_ja_range *cds_ja_range_lookup(struct cds_ja *ja, uint64_t key); |
55 | ||
b45a45b9 MD |
56 | struct cds_ja_range *cds_ja_range_lock(struct cds_ja_range *range); |
57 | ||
58 | void cds_ja_range_unlock(struct cds_ja_range *range); | |
59 | ||
748e8540 MD |
60 | struct cds_ja_range *cds_ja_range_add(struct cds_ja *ja, |
61 | uint64_t start, /* inclusive */ | |
62 | uint64_t end); /* inclusive */ | |
63 | ||
64 | int cds_ja_range_del(struct cds_ja *ja, struct cds_ja_range *range); | |
65 | ||
678624e7 MD |
66 | struct cds_ja *_cds_ja_range_new(const struct rcu_flavor_struct *flavor); |
67 | ||
68 | static inline | |
69 | struct cds_ja *cds_ja_range_new(void) | |
70 | { | |
71 | return _cds_ja_range_new(&rcu_flavor); | |
72 | } | |
73 | ||
74 | int cds_ja_range_destroy(struct cds_ja *ja); | |
75 | ||
748e8540 MD |
76 | #ifdef __cplusplus |
77 | } | |
78 | #endif | |
79 | ||
b2ca6f3b | 80 | #endif /* _URCU_RCUJA_RANGE_H */ |