diff options
Diffstat (limited to 'crates/ide_db/src/items_locator.rs')
-rw-r--r-- | crates/ide_db/src/items_locator.rs | 149 |
1 files changed, 73 insertions, 76 deletions
diff --git a/crates/ide_db/src/items_locator.rs b/crates/ide_db/src/items_locator.rs index 8a7f02935..088be72c4 100644 --- a/crates/ide_db/src/items_locator.rs +++ b/crates/ide_db/src/items_locator.rs | |||
@@ -10,6 +10,7 @@ use syntax::{ast, AstNode, SyntaxKind::NAME}; | |||
10 | 10 | ||
11 | use crate::{ | 11 | use crate::{ |
12 | defs::{Definition, NameClass}, | 12 | defs::{Definition, NameClass}, |
13 | helpers::import_assets::NameToImport, | ||
13 | symbol_index::{self, FileSymbol}, | 14 | symbol_index::{self, FileSymbol}, |
14 | RootDatabase, | 15 | RootDatabase, |
15 | }; | 16 | }; |
@@ -17,115 +18,105 @@ use rustc_hash::FxHashSet; | |||
17 | 18 | ||
18 | pub(crate) const DEFAULT_QUERY_SEARCH_LIMIT: usize = 40; | 19 | pub(crate) const DEFAULT_QUERY_SEARCH_LIMIT: usize = 40; |
19 | 20 | ||
20 | pub fn with_exact_name( | 21 | /// TODO kb docs here and around + update the module doc |
21 | sema: &Semantics<'_, RootDatabase>, | 22 | #[derive(Debug, Clone, Copy)] |
22 | krate: Crate, | ||
23 | exact_name: String, | ||
24 | ) -> FxHashSet<ItemInNs> { | ||
25 | let _p = profile::span("find_exact_imports"); | ||
26 | find_items( | ||
27 | sema, | ||
28 | krate, | ||
29 | { | ||
30 | let mut local_query = symbol_index::Query::new(exact_name.clone()); | ||
31 | local_query.exact(); | ||
32 | local_query.limit(DEFAULT_QUERY_SEARCH_LIMIT); | ||
33 | local_query | ||
34 | }, | ||
35 | import_map::Query::new(exact_name) | ||
36 | .limit(DEFAULT_QUERY_SEARCH_LIMIT) | ||
37 | .name_only() | ||
38 | .search_mode(import_map::SearchMode::Equals) | ||
39 | .case_sensitive(), | ||
40 | ) | ||
41 | } | ||
42 | |||
43 | #[derive(Debug)] | ||
44 | pub enum AssocItemSearch { | 23 | pub enum AssocItemSearch { |
45 | Include, | 24 | Include, |
46 | Exclude, | 25 | Exclude, |
47 | AssocItemsOnly, | 26 | AssocItemsOnly, |
48 | } | 27 | } |
49 | 28 | ||
50 | pub fn with_similar_name( | 29 | pub fn locate_for_name( |
51 | sema: &Semantics<'_, RootDatabase>, | 30 | sema: &Semantics<'_, RootDatabase>, |
52 | krate: Crate, | 31 | krate: Crate, |
53 | fuzzy_search_string: String, | 32 | name: NameToImport, |
54 | assoc_item_search: AssocItemSearch, | 33 | assoc_item_search: AssocItemSearch, |
55 | limit: Option<usize>, | 34 | limit: Option<usize>, |
56 | ) -> FxHashSet<ItemInNs> { | 35 | ) -> FxHashSet<ItemInNs> { |
57 | let _p = profile::span("find_similar_imports"); | 36 | let _p = profile::span("locate_for_name").detail(|| { |
37 | format!( | ||
38 | "Name: {} ({:?}), crate: {:?}, limit: {:?}", | ||
39 | name.text(), | ||
40 | assoc_item_search, | ||
41 | krate.display_name(sema.db).map(|name| name.to_string()), | ||
42 | limit, | ||
43 | ) | ||
44 | }); | ||
45 | |||
46 | let (mut local_query, mut external_query) = match name { | ||
47 | NameToImport::Exact(exact_name) => { | ||
48 | let mut local_query = symbol_index::Query::new(exact_name.clone()); | ||
49 | local_query.exact(); | ||
58 | 50 | ||
59 | let mut external_query = import_map::Query::new(fuzzy_search_string.clone()) | 51 | let external_query = import_map::Query::new(exact_name) |
60 | .search_mode(import_map::SearchMode::Fuzzy) | 52 | .name_only() |
61 | .name_only(); | 53 | .search_mode(import_map::SearchMode::Equals) |
54 | .case_sensitive(); | ||
62 | 55 | ||
63 | match assoc_item_search { | 56 | (local_query, external_query) |
64 | AssocItemSearch::Include => {} | ||
65 | AssocItemSearch::Exclude => { | ||
66 | external_query = external_query.exclude_import_kind(ImportKind::AssociatedItem); | ||
67 | } | 57 | } |
68 | AssocItemSearch::AssocItemsOnly => { | 58 | NameToImport::Fuzzy(fuzzy_search_string) => { |
69 | external_query = external_query.assoc_items_only(); | 59 | let mut external_query = import_map::Query::new(fuzzy_search_string.clone()) |
60 | .search_mode(import_map::SearchMode::Fuzzy) | ||
61 | .name_only(); | ||
62 | match assoc_item_search { | ||
63 | AssocItemSearch::Include => {} | ||
64 | AssocItemSearch::Exclude => { | ||
65 | external_query = external_query.exclude_import_kind(ImportKind::AssociatedItem); | ||
66 | } | ||
67 | AssocItemSearch::AssocItemsOnly => { | ||
68 | external_query = external_query.assoc_items_only(); | ||
69 | } | ||
70 | } | ||
71 | |||
72 | (symbol_index::Query::new(fuzzy_search_string), external_query) | ||
70 | } | 73 | } |
71 | } | 74 | }; |
72 | |||
73 | let mut local_query = symbol_index::Query::new(fuzzy_search_string); | ||
74 | 75 | ||
75 | if let Some(limit) = limit { | 76 | if let Some(limit) = limit { |
76 | external_query = external_query.limit(limit); | 77 | external_query = external_query.limit(limit); |
77 | local_query.limit(limit); | 78 | local_query.limit(limit); |
78 | } | 79 | } |
79 | 80 | ||
80 | find_items(sema, krate, local_query, external_query) | 81 | find_items(sema, krate, assoc_item_search, local_query, external_query) |
81 | .into_iter() | ||
82 | .filter(move |&item| match assoc_item_search { | ||
83 | AssocItemSearch::Include => true, | ||
84 | AssocItemSearch::Exclude => !is_assoc_item(item, sema.db), | ||
85 | AssocItemSearch::AssocItemsOnly => is_assoc_item(item, sema.db), | ||
86 | }) | ||
87 | .collect() | ||
88 | } | ||
89 | |||
90 | fn is_assoc_item(item: ItemInNs, db: &RootDatabase) -> bool { | ||
91 | item.as_module_def_id() | ||
92 | .and_then(|module_def_id| ModuleDef::from(module_def_id).as_assoc_item(db)) | ||
93 | .is_some() | ||
94 | } | 82 | } |
95 | 83 | ||
96 | fn find_items( | 84 | fn find_items( |
97 | sema: &Semantics<'_, RootDatabase>, | 85 | sema: &Semantics<'_, RootDatabase>, |
98 | krate: Crate, | 86 | krate: Crate, |
87 | assoc_item_search: AssocItemSearch, | ||
99 | local_query: symbol_index::Query, | 88 | local_query: symbol_index::Query, |
100 | external_query: import_map::Query, | 89 | external_query: import_map::Query, |
101 | ) -> FxHashSet<ItemInNs> { | 90 | ) -> FxHashSet<ItemInNs> { |
102 | let _p = profile::span("find_similar_imports"); | 91 | let _p = profile::span("find_items"); |
103 | let db = sema.db; | 92 | let db = sema.db; |
104 | 93 | ||
105 | // Query dependencies first. | 94 | let external_importables = |
106 | let mut candidates = krate | 95 | krate.query_external_importables(db, external_query).map(|external_importable| { |
107 | .query_external_importables(db, external_query) | 96 | match external_importable { |
108 | .map(|external_importable| match external_importable { | 97 | Either::Left(module_def) => ItemInNs::from(module_def), |
109 | Either::Left(module_def) => ItemInNs::from(module_def), | 98 | Either::Right(macro_def) => ItemInNs::from(macro_def), |
110 | Either::Right(macro_def) => ItemInNs::from(macro_def), | 99 | } |
111 | }) | 100 | }); |
112 | .collect::<FxHashSet<_>>(); | ||
113 | 101 | ||
114 | // Query the local crate using the symbol index. | 102 | // Query the local crate using the symbol index. |
115 | let local_results = symbol_index::crate_symbols(db, krate.into(), local_query); | 103 | let local_results = symbol_index::crate_symbols(db, krate.into(), local_query) |
116 | 104 | .into_iter() | |
117 | candidates.extend( | 105 | .filter_map(|local_candidate| get_name_definition(sema, &local_candidate)) |
118 | local_results | 106 | .filter_map(|name_definition_to_import| match name_definition_to_import { |
119 | .into_iter() | 107 | Definition::ModuleDef(module_def) => Some(ItemInNs::from(module_def)), |
120 | .filter_map(|local_candidate| get_name_definition(sema, &local_candidate)) | 108 | Definition::Macro(macro_def) => Some(ItemInNs::from(macro_def)), |
121 | .filter_map(|name_definition_to_import| match name_definition_to_import { | 109 | _ => None, |
122 | Definition::ModuleDef(module_def) => Some(ItemInNs::from(module_def)), | 110 | }); |
123 | Definition::Macro(macro_def) => Some(ItemInNs::from(macro_def)), | 111 | |
124 | _ => None, | 112 | external_importables |
125 | }), | 113 | .chain(local_results) |
126 | ); | 114 | .filter(move |&item| match assoc_item_search { |
127 | 115 | AssocItemSearch::Include => true, | |
128 | candidates | 116 | AssocItemSearch::Exclude => !is_assoc_item(item, sema.db), |
117 | AssocItemSearch::AssocItemsOnly => is_assoc_item(item, sema.db), | ||
118 | }) | ||
119 | .collect() | ||
129 | } | 120 | } |
130 | 121 | ||
131 | fn get_name_definition( | 122 | fn get_name_definition( |
@@ -144,3 +135,9 @@ fn get_name_definition( | |||
144 | let name = ast::Name::cast(candidate_name_node)?; | 135 | let name = ast::Name::cast(candidate_name_node)?; |
145 | NameClass::classify(sema, &name)?.defined(sema.db) | 136 | NameClass::classify(sema, &name)?.defined(sema.db) |
146 | } | 137 | } |
138 | |||
139 | fn is_assoc_item(item: ItemInNs, db: &RootDatabase) -> bool { | ||
140 | item.as_module_def_id() | ||
141 | .and_then(|module_def_id| ModuleDef::from(module_def_id).as_assoc_item(db)) | ||
142 | .is_some() | ||
143 | } | ||