Add the rest of the String API
README: document methods, add performance notes