UL currently recomputes string lengths often and for no gain. Instead, we can package the strings together with their lengths and in this way avoid this. This also let's us use more efficient operations for writing our changes to the output buffers.