是不可变的"查找"数组在基本编码算法中是一个不错的选择?

时间:2017-10-16 20:12:33

标签: haskell optimization encoding

context:我正在制作一个实现base 2 4 8 16 32 64和128个ByteString术语编码的haskell程序,它可以在网络环境中经常使用,所以我希望它尽可能快速和可靠。 / p>

问题:我的第一个实现是通过对每个数据字节执行递归操作来进行编码,这对我来说似乎不是最优的,所以在我的下一次尝试中我想使用n维数组(也许是Judy数组?)其中n个Word8术语的每个块是其编码版本的索引。 例如:在base 64编码中,每个3个Word8值的块是4个Word8值的索引。

问题:在这种情况下使用不可变数组是速度方面的最佳选择吗?

0 个答案:

没有答案