我有一个管理大量字符串的应用程序。字符串是类似路径的格式,有很多共同的部分,但没有明确的规则。它们不是文件系统上的路径,但可以这样考虑。我显然需要优化内存消耗,但又不会牺牲很大的性能。
我正在考虑 2 个选项:
- 实现一个compressed_string
存储压缩数据的类,但我需要一个固定的字典,我现在找不到这个库。我不想要字节上的霍夫曼,我想要文字上的霍夫曼。
- 在字符串部分实现某种flyweight
模式。
这个问题看起来很常见,我想知道最好的解决方案是什么,或者是否有人知道针对此问题的库。
谢谢