1. A computing device comprises: an interface; memory; and a processing module operably coupled to the interface and the memory, wherein the processing module is operable to: segment data into a plurality of data segments; on a data segment by data segment basis: perform a decode threshold level of dispersed storage error encoding on a data segment of the plurality of data segments to produce a set of decode threshold level encoded data slices; cache the set of decode threshold level encoded data slices, wherein, for the plurality of data segments, a plurality of sets of decode threshold level encoded data slices are created; on set by set basis, perform a redundancy level of dispersed storage error encoding based on one of the plurality of sets of decode threshold level encoded data slices to produce a set of redundancy error coded data slices, wherein a plurality of sets of redundancy error coded data slices are created based on the plurality of sets of decode threshold level encoded data slices; and output at least one of: at least some of the plurality of sets of decode threshold level encoded data slices; and at least a corresponding some of the plurality of sets of redundancy error coded data slices.