Hex<->String conversion performance is pretty bad, some suggested improvements

Hex<->String conversion performance is pretty bad, some suggested improvements #859