xmr: bp - gc() during inversion

trezor · Aug 17, 2018 · b517906 · b517906
1 parent 92d37c8
commit b517906
Showing 1 changed file with 4 additions and 0 deletions.
diff --git a/src/apps/monero/xmr/bulletproof.py b/src/apps/monero/xmr/bulletproof.py
@@ -83,10 +83,14 @@ def copy_vector(dst, src):
 def extended_gcd(aa, bb):
     lastremainder, remainder = abs(aa), abs(bb)
     x, lastx, y, lasty = 0, 1, 1, 0
+    gc_ctr = 0
     while remainder:
         lastremainder, (quotient, remainder) = remainder, divmod(lastremainder, remainder)
         x, lastx = lastx - quotient * x, x
         y, lasty = lasty - quotient * y, y
+        gc_ctr += 1
+        if gc_ctr % 10:
+            gc.collect()
     return lastremainder, lastx * (-1 if aa < 0 else 1), lasty * (-1 if bb < 0 else 1)