[Emacs-diffs] feature/noverlay 8285529 3/4: Add offsets when inspecting a node's children's values

[Andreas Politz]

branch: feature/noverlay
commit 828552916eb4e14a8f3dcf83b78687f9f34b1e4b
Author: Andreas Politz <address@hidden>
Commit: Andreas Politz <address@hidden>

    Add offsets when inspecting a node's children's values
    
    *src/itree.c (interval_tree_insert_gap): Add offset.
---
 src/itree.c | 6 ++++--
 1 file changed, 4 insertions(+), 2 deletions(-)

diff --git a/src/itree.c b/src/itree.c
index 0c10100..5df2d8d 100644
--- a/src/itree.c
+++ b/src/itree.c
@@ -519,7 +519,8 @@ interval_tree_insert_gap (struct interval_tree *tree, 
ptrdiff_t pos, ptrdiff_t l
           else
             interval_stack_push (stack, node->right);
         }
-      if (node->left != &tree->nil && pos <= node->left->limit)
+      if (node->left != &tree->nil
+          && pos <= node->left->limit + node->left->offset)
         interval_stack_push (stack, node->left);
 
       /* node->begin == pos implies no front-advance. */
@@ -578,7 +579,8 @@ interval_tree_delete_gap (struct interval_tree *tree, 
ptrdiff_t pos, ptrdiff_t l
           else
             interval_stack_push (stack, node->right);
         }
-      if (node->left != &tree->nil && pos <= node->left->limit)
+      if (node->left != &tree->nil
+          && pos <= node->left->limit + node->left->offset)
         interval_stack_push (stack, node->left);
 
       if (pos < node->begin)