Eval+reentry (eval arbitrary code read from PUSHTX) is what could cause exponential blowup. Maybe you could do the same static analysis we do for SCALL but I shudder to think how that would look in bitcoin script...
Post by twetch#19901
I think you could do it at runtime with O(n^2) by examining reentry stack
What the chain says
- Block
- 658 203
- Time
- 2020-10-24T01:47:44Z
- Signer
- 1AGioiKPhZnU3mFJj7iJaXFyqGXfbaurWL
- App
- twetch
- Type
- post
- Content type
- text/plain
- Name in tx
- twetch#19901
Fields the transaction did not carry are omitted. Open the payload to see the bytes as stored.
Signed by
1AGioiKPhZnU3mFJj7iJaXFyqGXfbaurWL VerifiedReplies (1)
Well most languages have a stack depth limit, and in any case it would be depth^2 not n^2. But yeah it gets pretty unwieldy pretty quick.