gmakstutis/graphiti
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

document directed union-find lookup in bulk_utils for clarity

Browse source
This commit is contained in:
Daniel Chalef 2025-09-26 08:06:54 -07:00
parent 51855f91ae
commit de01609540
1 changed files with 1 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

1
graphiti_core/utils/bulk_utils.py
View file

@ -80,6 +80,7 @@ def _build_directed_uuid_map(pairs: list[tuple[str, str]]) -> dict[str, str]:
parent: dict[str, str] = {} parent: dict[str, str] = {}
def find(uuid: str) -> str: def find(uuid: str) -> str:
"""Directed union-find lookup using iterative path compression."""
parent.setdefault(uuid, uuid) parent.setdefault(uuid, uuid)
root = uuid root = uuid
while parent[root] != root: while parent[root] != root: