ICU字符串尝试

我们有几个字符串尝试的实现,将字符串映射为布尔值或整数值:目前用于时区名称解析和DBBI。其他领域也可能从尝试中受益:属性名称、字符名称、UnicodeSetStringSpan、.dat包文件TOC。

我们应该有少量通用的map-from-string trie实现;相当紧凑、相当高效、易于序列化且经过良好测试。

查看子页了解想法。

对于UnicodeSetStringSpan,我们希望从文本中的某个点开始查找每个下一个匹配项,而不是传递每个文本单元并找出迄今为止的单元是否匹配。

注意:就全存储性能而言,最快的数据结构是散列映射。如果全字符串查找是唯一相关的操作,我们可以考虑实现一个易于序列化的哈希映射。

另请参见 ICU代码点尝试.