欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Lua性能優(yōu)化技巧(二):基本事實

 更新時間:2015年04月21日 08:53:58   投稿:junjie  
這篇文章主要介紹了Lua性能優(yōu)化技巧(二):基本事實,本文講解了一些編譯器和寄存器的一些知識,需要的朋友可以參考下

在運行任何代碼之前,Lua都會把源代碼翻譯(預編譯)成一種內(nèi)部的格式。這種格式是一個虛擬機指令序列,與真實的CPU所執(zhí)行的機器碼類似。之后,這個內(nèi)部格式將會被由一個包含巨大的switch結(jié)構(gòu)的while循環(huán)組成的C代碼解釋執(zhí)行,switch中的每個case對應一條指令。

可能你已經(jīng)在別處了解到,從5.0版開始,Lua使用一種基于寄存器的虛擬機。這里所說的虛擬機“寄存器”與真正的CPU寄存器并不相同,因為后者難于移植,而且數(shù)量非常有限。Lua使用一個棧(通過一個數(shù)組和若干索引來實現(xiàn))來提供寄存器。每個活動的函數(shù)都有一個激活記錄,也就是棧上的一個可供該函數(shù)存儲寄存器的片段。因此,每個函數(shù)都有自己的寄存器[1]。一個函數(shù)可以使用最多250個寄存器,因為每個指令只有8位用于引用一個寄存器。

由于寄存器數(shù)目眾多,因此Lua預編譯器可以把所有的局部變量都保存在寄存器里。這樣帶來的好處是,訪問局部變量會非??臁@?,如果a和b是局部變量,語句

復制代碼 代碼如下:

a = a + b

將只會生成一個指令:
復制代碼 代碼如下:

ADD 0 0 1

(假設a和b在寄存器里分別對應0和1)。作為對比,如果a和b都是全局變量,那么這段代碼將會變成:
復制代碼 代碼如下:

GETGLOBAL 0 0 ; a
GETGLOBAL 1 1 ; b
ADD 0 0 1
SETGLOBAL 0 0 ; a

因此,可以很簡單地得出在Lua編程時最重要的性能優(yōu)化方式:使用局部變量!

如果你想壓榨程序的性能,有很多地方都可以使用這個方法。例如,如果你要在一個很長的循環(huán)里調(diào)用一個函數(shù),可以預先將這個函數(shù)賦值給一個局部變量。比如說如下代碼:

復制代碼 代碼如下:

for i = 1, 1000000 do
    local x = math.sin(i)
end

比下面這段要慢30%:
復制代碼 代碼如下:

local sin = math.sin
for i = 1, 1000000 do
    local x = sin(i)
end

訪問外部局部變量(或者說,函數(shù)的上值)沒有直接訪問局部變量那么快,但依然比訪問全局變量要快一些。例如下面的代碼片段:

復制代碼 代碼如下:

function foo (x)
    for i = 1, 1000000 do
        x = x + math.sin(i)
    end
    return x
end

print(foo(10))


可以優(yōu)化為在foo外聲明一次sin:

復制代碼 代碼如下:

local sin = math.sin
function foo (x)
    for i = 1, 1000000 do
        x = x + sin(i)
    end
    return x
end

print(foo(10))


第二段代碼比前者要快30%。

盡管比起其他語言的編譯器來說,Lua的編譯器非常高效,但是編譯依然是重體力活。因此,應該盡可能避免運行時的編譯(例如使用loadstring函數(shù)),除非你真的需要有如此動態(tài)要求的代碼,例如由用戶輸入的代碼。只有很少的情況下才需要動態(tài)編譯代碼。

例如,下面的代碼創(chuàng)建一個包含返回常數(shù)值1到100000的若干個函數(shù)的表:

復制代碼 代碼如下:

local lim = 10000
local a = {}
for i = 1, lim do
    a[i] = loadstring(string.format("return %d", i))
end

