As an extreme example, we can't assume 'shuf' (recently added to
coreutils).
Of course.
'fold' and 'cut' are not nearly as extreme as that, but
they do tend to be less-used in portable software.
Is there any modern (or even not-so-modern) system that does not provide
fold and cut? I'd be greatly surprised.
