Add linux kernel interval tree

2024-03-27 17:11:38 +08:00
parent eb281ab789
commit 814a0d739f
25 changed files with 2200 additions and 1665 deletions
--- a/deps/interval_tree/interval_tree.cpp
+++ b/deps/interval_tree/interval_tree.cpp
@@ -0,0 +1,10 @@
+// SPDX-License-Identifier: GPL-2.0-only
+#include "interval_tree.h"
+#include "interval_tree_generic.h"
+
+#define START(node) ((node)->start)
+#define LAST(node) ((node)->last)
+
+INTERVAL_TREE_DEFINE(struct interval_tree_node, rb,
+					 uint64_t, __subtree_last,
+					 START, LAST, , interval_tree)