Skip to content

Commit 372a36a

Browse files
committed
perf: contrib.bom.utils.BomDependencyGraphFlatMerger._flatten_merge
Signed-off-by: Jan Kowalleck <jan.kowalleck@gmail.com>
1 parent 78b8d8b commit 372a36a

1 file changed

Lines changed: 2 additions & 2 deletions

File tree

cyclonedx/contrib/bom/utils.py

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -153,12 +153,12 @@ def reset(self) -> None:
153153
def _flatten_merge(deps: Iterable[Dependency]) -> Iterable[Dependency]:
154154
flat: dict[BomRef, list[BomRef]] = {}
155155
todos = list(deps)
156-
seen: list[int] = []
156+
seen: set[int] = set()
157157
while todos:
158158
todo = todos.pop()
159159
if (todo_id := id(todo)) in seen:
160160
continue
161-
seen.append(todo_id)
161+
seen.add(todo_id)
162162
ds = flat.setdefault(todo.ref, [])
163163
if todo_deps := todo.dependencies:
164164
ds.extend(d.ref for d in todo_deps)

0 commit comments

Comments
 (0)