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
);
70 if (set
->dsize
&& set
->extensions
& IPSET_EXT_DESTROY
)
71 mtype_ext_cleanup(set
);
78 mtype_flush(struct ip_set
*set
)
80 struct mtype
*map
= set
->data
;
82 if (set
->extensions
& IPSET_EXT_DESTROY
)
83 mtype_ext_cleanup(set
);
84 memset(map
->members
, 0, map
->memsize
);
88 mtype_head(struct ip_set
*set
, struct sk_buff
*skb
)
90 const struct mtype
*map
= set
->data
;
91 struct nlattr
*nested
;
92 size_t memsize
= sizeof(*map
) + map
->memsize
;
94 nested
= ipset_nest_start(skb
, IPSET_ATTR_DATA
);
97 if (mtype_do_head(skb
, map
) ||
98 nla_put_net32(skb
, IPSET_ATTR_REFERENCES
, htonl(set
->ref
)) ||
99 nla_put_net32(skb
, IPSET_ATTR_MEMSIZE
, htonl(memsize
)))
100 goto nla_put_failure
;
101 if (unlikely(ip_set_put_flags(skb
, set
)))
102 goto nla_put_failure
;
103 ipset_nest_end(skb
, nested
);
111 mtype_test(struct ip_set
*set
, void *value
, const struct ip_set_ext
*ext
,
112 struct ip_set_ext
*mext
, u32 flags
)
114 struct mtype
*map
= set
->data
;
115 const struct mtype_adt_elem
*e
= value
;
116 void *x
= get_ext(set
, map
, e
->id
);
117 int ret
= mtype_do_test(e
, map
, set
->dsize
);
121 if (SET_WITH_TIMEOUT(set
) &&
122 ip_set_timeout_expired(ext_timeout(x
, set
)))
124 if (SET_WITH_COUNTER(set
))
125 ip_set_update_counter(ext_counter(x
, set
), ext
, mext
, flags
);
126 if (SET_WITH_SKBINFO(set
))
127 ip_set_get_skbinfo(ext_skbinfo(x
, set
), ext
, mext
, flags
);
132 mtype_add(struct ip_set
*set
, void *value
, const struct ip_set_ext
*ext
,
133 struct ip_set_ext
*mext
, u32 flags
)
135 struct mtype
*map
= set
->data
;
136 const struct mtype_adt_elem
*e
= value
;
137 void *x
= get_ext(set
, map
, e
->id
);
138 int ret
= mtype_do_add(e
, map
, flags
, set
->dsize
);
140 if (ret
== IPSET_ADD_FAILED
) {
141 if (SET_WITH_TIMEOUT(set
) &&
142 ip_set_timeout_expired(ext_timeout(x
, set
))) {
144 } else if (!(flags
& IPSET_FLAG_EXIST
)) {
145 set_bit(e
->id
, map
->members
);
146 return -IPSET_ERR_EXIST
;
148 /* Element is re-added, cleanup extensions */
149 ip_set_ext_destroy(set
, x
);
152 if (SET_WITH_TIMEOUT(set
))
153 #ifdef IP_SET_BITMAP_STORED_TIMEOUT
154 mtype_add_timeout(ext_timeout(x
, set
), e
, ext
, set
, map
, ret
);
156 ip_set_timeout_set(ext_timeout(x
, set
), ext
->timeout
);
159 if (SET_WITH_COUNTER(set
))
160 ip_set_init_counter(ext_counter(x
, set
), ext
);
161 if (SET_WITH_COMMENT(set
))
162 ip_set_init_comment(ext_comment(x
, set
), ext
);
163 if (SET_WITH_SKBINFO(set
))
164 ip_set_init_skbinfo(ext_skbinfo(x
, set
), ext
);
166 /* Activate element */
167 set_bit(e
->id
, map
->members
);
173 mtype_del(struct ip_set
*set
, void *value
, const struct ip_set_ext
*ext
,
174 struct ip_set_ext
*mext
, u32 flags
)
176 struct mtype
*map
= set
->data
;
177 const struct mtype_adt_elem
*e
= value
;
178 void *x
= get_ext(set
, map
, e
->id
);
180 if (mtype_do_del(e
, map
))
181 return -IPSET_ERR_EXIST
;
183 ip_set_ext_destroy(set
, x
);
184 if (SET_WITH_TIMEOUT(set
) &&
185 ip_set_timeout_expired(ext_timeout(x
, set
)))
186 return -IPSET_ERR_EXIST
;
191 #ifndef IP_SET_BITMAP_STORED_TIMEOUT
193 mtype_is_filled(const struct mtype_elem
*x
)
200 mtype_list(const struct ip_set
*set
,
201 struct sk_buff
*skb
, struct netlink_callback
*cb
)
203 struct mtype
*map
= set
->data
;
204 struct nlattr
*adt
, *nested
;
206 u32 id
, first
= cb
->args
[IPSET_CB_ARG0
];
209 adt
= ipset_nest_start(skb
, IPSET_ATTR_ADT
);
212 /* Extensions may be replaced */
214 for (; cb
->args
[IPSET_CB_ARG0
] < map
->elements
;
215 cb
->args
[IPSET_CB_ARG0
]++) {
216 id
= cb
->args
[IPSET_CB_ARG0
];
217 x
= get_ext(set
, map
, id
);
218 if (!test_bit(id
, map
->members
) ||
219 (SET_WITH_TIMEOUT(set
) &&
220 #ifdef IP_SET_BITMAP_STORED_TIMEOUT
221 mtype_is_filled((const struct mtype_elem
*)x
) &&
223 ip_set_timeout_expired(ext_timeout(x
, set
))))
225 nested
= ipset_nest_start(skb
, IPSET_ATTR_DATA
);
228 nla_nest_cancel(skb
, adt
);
233 goto nla_put_failure
;
235 if (mtype_do_list(skb
, map
, id
, set
->dsize
))
236 goto nla_put_failure
;
237 if (ip_set_put_extensions(skb
, set
, x
,
238 mtype_is_filled((const struct mtype_elem
*)x
)))
239 goto nla_put_failure
;
240 ipset_nest_end(skb
, nested
);
242 ipset_nest_end(skb
, adt
);
244 /* Set listing finished */
245 cb
->args
[IPSET_CB_ARG0
] = 0;
250 nla_nest_cancel(skb
, nested
);
251 if (unlikely(id
== first
)) {
252 cb
->args
[IPSET_CB_ARG0
] = 0;
255 ipset_nest_end(skb
, adt
);
262 mtype_gc(unsigned long ul_set
)
264 struct ip_set
*set
= (struct ip_set
*)ul_set
;
265 struct mtype
*map
= set
->data
;
269 /* We run parallel with other readers (test element)
270 * but adding/deleting new entries is locked out
272 spin_lock_bh(&set
->lock
);
273 for (id
= 0; id
< map
->elements
; id
++)
274 if (mtype_gc_test(id
, map
, set
->dsize
)) {
275 x
= get_ext(set
, map
, id
);
276 if (ip_set_timeout_expired(ext_timeout(x
, set
))) {
277 clear_bit(id
, map
->members
);
278 ip_set_ext_destroy(set
, x
);
281 spin_unlock_bh(&set
->lock
);
283 map
->gc
.expires
= jiffies
+ IPSET_GC_PERIOD(set
->timeout
) * HZ
;
287 static const struct ip_set_type_variant mtype
= {
291 [IPSET_ADD
] = mtype_add
,
292 [IPSET_DEL
] = mtype_del
,
293 [IPSET_TEST
] = mtype_test
,
295 .destroy
= mtype_destroy
,
296 .flush
= mtype_flush
,
299 .same_set
= mtype_same_set
,
302 #endif /* __IP_SET_BITMAP_IP_GEN_H */