1*93c68cc4SChristoph Böhmwalder /* SPDX-License-Identifier: GPL-2.0-only */
20939b0e5SAndreas Gruenbacher #ifndef __DRBD_INTERVAL_H
30939b0e5SAndreas Gruenbacher #define __DRBD_INTERVAL_H
40939b0e5SAndreas Gruenbacher
50939b0e5SAndreas Gruenbacher #include <linux/types.h>
60939b0e5SAndreas Gruenbacher #include <linux/rbtree.h>
70939b0e5SAndreas Gruenbacher
80939b0e5SAndreas Gruenbacher struct drbd_interval {
90939b0e5SAndreas Gruenbacher struct rb_node rb;
100939b0e5SAndreas Gruenbacher sector_t sector; /* start sector of the interval */
110939b0e5SAndreas Gruenbacher unsigned int size; /* size in bytes */
120939b0e5SAndreas Gruenbacher sector_t end; /* highest interval end in subtree */
137e5fec31SFabian Frederick unsigned int local:1 /* local or remote request? */;
147e5fec31SFabian Frederick unsigned int waiting:1; /* someone is waiting for completion */
157e5fec31SFabian Frederick unsigned int completed:1; /* this has been completed already;
1608d0dabfSLars Ellenberg * ignore for conflict detection */
170939b0e5SAndreas Gruenbacher };
180939b0e5SAndreas Gruenbacher
drbd_clear_interval(struct drbd_interval * i)190939b0e5SAndreas Gruenbacher static inline void drbd_clear_interval(struct drbd_interval *i)
200939b0e5SAndreas Gruenbacher {
210939b0e5SAndreas Gruenbacher RB_CLEAR_NODE(&i->rb);
220939b0e5SAndreas Gruenbacher }
230939b0e5SAndreas Gruenbacher
drbd_interval_empty(struct drbd_interval * i)240939b0e5SAndreas Gruenbacher static inline bool drbd_interval_empty(struct drbd_interval *i)
250939b0e5SAndreas Gruenbacher {
260939b0e5SAndreas Gruenbacher return RB_EMPTY_NODE(&i->rb);
270939b0e5SAndreas Gruenbacher }
280939b0e5SAndreas Gruenbacher
29d0e22a26SAndreas Gruenbacher extern bool drbd_insert_interval(struct rb_root *, struct drbd_interval *);
30d0e22a26SAndreas Gruenbacher extern bool drbd_contains_interval(struct rb_root *, sector_t,
31d0e22a26SAndreas Gruenbacher struct drbd_interval *);
32d0e22a26SAndreas Gruenbacher extern void drbd_remove_interval(struct rb_root *, struct drbd_interval *);
33d0e22a26SAndreas Gruenbacher extern struct drbd_interval *drbd_find_overlap(struct rb_root *, sector_t,
340939b0e5SAndreas Gruenbacher unsigned int);
35d0e22a26SAndreas Gruenbacher extern struct drbd_interval *drbd_next_overlap(struct drbd_interval *, sector_t,
36d0e22a26SAndreas Gruenbacher unsigned int);
37d0e22a26SAndreas Gruenbacher
38d0e22a26SAndreas Gruenbacher #define drbd_for_each_overlap(i, root, sector, size) \
39d0e22a26SAndreas Gruenbacher for (i = drbd_find_overlap(root, sector, size); \
40d0e22a26SAndreas Gruenbacher i; \
41d0e22a26SAndreas Gruenbacher i = drbd_next_overlap(i, sector, size))
420939b0e5SAndreas Gruenbacher
430939b0e5SAndreas Gruenbacher #endif /* __DRBD_INTERVAL_H */
44