Performance of fold applied to nested vector arguments

As the song says,

What a diff'rence a dalgorithm makes.
Timing in seconds
Or, by hours reckoned

While developing a function to convert an array into a set, I was shocked to see how slowly some of my algorithms performed.  After a bit of playing, I suspect that fold or stack handle nested arrays and some other data types differently than they do scalars.

Stuart