print(a[10]()) --> 10


執(zhí)行這段代碼需要1.4秒。

通過使用閉包,我們可以避免使用動態(tài)編譯。下面的代碼只需要十分之一的時間完成相同的工作:

復制代碼 代碼如下:

function fk (k)
    return function () return k end
end

local lim = 100000
local a = {}
for i = 1, lim do a[i] = fk(i) end

print(a[10]()) --> 10

相關(guān)文章

  • Lua基礎之運算符的使用示例

    Lua基礎之運算符的使用示例

    今天小編就為大家分享一篇關(guān)于Lua基礎之運算符的使用示例,小編覺得內(nèi)容挺不錯的,現(xiàn)在分享給大家,具有很好的參考價值,需要的朋友一起跟隨小編來看看吧
    2018-12-12
  • Lua的內(nèi)存管理淺析

    Lua的內(nèi)存管理淺析

    這篇文章主要介紹了Lua的內(nèi)存管理淺析,本文講解了內(nèi)存管理的相關(guān)知識,同時講解了垃圾收集器的機制,需要的朋友可以參考下
    2014-09-09
  • Lua Table轉(zhuǎn)C# Dictionary的方法示例

    Lua Table轉(zhuǎn)C# Dictionary的方法示例

    這篇文章主要給大家介紹了關(guān)于Lua Table轉(zhuǎn)C# Dictionary的相關(guān)資料,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧。
    2018-03-03
  • Lua中的閉包小結(jié)

    Lua中的閉包小結(jié)

    這篇文章主要介紹了Lua中的閉包小結(jié),本文對閉包的概念做了講解,同時給出閉包代碼示例,需要的朋友可以參考下
    2014-09-09
  • Lua腳本實現(xiàn)遞歸刪除一個文件夾

    Lua腳本實現(xiàn)遞歸刪除一個文件夾

    這篇文章主要介紹了Lua腳本實現(xiàn)遞歸刪除一個文件夾,本文給出了C++和Lua兩個版本的實現(xiàn)代碼,需要的朋友可以參考下
    2015-05-05
  • linux系統(tǒng)安裝Nginx Lua環(huán)境

    linux系統(tǒng)安裝Nginx Lua環(huán)境

    因項目需求,需要在Linux系統(tǒng)下搭建一套nginx+lua的開發(fā)環(huán)境,經(jīng)過一番摸索,現(xiàn)總結(jié)如下,希望大家能夠喜歡。
    2016-12-12
  • Lua中的迭代器(iterator)淺析

    Lua中的迭代器(iterator)淺析

    這篇文章主要介紹了Lua中的迭代器(iterator)淺析,本文講解了pairs迭代器和、ipairs迭代器,同時提及了io.lines、string.gmatch、迭代器與Closure(閉包)等內(nèi)容,需要的朋友可以參考下
    2014-09-09
  • Lua中簡單的錯誤處理實例

    Lua中簡單的錯誤處理實例

    這篇文章主要介紹了Lua中簡單的錯誤處理實例,本文講解了Lua錯誤處理中的error、assert、pcall等內(nèi)容,需要的朋友可以參考下
    2014-09-09
  • Lua中的閉合函數(shù)、非全局函數(shù)與函數(shù)的尾調(diào)用詳解

    Lua中的閉合函數(shù)、非全局函數(shù)與函數(shù)的尾調(diào)用詳解

    這篇文章主要介紹了Lua中的閉合函數(shù)、非全局函數(shù)與函數(shù)的尾調(diào)用詳解,本文對這2種函數(shù)和尾調(diào)用做了深入研究,需要的朋友可以參考下
    2014-09-09
  • Lua中操作字符串的基本方法整理

    Lua中操作字符串的基本方法整理

    這篇文章主要介紹了Lua中操作字符串的基本方法整理,是Lua入門學習中的基礎知識,需要的朋友可以參考下
    2015-05-05

最新評論