The string prefixes "*** ERROR:" and "WARNING:" (or variations thereof) is duplicated numerous times throughout u-boot. Replacing with e.g. a 'putserr' function which prepends the string prefix to the unique part of the error message and then displays it may be a worthwhile space saving.