Repeat a string: Difference between revisions

As the number of repetitions increasesgrows, however, it may become more efficient to repeat by progressive duplication (mappend to self), mappending to an accumulator only where required for binary composition of the target length. (i.e. Rhind Papyrus 'Egyptian' or 'Ethiopian' multiplication):

if d > 0 -- Is this power of 2 needed for the binary compositionrecomposition ?

then Just $ swap (quotRem h 2) -- Binary decomposition of n