小编mar*_*256的帖子

我试图在本机Lua中有效地实现LZ77解码器(即没有C库,并且不依赖于非核心Lua库) - 请参阅liblzg.

对于加载和解析二进制文件,Lua字符串工作正常,性能良好(例如使用s:byte(k)方法).但是,为了创建解码的输出数据,字符串不是非常优化,因为它们是不可变的,并且当输出变大时,字符串连接往往需要花费大量的时间.

解码器必须能够:

• 一次向输出附加一个字节(最多数百万次)
• 从输出缓冲区读取(或多或少的随机访问)

什么是最好的选择？输出数据的大小是预先知道的,因此可以预先分配.