Fix quadratic runtime of sint.concat

This commit is contained in:
Vincent Ehrmanntraut
2026-03-04 09:52:36 +01:00
parent f051dc7222
commit 12bc9b5330

View File

@@ -3190,7 +3190,10 @@ class sint(_secret, _int):
def concat(cls, parts):
parts = list(parts)
res = cls(size=sum(len(part) for part in parts))
args = sum(([len(part), part] for part in parts), [])
args = []
for part in parts:
args.append(len(part))
args.append(part)
concats(res, *args)
return res