Comment by bob1029

14 days ago

> switch-based bytecode VMs

I am finding a switched byte interpreter to be very expedient on my computer. It seems that if the # of cases is kept small enough, your chances of getting a good branch prediction can go up substantially. Something like a brainfuck interpreter runs extremely fast. In the worst case of randomly guessing, you are still going to time travel with a 12.5% success rate.

> In the worst case of randomly guessing, you are still going to time travel with a 12.5% success rate.

Random guessing clearly isn't the worst case then, a bad prediction can miss every single time.