zoukankan      html  css  js  c++  java
  • Lua 基础之Weak Table(5)

    Lua垃圾收集策略

    Lua自动进行内存的管理。程序只能创建对象,而没有执行删除对象的函数。通过使用垃圾收集技术,Lua会自动删除那些失效的对象,也就是引用为0 的对象。但是呢?有些对象,引用没有指向它,就没办法引用到他,就相当于没法回收的垃圾内存。

    一个典型的例子就是堆栈:有一个数组和指向栈顶的索引构成。认为数组中有效的只是在顶端的那一部分,但Lua不那么认为。如果你通过简单的出栈操作提取一个数组元素,那么数组对象的其他部分对Lua来说仍然是有效的。同样的,任何在全局变量中声明的对象,都不是Lua认为的垃圾,即使你的程序中根本没有用到他们。这两种情况下,你应当自己处理,为这种对象赋nil值,防止他们锁住其他的空闲对象。

    看下面的例子:

    a = {} 
    key = {}     -- creates first key 
    a[key] = 1 
    
    key = {}     -- creates second key 
    a[key] = 2 
    collectgarbage()  -- forces a garbage collection cycle 
    fork, v inpairs(a)  doprint(v) end   --> 输出1、2 
    

    上面的代码中输出为1 , 2, 第二次采用同样的键值覆盖第一次的数据,但在collectgarbage()并没有是释放第一次引用的数据。除了遍历就不能通过其他途径获取到这个数据了,但对于对象而言,存放在数组中就相当于过一个强引用,Gc当然不会回收了。

    Weak Table

    我觉得英文的解释更清晰一点,《Lua程序设计》中文描述实在理解不了。还是看下下面的描述吧:

    A weak table is a table whose elements are weak references. A weak reference is ignored by the garbage collector. In other words, if the only references to an object are weak references, then the garbage collector will collect this object.

    最重要的点是:如果一个对象所有的引用都是weak,对象将被收集,而那些weak引用将会被删除。,如果上面的数组是一个weak table,那第一次数据被覆盖后,只存在weak 引用指向数组对象,所以在collectgarbage时会被当做垃圾收集。

    Weak Table方式定义

    Weak Table方拥有metatable,元方法 _mode字段定义了指定weak性,__mode字段可以取以下三个值:k、v、kv。k表table.key是weak的,也就是table的keys能够被自动gc;v表示table.value是weak的,也就是table的values能被自动gc;kv就是二者的组合。任何情况下,只要key和value中的一个被gc,那么这个key-value pair就被从表中移除了( In any case, if either the key or the value is collected, the whole pair is removed from the table)。
    比如上面的案例,可以设置为weak table来实现垃圾的回收:

    a = {}   b = {} 
    setmetatable(a, b) 
    b.__mode = "k"   -- now 'a' has weak keys 
    key = {}     -- creates first key 
    a[key] = 1 
    
    key = {}     -- creates second key 
    a[key] = 2 
    collectgarbage()  -- forces a garbage collection cycle 
    fork, v inpairs(a) doprint(v) end    --> 2 
    

    a 变为weak table之后,第二个赋值语句key={}覆盖了第一个key的值。当垃圾收集器工作时,在其他地方没有指向第一个key的引用,所以它被收集了,因此相对应的table中的入口也同时被移除了。可是,第二个key,仍然是占用活动的变量key,所以它不会被收集。

    需要注意的:只有对象才可以从一个weak table中被收集。比如数字和布尔值类型的值以及字符串,都是不会被收集的。不过可以将value设置为weak refence,value在没有引用的时候一起将表中对应key-value销毁。

    应用案例1-- 记忆函数

    localresults = {} 
    setmetatable(results, {__mode = "v"})  -- make values weak 
    functionmem_loadstring (s) 
    localresults = {} 
    functionmem_loadstring (s) 
    	if results[s] then  -- result available? 
    		return results[s]   -- reuse it 
    	else 
    		localres = loadstring(s)  -- compute new result 
    		results[s] = res  -- save for later reuse 
    		returnres 
    	end 
    end 
    

    想像一下一个通用的服务器,接收包含Lua代码的字符串请求。每当它收到一个请求,它调用loadstring加载字符串,然后调用函数进行处理。然而,loadstring是一个“巨大”的函数,一些命令在服务器中会频繁地使用。不需要反复调用loadstring和后面接着的closeconnection(),服务器可以通过使用一个辅助table来记忆loadstring的结果。在调用loadstring之前,服务器会在这个table中寻找这个字符串是否已经有了翻译好的结果。如果没有找到,那么(而且只是这个情况)服务器会调用loadstring并把这次的结果存入辅助table。
    这个方案的存储消耗可能是巨大的。尽管如此,它仍然可能会导致意料之外的数据冗余。尽管一些命令一遍遍的重复执行,但有些命令可能只运行一次。渐渐地,这个table积累了服务器所有命令被调用处理后的结果;早晚有一天,它会挤爆服务器的内存。一个weak table提供了对于这个问题的简单解决方案。如果这个结果表中有weak值,每次的垃圾收集循环都会移除当前时间内所有未被使用的结果(通常是差不多全部).

    带有默认的表

    local defaults = {}
    setmetatable(defaults, {__mode = "k"})
    local mt = {__index = function (t) return defaults[t] end}
    function setDefault (t, d)
    	defaults[t] = d
    	setmetatable(t, mt)
    end
    

    结束语

    看完Lua交互APi之后为什么要回来看weak表的问题呢?有可能带有GC的语言中都会存在weak ref这样一个概念,至少是解决一种情况下垃圾内存的一种方式。OK ,在Ulua的实现中,C#对象和Lua之间也是通过weaktable建立联系,[C++ Tolua也是采用类似的实现方式][2]。

    [2]:http://www.luvfight.me/lua-cpp-object-life-time/ “Cocos2d-x-Lua对象生命周期管理”

  • 相关阅读:
    如何修改光圈,焦距等摄像头相关信息
    白平衡是什么?怎么理解白平衡?
    如何在 kernel 和 hal 层读取同一个标志
    相机知识问答
    HDR 拍照模式的原理,实现及应用
    MTK android 工程中如何修改照片详细信息中机型名
    反差式对焦浅析
    android Camera 如何判断当前使用的摄像头是前置还是后置
    android Camera 录像时旋转角度
    android Camera 中添加一种场景模式
  • 原文地址:https://www.cnblogs.com/zsb517/p/6423342.html
Copyright © 2011-2022 走看看