-
C++库用于使用SIMD指令压缩和交叉排序整数列表,名为SIMDCompressionAndIntersection的Java笔试题算法
资源介绍
java笔试题算法SIMD压缩与交集
顾名思义,这是一个
C/C++
库,用于使用
SIMD
指令快速压缩和排序整数列表的交集。
该库专注于创新技术和非常快速的方案,特别关注差分编码。
它引入了新的
SIMD
交叉方案,例如
SIMD
Galloping。
在大多数台式机或笔记本电脑处理器上,该库每秒可以解码至少
40
亿个压缩整数。
也就是说,它可以以
15
GB/s
的速率解压数据。
这比
gzip、LZO、Snappy
或
LZ4
等通用编解码器要快得多。
作者:Leonid
Boystov、Nathan
Kurz、Daniel
Lemire、Owen
Kaser、Andrew
Consroe、Shlomi
Vaknin、Christoph
Rupp、Bradley
Grainger
等。
文档
Daniel
Lemire、Nathan
Kurz、Christoph
Rupp,Stream
VByte:更快的面向字节的整数压缩,信息处理快报
130,2018
年
Daniel
Lemire、Leonid
Boytsov、Nathan
Kurz,SIMD
压缩和排序整数的交集,软件