Lua性能优化技巧(四):关于字符串

 更新时间:2015年04月21日 08:59:37   投稿:junjie  
这篇文章主要介绍了Lua性能优化技巧(四):关于字符串,本文讲解了关于字符串的一些优化技巧,需要的朋友可以参考下

与表类似,了解Lua如何实现字符串可以让你更高效地使用它。

Lua实现字符串的方式与多数其他脚本语言所采用的两种主要方式都不相同。首先,Lua中的所有字符串都是内部化[1]的,这意味着Lua维护着任何字符串的一个单一拷贝。当一个新字符串出现时,Lua检查是否有现成的拷贝,如果有的话,重用之。内部化使得诸如字符串对比和索引表之类的操作非常快速,但是会降低创建字符串的速度。

第二,Lua中的变量从不存储字符串,只是引用它们。这种实现方式可以加快很多字符串操作,例如在Perl中,当你写类似于$x=$y的代码、$y是一个字符串时,赋值操作会将字符串的内容从$y的缓冲区复制到$x的缓冲区。如果这个字符串很长,这个操作的开销就很大。而在Lua中,这个赋值仅仅是一次指针的复制。

然而,这种引用实现会降低特定方式的字符串连接的速度。在Perl中,操作$s = $s . "x"和$s .= "x"区别非常大,对于前者,你获得了$s的一个拷贝,并且追加"x"到它的尾部;而对于后者,"x"只是简单地被追加到$s所维护的内部缓冲区的尾部。因此,后者无关于字符串的长度(假设缓冲区足够放下追加的文本)。如果把这两句代码放进循环里,它们的区别就是线性和二次算法的区别。例如,下述循环需要大约五分钟来读取一个5MB的文件:

复制代码 代码如下:

$x = "";
while (<>)
{
    $x = $x . $_;
}

如果我们把
复制代码 代码如下:

$x = $x . $_

改为
复制代码 代码如下:

$x .= $_

耗时将会降低为0.1秒!

Lua没有提供第二种,也就是更快速的方式,因为它的变量没有内部缓冲区。因此,我们需要一个显式的缓冲区:一个包含字符串片段的表来完成这项工作。下面的循环读取相同的5MB的文件,需要0.28秒,虽然没有Perl那么快,也还算不错:

复制代码 代码如下:

local t = {}
for line in io.lines() do
    t[#t + 1] = line
end
s = table.concat(t, "\n")

[1] 内部化,原文internalize

相关文章

  • Lua中的面向对象编程详解

    Lua中的面向对象编程详解

    这篇文章主要介绍了Lua中的面向对象编程详解,本文讲解了Lua中的类、继承、多重继承等内容,需要的朋友可以参考下
    2014-09-09
  • Lua编程中的一些基本语法整理

    Lua编程中的一些基本语法整理

    这篇文章主要介绍了Lua编程中的一些基本语法整理的相关资料,是Lua入门中最基础的知识,需要的朋友可以参考下
    2015-05-05
  • Lua table类型学习笔记

    Lua table类型学习笔记

    这篇文章主要介绍了Lua table类型学习笔记,本文讲解了table的基础知识和table库函数的使用以及面向对象编程实例,需要的朋友可以参考下
    2015-04-04
  • Lua中的常用函数库汇总

    Lua中的常用函数库汇总

    这篇文章主要介绍了Lua中的常用函数库汇总,本文罗列了lua库函数、数学函数、字符串库、表函数、Bit Functions,需要的朋友可以参考下
    2014-09-09
  • 详解Lua中的数组概念知识

    详解Lua中的数组概念知识

    这篇文章主要介绍了Lua中的数组概念知识,是Lua入门学习中的基础,需要的朋友可以参考下
    2015-05-05
  • Lua中函数的几个特别之处探究

    Lua中函数的几个特别之处探究

    这篇文章主要介绍了Lua中函数的几个特别之处探究,本文讲解了Lua的函数创建、函数的参数、函数参数个数自适应、函数多重返回值等内容,需要的朋友可以参考下
    2014-09-09
  • Lua脚本调用外部脚本

    Lua脚本调用外部脚本

    在游戏脚本开发中,我们往往会发现脚本量非常大,而且我们经常会在一些核心脚本文件中定义常用的功能函数,但是Lua脚本没有提供include关键词,那又是怎样调用外部函数的呢?如何实现脚本的Include功能?
    2014-09-09
  • Lua 数学库的所有函数功能作用一览

    Lua 数学库的所有函数功能作用一览

    这篇文章主要介绍了Lua 数学库的所有函数功能作用一览,本文罗列了lua数学库的所有函数,并对每个函数的功能作用做了简短描述,需要的朋友可以参考下
    2015-06-06
  • Lua中table的一些辅助函数介绍

    Lua中table的一些辅助函数介绍

    这篇文章主要介绍了Lua中table的一些辅助函数介绍,这些函数组成了table的函数库,需要的朋友可以参考下
    2014-09-09
  • Lua教程(十): 全局变量和非全局的环境

    Lua教程(十): 全局变量和非全局的环境

    这篇文章主要介绍了Lua教程(十): 全局变量和非全局的环境,本文讲解了老的全局变量环境和Lua5中新的非全局环境相关知识,需要的朋友可以参考下
    2015-04-04

最新评论