From 372a36a9d3a6baff3cb3d4e87d5b79e76f82814f Mon Sep 17 00:00:00 2001 From: Jan Kowalleck Date: Thu, 11 Jun 2026 12:06:36 +0200 Subject: [PATCH] perf: `contrib.bom.utils.BomDependencyGraphFlatMerger._flatten_merge` Signed-off-by: Jan Kowalleck --- cyclonedx/contrib/bom/utils.py | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/cyclonedx/contrib/bom/utils.py b/cyclonedx/contrib/bom/utils.py index d03c608f..961792f7 100644 --- a/cyclonedx/contrib/bom/utils.py +++ b/cyclonedx/contrib/bom/utils.py @@ -153,12 +153,12 @@ def reset(self) -> None: def _flatten_merge(deps: Iterable[Dependency]) -> Iterable[Dependency]: flat: dict[BomRef, list[BomRef]] = {} todos = list(deps) - seen: list[int] = [] + seen: set[int] = set() while todos: todo = todos.pop() if (todo_id := id(todo)) in seen: continue - seen.append(todo_id) + seen.add(todo_id) ds = flat.setdefault(todo.ref, []) if todo_deps := todo.dependencies: ds.extend(d.ref for d in todo_deps)