scala – 一个位图矢量trie比普通矢量更快吗？
发布时间：2020-12-16 09:33:02 所属栏目：安全 来源：网络整理
导读：这是一个向量的 supposedly faster，但是我不太明白引用的本地应该是如何帮助的(因为向量是根据定义，最本地打包的数据可能 – 每个元素都包含在后面的元素旁边，没有额外的之间的空间)。 是基准假设具体使用模式还是类似的？ 怎么可能？ 解决方法 位图矢量
|
这是一个向量的
supposedly faster，但是我不太明白引用的本地应该是如何帮助的(因为向量是根据定义，最本地打包的数据可能 – 每个元素都包含在后面的元素旁边，没有额外的之间的空间)。
是基准假设具体使用模式还是类似的？ 怎么可能？ 解决方法
位图矢量尝试不是严格快于正常矢量，至少不是在一切。这取决于你正在考虑的操作。
常规的向量例如在访问特定索引处的数据元素时更快。很难击败一个直接索引的数组查找。从缓存局部性的角度来看，如果您正在做的只是循环遍历大数组，那么大数组就会很好。 然而，对于其他操作(由于结构共享)，位图向量特技将会更快，例如使用单个更改的元素创建新副本，而不会影响原始数据结构，则O(log32 n)对于O(n)传统的矢量。这是一个巨大的胜利。 这是一个很好的视频，值得观看的主题，其中包括很多动机为什么你可能想要这种结构在你的语言：Persistent Data Structures and Managed References(由Rich Hickey谈话)。 （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |