Fast and Efficient Cache Behavior Prediction