| #ifndef __DRBD_INTERVAL_H |
| #define __DRBD_INTERVAL_H |
| |
| #include <linux/types.h> |
| #include <linux/rbtree.h> |
| |
| struct drbd_interval { |
| struct rb_node rb; |
| sector_t sector; /* start sector of the interval */ |
| unsigned int size; /* size in bytes */ |
| sector_t end; /* highest interval end in subtree */ |
| int local:1 /* local or remote request? */; |
| int waiting:1; |
| }; |
| |
| static inline void drbd_clear_interval(struct drbd_interval *i) |
| { |
| RB_CLEAR_NODE(&i->rb); |
| } |
| |
| static inline bool drbd_interval_empty(struct drbd_interval *i) |
| { |
| return RB_EMPTY_NODE(&i->rb); |
| } |
| |
| bool drbd_insert_interval(struct rb_root *, struct drbd_interval *); |
| bool drbd_contains_interval(struct rb_root *, sector_t, struct drbd_interval *); |
| void drbd_remove_interval(struct rb_root *, struct drbd_interval *); |
| struct drbd_interval *drbd_find_overlap(struct rb_root *, sector_t, |
| unsigned int); |
| |
| #endif /* __DRBD_INTERVAL_H */ |