A data structure for storing reference-counted, de-duplicated strings for access by other structures.