From e165f1e16c27d3008dc76a126c93ee9be4fd1010 Mon Sep 17 00:00:00 2001
From: Antonio Scandurra <me@as-cii.com>
Date: Thu, 13 Jan 2022 16:59:52 +0100
Subject: [PATCH] Use `OutlineItem::depth` to include ancestors of matching
 candidates

Co-Authored-By: Nathan Sobo <nathan@zed.dev>
---
 crates/language/src/outline.rs | 13 +++++++++----
 1 file changed, 9 insertions(+), 4 deletions(-)

diff --git a/crates/language/src/outline.rs b/crates/language/src/outline.rs
index c8ed6cf575..55472f9a1c 100644
--- a/crates/language/src/outline.rs
+++ b/crates/language/src/outline.rs
@@ -55,24 +55,29 @@ impl Outline {
                 *position += outline_match.name_range_in_text.start;
             }
 
+            let mut cur_depth = outline_match.depth;
             for (ix, item) in self.items[prev_item_ix..string_match.candidate_index]
                 .iter()
                 .enumerate()
+                .rev()
             {
+                if cur_depth == 0 {
+                    break;
+                }
+
                 let candidate_index = ix + prev_item_ix;
-                if item.range.contains(&outline_match.range.start)
-                    && item.range.contains(&outline_match.range.end)
-                {
+                if item.depth == cur_depth - 1 {
                     tree_matches.push(StringMatch {
                         candidate_index,
                         score: Default::default(),
                         positions: Default::default(),
                         string: Default::default(),
                     });
+                    cur_depth -= 1;
                 }
             }
 
-            prev_item_ix = string_match.candidate_index;
+            prev_item_ix = string_match.candidate_index + 1;
             tree_matches.push(string_match);
         }