Upcoming Feature: Starknet Applicative Recursion

📜 Development Proposals Cairo Development
2

Thanks for this great write up on applicative recursion @ilia! I had a few questions

  1. Will applicative recursion involve changes in the SNOS itself or will this be some wrapper logic on top of the current SNOS?
  2. Why can’t we have multiple blobs per state update today? Is there something specific which SNARs enable? Or given the current block limits it just doesn’t happen?
  3. You mentioned reducing block times will have the overhead of running the SNOS for every block. However, if my blocks are majorly empty, is that a lot of overhead? Or, if we modify the SNOS to do multiple blocks at one go (just thinking loud here), does that reduce the overhead? I am trying to understand what’s the “overhead” mainly, running the VM multiple times or running a lot of txs in the SNOS.
  4. Are there any timelines for when we can expect this on testnet/mainnet :slight_smile:

Thanks in advance!