Optimize storage of the PredictionContext cache

[sharwell]

The PredictionContext cache stores objects in a HashMap which does not use memory efficiently. A B-tree Set implementation would reduce the cache overhead by 90%.