linux

Author	SHA1	Message	Date
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	70b1987663	drbd: Improve the drbd_find_overlap() documentation Describe how to reach any further overlapping intervals from the first overlap found. Signed-off-by: Philipp Reisner <philipp.reisner@linbit.com> Signed-off-by: Lars Ellenberg <lars.ellenberg@linbit.com>	2011-09-28 10:26:36 +02:00
Andreas Gruenbacher	3e05146f0a	drbd: Remove redundant check from drbd_contains_interval() Signed-off-by: Philipp Reisner <philipp.reisner@linbit.com> Signed-off-by: Lars Ellenberg <lars.ellenberg@linbit.com>	2011-09-28 10:26:30 +02:00
Andreas Gruenbacher	6618bf1638	drbd: Interval tree bugfix Signed-off-by: Philipp Reisner <philipp.reisner@linbit.com> Signed-off-by: Lars Ellenberg <lars.ellenberg@linbit.com>	2011-08-29 11:27:00 +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