vcat container and eltype promotion, internal speedups

Supersedes and closes #733.
(as a side reply, please don't stop doing that :) It makes it certainly easier to understand a commit after a PR has been closed. Maybe just include a short statement in the PR message that the commentary is in the commit)