String store and string-key-value map, optionally supporting the string encoding library