高效的可变字节数组,可用于本地 Lua。
2011-4-16 21:18:38
收藏:0
阅读:139
评论:2
我正在尝试在原生Lua中制作一个高效的LZ77解码器(即没有C库,并且没有依赖于非核心Lua库)-请参见[liblzg](http://liblzg.bitsnbites.eu)。
对于加载和解析二进制文件,Lua字符串完美地工作,并具有良好的性能(例如使用s:byte(k)方法)。但是,对于创建解码后的输出数据,字符串并不是很优化,因为它们是不可变的,并且当输出变得很大时,字符串连接会花费很多时间。
解码器必须能够:
- 一次将一个字节附加到输出(多达数百万次)
- 从输出缓冲区读取(更或多或少地随机访问)
最好的选择是什么?输出数据的大小是预先知道的,因此可以预先分配。
原文链接 https://stackoverflow.com/questions/4265952
点赞
stackoverflow用户282536
听起来 table.concat
是个完美的工具,你的输出仅仅是一个字节表。
当你需要复制时,可以按照普通的表格复制方式进行操作,例如:
for i=#output-5,9 do output[#output+1]=output[i] end
当你最终完成了输出流的操作后,可以使用 str=table.concat(output)
将其转换成字符串。
2010-11-24 18:52:55
评论区的留言会收到邮件通知哦~
推荐文章
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?
- addEventListener 返回 nil Lua
- Lua中获取用户配置主目录的跨平台方法
- 如何编写 Lua 模式将字符串(嵌套数组)转换为真正的数组?
避免字符串拼接:将输出字符串保存到表中,并在最后一次性写入所有字符串。如果你担心表会变得太大,可以定期刷新它。
参见http://www.lua.org/pil/11.6.html