RCMP’s benefits hold across two different clusters, and for job inputs as small as 40GB or as large as 1.2TB. Not using data replication makes RCMP significantly faster during failure-free periods. More importantly, by efficiently performing recomputations, RCMP is competitive even under single and double data loss events.