Cache and lazily build the mapping from char index to byte offset

Cache and lazily build the mapping from char index to byte offset #1995