Use consistent hashing and thread local caches of StringBuilders.