Reviewed-by: thartmann, dlong, dnsimon
Bail out from recursive computation if the block was already processed. Reviewed-by: kvn, iveresov