1 /* Copyright (C) 2013 Jozsef Kadlecsik <kadlec@blackhole.kfki.hu>
3 * This program is free software; you can redistribute it and/or modify
4 * it under the terms of the GNU General Public License version 2 as
5 * published by the Free Software Foundation.
8 #ifndef __IP_SET_BITMAP_IP_GEN_H
9 #define __IP_SET_BITMAP_IP_GEN_H
11 #define mtype_do_test IPSET_TOKEN(MTYPE, _do_test)
12 #define mtype_gc_test IPSET_TOKEN(MTYPE, _gc_test)
13 #define mtype_is_filled IPSET_TOKEN(MTYPE, _is_filled)
14 #define mtype_do_add IPSET_TOKEN(MTYPE, _do_add)
15 #define mtype_ext_cleanup IPSET_TOKEN(MTYPE, _ext_cleanup)
16 #define mtype_do_del IPSET_TOKEN(MTYPE, _do_del)
17 #define mtype_do_list IPSET_TOKEN(MTYPE, _do_list)
18 #define mtype_do_head IPSET_TOKEN(MTYPE, _do_head)
19 #define mtype_adt_elem IPSET_TOKEN(MTYPE, _adt_elem)
20 #define mtype_add_timeout IPSET_TOKEN(MTYPE, _add_timeout)
21 #define mtype_gc_init IPSET_TOKEN(MTYPE, _gc_init)
22 #define mtype_kadt IPSET_TOKEN(MTYPE, _kadt)
23 #define mtype_uadt IPSET_TOKEN(MTYPE, _uadt)
24 #define mtype_destroy IPSET_TOKEN(MTYPE, _destroy)
25 #define mtype_flush IPSET_TOKEN(MTYPE, _flush)
26 #define mtype_head IPSET_TOKEN(MTYPE, _head)
27 #define mtype_same_set IPSET_TOKEN(MTYPE, _same_set)
28 #define mtype_elem IPSET_TOKEN(MTYPE, _elem)
29 #define mtype_test IPSET_TOKEN(MTYPE, _test)
30 #define mtype_add IPSET_TOKEN(MTYPE, _add)
31 #define mtype_del IPSET_TOKEN(MTYPE, _del)
32 #define mtype_list IPSET_TOKEN(MTYPE, _list)
33 #define mtype_gc IPSET_TOKEN(MTYPE, _gc)
36 #define get_ext(set, map, id) ((map)->extensions + (set)->dsize * (id))
39 mtype_gc_init(struct ip_set
*set
, void (*gc
)(unsigned long ul_set
))
41 struct mtype
*map
= set
->data
;
44 map
->gc
.data
= (unsigned long)set
;
45 map
->gc
.function
= gc
;
46 map
->gc
.expires
= jiffies
+ IPSET_GC_PERIOD(set
->timeout
) * HZ
;
51 mtype_ext_cleanup(struct ip_set
*set
)
53 struct mtype
*map
= set
->data
;
56 for (id
= 0; id
< map
->elements
; id
++)
57 if (test_bit(id
, map
->members
))
58 ip_set_ext_destroy(set
, get_ext(set
, map
, id
));
62 mtype_destroy(struct ip_set
*set
)
64 struct mtype
*map
= set
->data
;
66 if (SET_WITH_TIMEOUT(set
))
67 del_timer_sync(&map
->gc
);
69 ip_set_free(map
->members
);
71 if (set
->extensions
& IPSET_EXT_DESTROY
)
72 mtype_ext_cleanup(set
);
73 ip_set_free(map
->extensions
);
81 mtype_flush(struct ip_set
*set
)
83 struct mtype
*map
= set
->data
;
85 if (set
->extensions
& IPSET_EXT_DESTROY
)
86 mtype_ext_cleanup(set
);
87 memset(map
->members
, 0, map
->memsize
);
91 mtype_head(struct ip_set
*set
, struct sk_buff
*skb
)
93 const struct mtype
*map
= set
->data
;
94 struct nlattr
*nested
;
96 nested
= ipset_nest_start(skb
, IPSET_ATTR_DATA
);
99 if (mtype_do_head(skb
, map
) ||
100 nla_put_net32(skb
, IPSET_ATTR_REFERENCES
, htonl(set
->ref
- 1)) ||
101 nla_put_net32(skb
, IPSET_ATTR_MEMSIZE
,
104 set
->dsize
* map
->elements
)))
105 goto nla_put_failure
;
106 if (unlikely(ip_set_put_flags(skb
, set
)))
107 goto nla_put_failure
;
108 ipset_nest_end(skb
, nested
);
116 mtype_test(struct ip_set
*set
, void *value
, const struct ip_set_ext
*ext
,
117 struct ip_set_ext
*mext
, u32 flags
)
119 struct mtype
*map
= set
->data
;
120 const struct mtype_adt_elem
*e
= value
;
121 void *x
= get_ext(set
, map
, e
->id
);
122 int ret
= mtype_do_test(e
, map
, set
->dsize
);
126 if (SET_WITH_TIMEOUT(set
) &&
127 ip_set_timeout_expired(ext_timeout(x
, set
)))
129 if (SET_WITH_COUNTER(set
))
130 ip_set_update_counter(ext_counter(x
, set
), ext
, mext
, flags
);
131 if (SET_WITH_SKBINFO(set
))
132 ip_set_get_skbinfo(ext_skbinfo(x
, set
), ext
, mext
, flags
);
137 mtype_add(struct ip_set
*set
, void *value
, const struct ip_set_ext
*ext
,
138 struct ip_set_ext
*mext
, u32 flags
)
140 struct mtype
*map
= set
->data
;
141 const struct mtype_adt_elem
*e
= value
;
142 void *x
= get_ext(set
, map
, e
->id
);
143 int ret
= mtype_do_add(e
, map
, flags
, set
->dsize
);
145 if (ret
== IPSET_ADD_FAILED
) {
146 if (SET_WITH_TIMEOUT(set
) &&
147 ip_set_timeout_expired(ext_timeout(x
, set
))) {
149 } else if (!(flags
& IPSET_FLAG_EXIST
)) {
150 set_bit(e
->id
, map
->members
);
151 return -IPSET_ERR_EXIST
;
153 /* Element is re-added, cleanup extensions */
154 ip_set_ext_destroy(set
, x
);
157 if (SET_WITH_TIMEOUT(set
))
158 #ifdef IP_SET_BITMAP_STORED_TIMEOUT
159 mtype_add_timeout(ext_timeout(x
, set
), e
, ext
, set
, map
, ret
);
161 ip_set_timeout_set(ext_timeout(x
, set
), ext
->timeout
);
164 if (SET_WITH_COUNTER(set
))
165 ip_set_init_counter(ext_counter(x
, set
), ext
);
166 if (SET_WITH_COMMENT(set
))
167 ip_set_init_comment(ext_comment(x
, set
), ext
);
168 if (SET_WITH_SKBINFO(set
))
169 ip_set_init_skbinfo(ext_skbinfo(x
, set
), ext
);
171 /* Activate element */
172 set_bit(e
->id
, map
->members
);
178 mtype_del(struct ip_set
*set
, void *value
, const struct ip_set_ext
*ext
,
179 struct ip_set_ext
*mext
, u32 flags
)
181 struct mtype
*map
= set
->data
;
182 const struct mtype_adt_elem
*e
= value
;
183 void *x
= get_ext(set
, map
, e
->id
);
185 if (mtype_do_del(e
, map
))
186 return -IPSET_ERR_EXIST
;
188 ip_set_ext_destroy(set
, x
);
189 if (SET_WITH_TIMEOUT(set
) &&
190 ip_set_timeout_expired(ext_timeout(x
, set
)))
191 return -IPSET_ERR_EXIST
;
196 #ifndef IP_SET_BITMAP_STORED_TIMEOUT
198 mtype_is_filled(const struct mtype_elem
*x
)
205 mtype_list(const struct ip_set
*set
,
206 struct sk_buff
*skb
, struct netlink_callback
*cb
)
208 struct mtype
*map
= set
->data
;
209 struct nlattr
*adt
, *nested
;
211 u32 id
, first
= cb
->args
[IPSET_CB_ARG0
];
214 adt
= ipset_nest_start(skb
, IPSET_ATTR_ADT
);
217 /* Extensions may be replaced */
219 for (; cb
->args
[IPSET_CB_ARG0
] < map
->elements
;
220 cb
->args
[IPSET_CB_ARG0
]++) {
221 id
= cb
->args
[IPSET_CB_ARG0
];
222 x
= get_ext(set
, map
, id
);
223 if (!test_bit(id
, map
->members
) ||
224 (SET_WITH_TIMEOUT(set
) &&
225 #ifdef IP_SET_BITMAP_STORED_TIMEOUT
226 mtype_is_filled((const struct mtype_elem
*)x
) &&
228 ip_set_timeout_expired(ext_timeout(x
, set
))))
230 nested
= ipset_nest_start(skb
, IPSET_ATTR_DATA
);
233 nla_nest_cancel(skb
, adt
);
238 goto nla_put_failure
;
240 if (mtype_do_list(skb
, map
, id
, set
->dsize
))
241 goto nla_put_failure
;
242 if (ip_set_put_extensions(skb
, set
, x
,
243 mtype_is_filled((const struct mtype_elem
*)x
)))
244 goto nla_put_failure
;
245 ipset_nest_end(skb
, nested
);
247 ipset_nest_end(skb
, adt
);
249 /* Set listing finished */
250 cb
->args
[IPSET_CB_ARG0
] = 0;
255 nla_nest_cancel(skb
, nested
);
256 if (unlikely(id
== first
)) {
257 cb
->args
[IPSET_CB_ARG0
] = 0;
260 ipset_nest_end(skb
, adt
);
267 mtype_gc(unsigned long ul_set
)
269 struct ip_set
*set
= (struct ip_set
*)ul_set
;
270 struct mtype
*map
= set
->data
;
274 /* We run parallel with other readers (test element)
275 * but adding/deleting new entries is locked out
277 spin_lock_bh(&set
->lock
);
278 for (id
= 0; id
< map
->elements
; id
++)
279 if (mtype_gc_test(id
, map
, set
->dsize
)) {
280 x
= get_ext(set
, map
, id
);
281 if (ip_set_timeout_expired(ext_timeout(x
, set
))) {
282 clear_bit(id
, map
->members
);
283 ip_set_ext_destroy(set
, x
);
286 spin_unlock_bh(&set
->lock
);
288 map
->gc
.expires
= jiffies
+ IPSET_GC_PERIOD(set
->timeout
) * HZ
;
292 static const struct ip_set_type_variant mtype
= {
296 [IPSET_ADD
] = mtype_add
,
297 [IPSET_DEL
] = mtype_del
,
298 [IPSET_TEST
] = mtype_test
,
300 .destroy
= mtype_destroy
,
301 .flush
= mtype_flush
,
304 .same_set
= mtype_same_set
,
307 #endif /* __IP_SET_BITMAP_IP_GEN_H */