1. A method for a computing device to rebuild a plurality of to-be rebuilt encoded data slices in a dispersed storage network (DSN), the method comprises: for each set of encoded data slices of a plurality of sets of encoded data slices that includes at least one of the plurality of to-be rebuilt encoded data slices: determining a cumulative memory health for memory devices of storage units storing other encoded data slices of a respective set of encoded data slices; and determining a probability of data loss based on the cumulative memory health, respective dispersed storage error encoding parameters, and a number of encoded data slices requiring rebuilding in the respective set of encoded data slices; prioritizing rebuilding of the plurality of to-be rebuilt encoded data slices based on the probability of data loss for each set of encoded data slices of the plurality of sets of encoded data slices; and rebuilding, in accordance with the prioritizing, a first to-be rebuilt encoded data slice of the plurality of to-be rebuilt encoded data slices to produce a first rebuilt encoded data slice.