From 57421e31d623879a13002d358ad4c0c0a546e10b Mon Sep 17 00:00:00 2001 From: "google-labs-jules[bot]" <161369871+google-labs-jules[bot]@users.noreply.github.com> Date: Thu, 9 Apr 2026 17:38:13 +0000 Subject: [PATCH 1/2] perf: optimize balanceTranslator loop with sets Extracted `[y.name for y in ...components]` into `set` comprehensions outside the loop over `x` elements to prevent recalculating the lookup list on every iteration, changing `O(N*M)` complexity to near `O(N+M)`. Co-authored-by: akutuva21 <44119804+akutuva21@users.noreply.github.com> --- .jules/bolt.md | 3 +++ bionetgen/atomizer/writer/bnglWriter.py | 7 +++++-- 2 files changed, 8 insertions(+), 2 deletions(-) create mode 100644 .jules/bolt.md diff --git a/.jules/bolt.md b/.jules/bolt.md new file mode 100644 index 00000000..a2e45be7 --- /dev/null +++ b/.jules/bolt.md @@ -0,0 +1,3 @@ +## 2023-10-25 - [Optimize set operations for performance] +**Learning:** Checking for membership using `if x not in [list comprehension]` recreates the list each iteration, resulting in O(N*M) time complexity. +**Action:** Extract list comprehensions into sets precomputed outside loops (`my_set = {y for y in items}`) and then test membership in O(1) time. diff --git a/bionetgen/atomizer/writer/bnglWriter.py b/bionetgen/atomizer/writer/bnglWriter.py index d6a446e7..aa06211d 100644 --- a/bionetgen/atomizer/writer/bnglWriter.py +++ b/bionetgen/atomizer/writer/bnglWriter.py @@ -116,16 +116,19 @@ def balanceTranslator(reactant, product, translator): for rMolecule in rMolecules: for pMolecule in pMolecules: if rMolecule.name == pMolecule.name: + pMolecule_component_names = {y.name for y in pMolecule.components} + rMolecule_component_names = {y.name for y in rMolecule.components} + overFlowingComponents = [ x for x in rMolecule.components - if x.name not in [y.name for y in pMolecule.components] + if x.name not in pMolecule_component_names ] overFlowingComponents.extend( [ x for x in pMolecule.components - if x.name not in [y.name for y in rMolecule.components] + if x.name not in rMolecule_component_names ] ) rMolecule.removeComponents(overFlowingComponents) From 3b67a998f5dbccc19c7c42c6b1128e9d3be3a019 Mon Sep 17 00:00:00 2001 From: akutuva21 Date: Mon, 13 Apr 2026 10:13:34 -0400 Subject: [PATCH 2/2] chore: PR #6 remove forbidden artifacts and run black --- .gitignore | 2 ++ .jules/bolt.md | 3 --- 2 files changed, 2 insertions(+), 3 deletions(-) delete mode 100644 .jules/bolt.md diff --git a/.gitignore b/.gitignore index 39aa9026..f9bf9c80 100644 --- a/.gitignore +++ b/.gitignore @@ -10,3 +10,5 @@ temp_testing/* build dist Issues/rule_keywords/test_DeleteMolecules_changed.bngl +.jules/ +__pycache__/ diff --git a/.jules/bolt.md b/.jules/bolt.md deleted file mode 100644 index a2e45be7..00000000 --- a/.jules/bolt.md +++ /dev/null @@ -1,3 +0,0 @@ -## 2023-10-25 - [Optimize set operations for performance] -**Learning:** Checking for membership using `if x not in [list comprehension]` recreates the list each iteration, resulting in O(N*M) time complexity. -**Action:** Extract list comprehensions into sets precomputed outside loops (`my_set = {y for y in items}`) and then test membership in O(1) time.