.png){kind=icon}
返回
Cache-Friendly Compressed Boolean Matrices
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-05228-5_9.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
我们介绍了一种新的稀疏布尔矩阵压缩表示方法，该方法具有引用局部性特性。我们在基于LOUDS部署的基数树的一种现有表示方法的基础上，设计了一种基于DFUDS的方法。尽管这带来了一些复杂性，但我们表明，由此产生的矩阵表示在进行求和和乘法运算时速度显著提高，提速幅度最高可达60%。
Keyword:
Compact Data Structures
Algebra
Binary Matrices
Cache-Friendly
期刊
S
IF:
0
论文数:
22
被引数:
0
机构
引用论文
A Uniform Paradigm to Succinctly Encode Various Families of Trees一种统一范式，以简洁方式编码多种树的家族.png)
Algorithmica
AlgorithmicaIF0
PREAI
分享收藏
分享收藏分享收藏
查看更多内容