Convert how we're doing string creation to use user-provided structures and use a faster position-finding system then strchr.