traxys/tree-sitter
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Fix bugs in binary search used in tree queries

Browse source
This commit is contained in:
Max Brunsfeld 2019-09-10 22:30:27 -07:00
parent 52cda5f541
commit 60467ae701
3 changed files with 51 additions and 8 deletions
Download patch file Download diff file Expand all files Collapse all files

6
lib/src/query.c
View file

@ -252,20 +252,20 @@ static inline bool ts_query__pattern_map_search(
TSSymbol mid_symbol = self->steps.contents[
self->pattern_map.contents[mid_index].step_index
].symbol;
if (needle > mid_symbol) base_index = mid_index;
if (needle >= mid_symbol) base_index = mid_index;
size -= half_size;
}
TSSymbol symbol = self->steps.contents[
self->pattern_map.contents[base_index].step_index
].symbol;
if (needle > symbol) {
*result = base_index;
*result = base_index + 1;
return false;
} else if (needle == symbol) {
*result = base_index;
return true;
} else {
*result = base_index + 1;
*result = base_index;
return false;
}
}