Andreas Gruenbacher
d0e22a260c
drbd: Iterate over all overlapping intervals in a tree
...
Add a macro and helper function for doing that.
Signed-off-by: Philipp Reisner <philipp.reisner@linbit.com >
Signed-off-by: Lars Ellenberg <lars.ellenberg@linbit.com >
2011-10-14 16:47:37 +02:00
Andreas Gruenbacher
5e4722645a
drbd: _req_conflicts(): Get rid of the epoch_entries tree
...
Instead of keeping a separate tree for local and remote write requests
for finding requests and for conflict detection, use the same tree for
both purposes. Introduce a flag to allow distinguishing the two
possible types of entries in this tree.
Signed-off-by: Philipp Reisner <philipp.reisner@linbit.com >
Signed-off-by: Lars Ellenberg <lars.ellenberg@linbit.com >
2011-09-28 10:26:32 +02:00
Andreas Gruenbacher
53840641bb
drbd: Allow to wait for the completion of an epoch entry as well
...
Signed-off-by: Philipp Reisner <philipp.reisner@linbit.com >
Signed-off-by: Lars Ellenberg <lars.ellenberg@linbit.com >
2011-09-28 10:26:31 +02:00
Andreas Gruenbacher
bc9c5c4118
drbd: Use the read and write request trees for request lookups
...
Signed-off-by: Philipp Reisner <philipp.reisner@linbit.com >
Signed-off-by: Lars Ellenberg <lars.ellenberg@linbit.com >
2011-08-29 11:26:50 +02:00
Andreas Gruenbacher
0939b0e5cd
drbd: Add interval tree data structure
...
Signed-off-by: Philipp Reisner <philipp.reisner@linbit.com >
Signed-off-by: Lars Ellenberg <lars.ellenberg@linbit.com >
2011-08-25 14:58:04 +02:00
