微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

如何以最少的复制和分配进行文字处理?

如何解决如何以最少的复制和分配进行文字处理?

我有一个 Span<byte> 保存字符缓冲区。缓冲区包含文本。我想计算每个单词的频率。如何在不使用字符串的情况下以最少的分配和复制来做到这一点? 使用字符串非常简单,我会将单词放在 Dictionary<string,int> 中,并允许我查看当前单词是否已经在集合中。

尝试使用结构如

ref struct Word
{
   public Span<byte> content;
   public int GetHashCode() {...}
   public bool Equals(Word other) {...}
}

不适用于字典,因为字典是在堆上分配的,而 ref 结构不是。我想使用一个集合来保存搜索时间少于 O(n) 的单词。

我不需要使用 Span 来保存单词。要求是:最少的分配和复制以及快速搜索

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。