Pure string:val storage, using structural sharing