ed/raddebugger
1
0
Fork 0
mirror of https://github.com/Ed94/raddebugger.git synced 2026-08-12 08:28:08 +00:00
Code Issues Packages Projects Releases Wiki Activity

cycle detection in fully qualified string generation

Browse Source
This commit is contained in:
Ryan Fleury
2026-06-26 20:35:50 -07:00
parent fdbcf7ccdc
commit 773e6554dc
1 changed files with 39 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files
src/rdi/rdi_local.c
+39
View File
@@ -76,6 +76,15 @@ fully_qualified_from_rdi_string_and_container(Arena *arena, RDI_Parsed *rdi, U32
Temp scratch = scratch_begin(&arena, 1); Temp scratch = scratch_begin(&arena, 1);
String8List parts = {0}; String8List parts = {0};
{ {
typedef struct VisitedNode VisitedNode;
struct VisitedNode
{
VisitedNode *next;
U32 idx;
RDI_ContainerFlags flags;
};
U64 visited_slots_count = 6;
VisitedNode **visited_slots = push_array(scratch.arena, VisitedNode *, visited_slots_count);
str8_list_push(scratch.arena, &parts, str8_from_rdi_string_idx(rdi, name_string_idx)); str8_list_push(scratch.arena, &parts, str8_from_rdi_string_idx(rdi, name_string_idx));
RDI_ContainerFlags container_flags = start_container_flags; RDI_ContainerFlags container_flags = start_container_flags;
RDI_ContainerFlags next_container_flags = 0; RDI_ContainerFlags next_container_flags = 0;
@@ -83,6 +92,36 @@ fully_qualified_from_rdi_string_and_container(Arena *arena, RDI_Parsed *rdi, U32
container_idx != 0; container_idx != 0;
container_idx = next_container_idx, container_flags = next_container_flags) container_idx = next_container_idx, container_flags = next_container_flags)
{ {
// rjf: determine if we visited this container already - add this container if not
B32 visited_already = 0;
{
U64 hash = u64_hash_from_seed_str8(0, str8_struct(&container_idx));
hash = u64_hash_from_seed_str8(hash, str8_struct(&container_flags));
U64 slot_idx = hash%visited_slots_count;
for EachNode(n, VisitedNode, visited_slots[slot_idx])
{
if(n->idx == container_idx && n->flags == container_flags)
{
visited_already = 1;
break;
}
}
if(!visited_already)
{
VisitedNode *n = push_array(scratch.arena, VisitedNode, 1);
SLLStackPush(visited_slots[slot_idx], n);
n->idx = container_idx;
n->flags = container_flags;
}
}
// rjf: early-out if we found a cycle
if(visited_already)
{
break;
}
// rjf: push this container's string
next_container_idx = 0; next_container_idx = 0;
next_container_flags = 0; next_container_flags = 0;
switch(container_flags & RDI_ContainerFlag_KindMask) switch(container_flags & RDI_ContainerFlag_KindMask)