aboutsummaryrefslogtreecommitdiff
path: root/crates/ide_db/src/items_locator.rs
diff options
context:
space:
mode:
Diffstat (limited to 'crates/ide_db/src/items_locator.rs')
-rw-r--r--crates/ide_db/src/items_locator.rs149
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
11use crate::{ 11use 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
18pub(crate) const DEFAULT_QUERY_SEARCH_LIMIT: usize = 40; 19pub(crate) const DEFAULT_QUERY_SEARCH_LIMIT: usize = 40;
19 20
20pub 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)]
44pub enum AssocItemSearch { 23pub enum AssocItemSearch {
45 Include, 24 Include,
46 Exclude, 25 Exclude,
47 AssocItemsOnly, 26 AssocItemsOnly,
48} 27}
49 28
50pub fn with_similar_name( 29pub 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
90fn 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
96fn find_items( 84fn 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
131fn get_name_definition( 122fn 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
139fn 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}