ed/raddebugger
1
0
Fork 0
mirror of https://github.com/Ed94/raddebugger.git synced 2026-06-25 13:05:00 -07:00
Code Issues Packages Projects Releases Wiki Activity

fix txt cache scope lookup binary search

Browse Source
This commit is contained in:
Ryan Fleury
2025-08-05 21:17:50 -07:00
parent 01f60834e9
commit 4c10e84e5f
3 changed files with 36 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files
src/text_cache/text_cache.c
+21 -6
View File
@@ -2101,26 +2101,41 @@ internal TXT_ScopeNode *
txt_scope_node_from_info_off(TXT_TextInfo *info, U64 off)
{
TXT_ScopeNode *result = &txt_scope_node_nil;
if(info->scope_pts.count != 0)
{
U64 first = 0;
U64 opl = info->scope_pts.count;
for(;;)
{
U64 mid = first + (opl - first) / 2;
if(mid >= info->scope_pts.count) { break; }
U64 mid = (first + opl) / 2;
U64 mid_off = info->tokens.v[info->scope_pts.v[mid].token_idx].range.min;
if(off == mid_off || (first == mid && opl == mid+1))
if(mid_off < off)
{
result = &info->scope_nodes.v[info->scope_pts.v[mid].scope_idx];
break;
first = mid;
}
else if(off < mid_off)
{
opl = mid;
}
else if(mid_off < off)
else
{
first = mid;
break;
}
if(opl - first <= 1)
{
break;
}
}
TXT_ScopeNode *closest_node = &info->scope_nodes.v[info->scope_pts.v[first].scope_idx];
for(TXT_ScopeNode *scope_n = closest_node;
scope_n != &txt_scope_node_nil;
scope_n = txt_scope_node_from_info_num(info, scope_n->parent_num))
{
if(off < info->tokens.v[scope_n->token_idx_range.max].range.max)
{
result = scope_n;
break;
}
}
}