Compute probability cache only once per example.