Changed some variable names to be markov-specific

Also started initial structure for updating markov predictions on a
cache miss