See rP24740
I believe short string optimisation invalidates the pointers in string_view and breaks the code. Using a deque no longer invalidates the pointers, and things work.
Given that this is a rather annoying breakage, particularly since it prevents making bundles, I'll commit ASAP and let Vladislav fix it differently if he wants to.