The complexity of sphere decoding perfect codes under a vanishing gap to ML performance