男女久久久国产一区二区三区,久久综合九色综合网站,伊人久久综合成人网

Lua的weak table和Userdata

��毛 — Thu, 11 Aug 2011 06:33:00 GMT

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.

A weak table can have weak keys, weak values, or both. A table with weak keys allows the collection of its keys, but prevents the collection of its values. A table with both weak keys and weak values allows the collection of both keys and values. In any case, if either the key or the value is collected, the whole pair is removed from the table. The weakness of a table is controlled by the __mode field of its metatable. If the __mode field is a string containing the character 'k', the keys in the table are weak. If __mode contains 'v', the values in the table are weak.

After you use a table as a metatable, you should not change the value of its __mode field. Otherwise, the weak behavior of the tables controlled by this metatable is undefined.

在lua�?像table,userdata,function�q�些�c�d��的值都是引用传�?通过引用计数来判断是否收掉对�?而弱引用(weak reference)�?x��)被垃圾回收器忽�?weak table��是它的元素是弱引用�?一个元�?键值对)可能键是弱引�?也可能值是弱引用的,也可能都是弱引用, �q�个�Ҏ(gu��)��是通过��p��的metatable的__mode的值来讄��?特别有意思的�?当弱表中一个键值对,它的键或值关�?引用/指向)的那个对象被垃圾回收器回收的时�?�q�个键值对�?x��)从��p��中被自动删除�?�q�是个很重要的特�?

那么��p��到底有什么用�? 在lua的wiki中有一��用userdata的例�?,其中��很巧妙的用��C��p��,原文地址 http://lua-users.org/wiki/CppBindingWithLunar
�q�篇文章介绍了如何通过userdata�l�定c++对象到脚本中
fulluserdata能够讄��metatable,也就能模拟出对象的效果出�?对一个C++的类的对象实例来�?push到脚本中,一般是创徏了一个userdata,文章中用��p��避免了同一个对象实�?指针) push到脚本中,多次创徏userdata的问�?
换句话来�?如果C++对象的生存周期是靠lua的垃圑֛�收来控制的话(userdata被回收时,调用元表的__gc�Ҏ(gu��)��,__gc�Ҏ(gu��)��中析构c++对象),一个C++对象只能有一个唯一的userdata. 在userdata的metatable中创��Z��个值是弱引用的��p��,用C++对象指针做键,每次push c++对象的时�?��去用指针值查��p��,如果�?��push那个userdata,没有��创�? 同时,当userdata是被弱引用的,当被垃圾回收掉的时�?��p��中它所在的键值对自动被销毁了.

��毛 2011-08-11 14:33 发表评论

一个利用AOI计算做的 NPC跟随�?D服务器DEMO

��毛 — Thu, 11 Aug 2011 03:22:00 GMT

最�q�做了个DEMO,飞机�q�飞机的.
利用AOI模块产生的enterAOI,LeaveAOI事�g 触发NPC�q�随玩家

��Z��也测试下服务器实体的�Ƨ拉角计��?br />

先运行RegionApp.exe
然后再运行ClientDemo

WSAD 前后左右 J上K�?br />
客户端做的很��?.., 支持多开...

下蝲DEMO

��毛 2011-08-11 11:22 发表评论

��毛 — Sun, 19 Jun 2011 17:25:00 GMT

最�q�在优化游戏服务器的AOI�Q�area of interest)部分�Q�位�|�有关的游戏实体一般都有一个视野或兛_��的范��_(d��)��
当其他实体进出某个实体的�q�个范围的时候，��׃��(x��)触发leaveAOI或enterAOI事�g�Q��ƈ�l�护一份AOI 实体列表�?br /> 我们来考虑最��单的实现�Q�假讑֌�域R中有1000个Entity�Q�当某个entity位置发生变化�Ӟ��需要计��entity的AOI事�g和列表，伪代码如下：(x��)

function onEntityMove(who)
for entity in entities do
    if who <> entity then
        计算who和entity之间的距��?br />         如果who�U�d��前entity在who的AOI范围内，且现在在范围�?br />            触发who.onLeaveAOI(entity)
        如果who�U�d��前entity在who的AOI范围外，且现在在范围�?br />            触发who.onEnterAOI(entity)
         如果who�U�d��前在 entity的AOI范围内，且现在在范围�?nbsp;
          触发entity.onLeaveAOI(who)
          如果who�U�d��前在 entity的AOI范围外，且现在在范围�?br />            触发entity.onEntityAOI(who)
      end
end
end
每次一个实体移动一�ơ位�|�就要遍�?000个实体来计算�Q�这样做昄��不行�Q�效率太低了�Q?br /> 那么��需要引入场景管理，��区域R分成n个格子，每个格子�l�护一个实体链表，entity�U�d��Ӟ��只遍历它所在的格子和周围的8个格子的实体链表�Q?br /> 再优化下�Q�可以加入AOI圆和格子的碰撞检查，9个格子中再去掉没有相交的格子。。。等�{?br /> 也有用四叉树(w��i)来进行场景管理的�?br />
�q�有些方案更��单，直接是画格子�Q�按以实体�ؓ(f��)中心的九(ji��)个格子进行位�|�广播，实体从一个格子移动到另外的格子时触发事体。。好处是计算量简单，�~�点是带宽占用大

我上面的�Ҏ(gu��)��都试�q�了�Q�效率和带宽占用都不理想�Q�最�q�终于弄��Z��个新的方案，现在的AOI计算量是我们服务器以前计��量�?/40-1/80�Q�由于涉�?qi��ng)到公司的保密制度，不便�l�说�Q�上几个��试的抓图：(x��)

机器配置�Q�win7 ,T5870 inter双核2G,2G内存
20个entity 随机�q�动计算一�ơ所有entity AOI的时间在0.02毫秒左右�Q?br />
220个实体，选择的实体AOI范围里有68个实体：(x��)

4000个实体，选择的实体的AOI区域里有465个实�?br />
AOIDemo.exe 下蝲

��毛 2011-06-20 01:25 发表评论

��毛 — Tue, 28 Dec 2010 16:31:00 GMT

SOA:Service-oriented architecture
最�q�在做游戏服务器引擎�Q�查了不��有关SOA的设计方面的资料。发现JAVA世界有相当多的技术标准�?br>其中比较好的是OSGi �Q?a >http://www.osgi.org/About/WhatIsOSGi�Q�，OSGi技术是面向Java的动态模型系�l�。OSGi服务�q�_��向Java提供服务�Q�这些服务��Java成�ؓ(f��)软�g集成和��Y件开发的首选环境。Java提供在多个��^台支持��品的可移植性。OSGi技术提供允许应用程序��用精点{��可重用和可协作的组件构建的标准化原语。这些组件能够组装进一个应用和部��v中�?br>参考它的思�\�Q�结合C++语言的特点，我将一个服务器基础框架设计成了�q�样一�U?

一个服务器应用�Q�由多个�l��g�l�成�Q�组件物理上可以是动态库�Q�也可以是EXE里一�D�实际的代码�Q�每个组件可以向ApplicationFramework注册多个服务�Q�比如日志服务，�|�络服务�{�）�?br>ApplicationFramework启动�Ӟ��通过配置文�g�Q�动态加载和启动�l��g�Q�读取服务的可配�|�属性。Framework触发IComponentActivator的OnStart() 和OnStop()事�g�Q�在Start事�g中，可以注册�l��g自己的服务，也可以加入一个服务监听器来监听关心的服务的注册，注销�{�事件�?br>我随便画了几个大概的接口�Q?br>

��毛 2010-12-29 00:31 发表评论

vim替换^M字符(�?

��毛 — Fri, 15 Oct 2010 03:28:00 GMT

替换^M字符
在Linux下��用vi来查看一些在Windows下创建的文本文�g�Q�有时会(x��)发现在行��有一�?#8220;^M”。有几种�Ҏ(gu��)��可以处理�?/p>

1.使用dos2unix命��o(h��)。一般的分发版本中都带有�q�个��工��P��如果没有可以�Ҏ(gu��)��下面的连接去下蝲�Q�，使用��h��很方�?
$ dos2unix myfile.txt
上面的命令会(x��)��L��行尾的^M�?/p>

2.使用vi的替换功能。启动vi�Q�进入命令模式，输入以下命��o(h��):
:%s/^M$//g # ��L��行尾的^M�?/p>

:%s/^M//g # ��L��所有的^M�?/p>

:%s/^M/[ctrl-v]+[enter]/g # ��^M替换成回车�?/p>

:%s/^M/\r/g # ��^M替换成回车�?/p>

3.使用sed命��o(h��)。和vi的用法相��|��(x��)
$ sed -e ‘s/^M/\n/g’ myfile.txt

注意�Q�这里的“^M”要��?#8220;CTRL-V CTRL-M”生成�Q�而不是直接键�?#8220;^M”�?

转自�Q?a target=__blank>http://hi.baidu.com/mofeis/blog/item/23c7b2fb92dc97234e4aea6d.html

��毛 2010-10-15 11:28 发表评论

��毛 — Mon, 30 Aug 2010 03:35:00 GMT

    在游戏服务器中，处理玩家登陆需要向数据库查询玩家的账号和密码，玩家上线和下�U�K��要对玩家的角色数据从数据库中��d��和保存。可以说�Q�相对于游戏逻辑处理来说�Q�数据库操作是一�U�相对很慢的操作�Q�即便你通过使用多个�U�程多个数据库连接来提高数据库操作的处理能力�Q�但是，在高�q�发高负载的服务器应用中�Q�这样仍然会(x��)是相当的负蝲瓉��。设惌��样一�U�设计方案，见下图：(x��)

    在大量玩家登陆游戏服务器�Ӟ��׃��有大量的数据库访问请求，即便是有自己实现的CACHE机制�Q�还是会(x��)��D��服务器耗尽所有的逻辑�U�程资源�Q�服务器的处理能力将降低成DBMS的处理能力�?br>
     ��Z��不阻塞逻辑�U�程�Q�可以采用异步数据库讉K��的方式，��x��据库操作��h��提交�l�专门的数据库处理线�E�池�Q�然后逻辑�U�程不再�{�待数据库处理结果，�l�箋处理其他�Q�不再阻塞在�q�里�?br>     抽象的来看，对于一个需要持久化的游戏对象来��_(d��)��可以考虑它有2个方法，��d��和保存。那么我们抽象一个DBO接口�Q?br>

struct IDbo
{
virtual bool SaveToDB(DB*)=0;
virtual bool LoadFromDB(DB*)=0;
};

     然后把设计方案改成下面这�U�：(x��)

     �Ҏ(gu��)��数据库异步处理后�Q�在��x��现在的游戏数据的保存机制应该是怎样改进的，��Z��保障数据安全�Q�我们希望不只是玩家下线的时候才�?x��)保存玩家数据，而是希望每隔一�D�|��间统一保存所有在�U�玩家的数据�Q�那么，可以考虑�q�样的思�\�Q�假设我们有一个GAMEDB服务器，GAMEDB�~�存了所有在�U�玩家的角色数据�Q�每��C��存时��_(d��)��GAMEDB��将所有在�U�玩家的数据(DBO�Q�的副本都统一提交�l�DB�U�程池，让它保存数据�Q�提交的�q�程很快�Q�提交完后，GAMEDB的逻辑�U�程仍能�l�箋处理游戏服务器的更新和读取CACHE的请求。�ؓ(f��)什么要保存副本呢，DB�U�程的执行保存队列的�q�程也许很耗时�Q�但是队列中的数据都是GAMEDB提交DBO那个时刻的数据，�q�样��p��保证玩家的游戏数据的完整性�?br>      当然�Q�我�q�里提的�q�只是个思�\�Q�这里面�q�有很多�l�节没有讨论�Q�例如如果DB�U�程池正在保存九(ji��)炚w��时刻保存的数据，��C��十点钟新的保存时��L��Q�DB�U�程池还没保存完�?ji��)点钟时�ȝ��DBO副本队列�Q�这时应该怎么处理�Q�DBO对象的划分粒度的问题�Q�DBO队列的优先��的问题等�{��?br>
     PS:�q�篇文章里的架构其实��是一个GAMEDB服务器，里面的逻辑处理��是GAMEDB的逻辑处理。你可以把这��文章理解成�Q�一个GAMEDB服务�?的实现思�\。。�?

��毛 2010-08-30 11:35 发表评论

配置VIM实现新徏c/c++文�g�Q�自动插入注释和文�g�?

��毛 — Thu, 29 Jul 2010 04:26:00 GMT

�~�辑~/.vimrc 加入以下代码

1 autocmd BufNewFile *.[ch],*.hpp,*.cpp exec ":call SetTitle()"
2
3 "加入注释
4 func SetComment()
5     call setline(1,"/*===============================================================")
6     call append(line("."),   "*   Copyright (C) ".strftime("%Y")." All rights reserved.")
7     call append(line(".")+1, "*   ")
8     call append(line(".")+2, "*   文�g名称�Q?/span>".expand("%:t"))
9     call append(line(".")+3, "*   �?nbsp;�?nbsp;者：(x��)蒋浩")
10     call append(line(".")+4, "*   创徏日期�Q?/span>".strftime("%Y�q?m�?d�?/span>"))
11     call append(line(".")+5, "*   �?nbsp;   �q�ͼ�(x��)")
12     call append(line(".")+6, "*")
13     call append(line(".")+7, "*   更新日志�Q?/span>")
14     call append(line(".")+8, "*")
15     call append(line(".")+9, "================================================================*/")
16 endfunc
17
18 "定义函数SetTitle�Q�自动插入文件头
19 func SetTitle()
20     call SetComment()
21     if expand("%:e") == 'hpp'
22  call append(line(".")+10, "#ifndef _".toupper(expand("%:t:r"))."_H")
23  call append(line(".")+11, "#define _".toupper(expand("%:t:r"))."_H")
24  call append(line(".")+12, "#ifdef __cplusplus")
25  call append(line(".")+13, "extern \"C\"")
26  call append(line(".")+14, "{")
27  call append(line(".")+15, "#endif")
28  call append(line(".")+16, "")
29  call append(line(".")+17, "#ifdef __cplusplus")
30  call append(line(".")+18, "}")
31  call append(line(".")+19, "#endif")
32  call append(line(".")+20, "#endif //".toupper(expand("%:t:r"))."_H")
33     elseif expand("%:e") == 'h'
34  call append(line(".")+10, "#pragma once")
35     elseif &filetype == 'c'
36  call append(line(".")+10,"#include \"".expand("%:t:r").".h\"")
37     elseif &filetype == 'cpp'
38  call append(line(".")+10, "#include \"".expand("%:t:r").".h\"")
39     endif
40 endfunc
41

��毛 2010-07-29 12:26 发表评论

��毛 — Mon, 05 Jul 2010 16:06:00 GMT

一个典型的游戏服务器设计中�Q�一般都是用的多�U�程�Q�服务器中一般运行两�cȝ��E�，N个SOCKET IO�U�程�Q?个逻辑�U�程�Q?br>IO�U�程接受客户端发来的信息�Q�通过消息队列发送给逻辑�U�程处理后，再发送消息给客户端，发送消息这里一般是IO�U�程处理实际发送�?br>
其实我认为，如果逻辑�U�程都是消耗的CPU�q�算资源的话�Q�服务器完全采用单线�E�的方式来做�?br>
首先�Q�我们看IO处理�Q�基本就是数据入队、出队，send、recv操作�Q�作为服务器的SOCKET处理一般都是异步SOCKET�Q�也��是��_(d��)��send、recv操作只是��信息copy到socket底层的发送接收缓冲区��M��Q�不存在IO堵塞的问题�?br>
然后�Q�我们再来看逻辑处理�Q�前面已�l�说了，采用单线�E�的前提是逻辑处理只是消耗CPU�q�算资源�Q�那么，不管你开几个�U�程�Q�对单核的CPU来说�Q�它的处理速度��是�q�么多，�q�不�?x��)因��Z��U�程开的越多，��处理的��快�?br>
因此我们可不可以�q�样说呢�Q�在单核机器上，只消耗CPU�q�算的服务，多线�E��ƈ不比单线�E�能提高多少效率�?br>
接下来，我们再讨��Z��多核的情况，你肯定要惻I��我这台服务器�?个双核CPU�Q�就只跑一个单�U�程的服务器不是亏死了，多线�E�多好，我开8个线�E�，��p��很好的利用我的机器啦。是啊，我也觉得�q�样很好�Q�不�q�在LINUX、UNIX下，对线�E�的支持�q�不像WINDOWS下那么好�Q�LINUX、UNIX下一般都是用LWP�Q�轻量��q�程�Q�的方式来支持多�U�程�E�序的，Linux内核只提供了轻量�q�程的支持，限制了更高效的线�E�模型的实现�Q�但Linux着重优化了�q�程的调度开销�Q�一定程度上也��I补了�q�一�~�陷。同�Ӟ��滥用多线�E�也�?x��)造成不必要的上下文切换，不必要的同步机制的引入（如pthread_mutex�Q�，让程序频�J�的在内核和用户间频�J�切换。另外，从开发角度来看，单线�E�开发比多线�E�环境开发更不容易出错和更加健壮�?br>
在游戏服务器架构中，��Z��提高玩家在线人数�Q�实现负载均衡，现在一般都是采用分布式的多�q�程服务器集��的方式�Q�我们来看看服务器集��中�Q�每个服务进�E�是采用多线�E�的方式�q�是单线�E�的方式好呢�Q�我觉得�Q�对于有慢速IO讉K��的需求的应用�q�程�Q�多�U�程肯定比单�U�程好，最典型的情况就是数据库讉K��q�块�Q�完全可以采用N个DB�U�程�Q�一个逻辑�U�程的架构，而对只是消耗CPU�q�算资源的应用进�E�，��量单线�E�就行了�Q�如果觉得单�U�程负蝲不行的话�Q�完全可以分成多个进�E�来跑。�?br>
以上只是我自��q��一些看法，表达有限�Q�欢�q�指正。。�?/p>

��毛 2010-07-06 00:06 发表评论

��毛 — Mon, 05 Jul 2010 15:08:00 GMT

boost里的program_options提供�E�序员一�U�方便的命��o(h��)行和配置文�g�q�行�E�序选项讄��的方法�?br> 其文档例子中有如下代码：(x��)

1 using namespace boost::program_options;
2 //声明需要的选项
3 options_description desc("Allowed options");
4 desc.add_options()
5 ("help,h", "produce help message")
6 ("person,p", value<string>()->default_value("world"), "who");

    看第4�?行，是不是感觉很怪？�q�种方式体现了函数式�~�程中最大的特点�Q�函数是一�c�d��|��引用资料来说,所�?#8220;函数是一�c�d��|��F(tu��n)irst Class Value�Q?#8221;指的是函数和值是同等的概念，一个函数可以作为另外一个函数的参数�Q�也可以作�ؓ(f��)��g��用。如果函数可以作��Z��c�d��g��用，那么我们��可以写��Z��些函敎ͼ�使得�q�些函数接受其它函数作�ؓ(f��)参数�q�返回另外一个函数。比如定义了f和g两个函数�Q�用compose(f,g)的风格就可以生成另外一个函敎ͼ�使得�q�个函数执行f(g(x))的操作，则可�U�compose为高阶函敎ͼ�Higher-order Function�Q��?br>
    program_options里的�q�种方式是怎么实现的呢�Q�通过分析boost的源代码�Q�我们自己来写个�c�M��的实现看看：(x��)
     test.h

1 #pragma once
2
3 #include <iostream>
4 using namespace std;
5
6 class Test;
7
8 class Test_easy_init
9 {
10 public:
11     Test_easy_init(Test* owner):m_owner(owner){}
12
13     Test_easy_init & operator () (const char* name);
14     Test_easy_init & operator () (const char* name,int id);
15 private:
16     Test* m_owner;
17 };
18
19
20 class Test
21 {
22 public:
23     void add(const char* name);
24     void add(const char* name,int id);
25
26     Test_easy_init add_some();
27
28 };

test.cpp

1 #include "test.h"
2
3 Test_easy_init & Test_easy_init::operator () (const char* name,int id)
4 {
5
6     m_owner->add(name,id);
7     return *this;
8 }
9
10
11 Test_easy_init & Test_easy_init::operator () (const char* name)
12 {
13
14     m_owner->add(name);
15     return *this;
16 }
17
18 Test_easy_init Test::add_some()
19 {
20     return Test_easy_init(this);
21 }
22
23
24 void Test::add(const char* name)
25 {
26     cout<<"add:"<<name<<endl;
27 }
28
29 void Test::add(const char* name,int id)
30 {
31     cout<<"add:"<<name<<"-"<<id<<endl;
32 }

使用方式�Q?br>

1 Test t1;
2
3 t1.add_some()
4     ("hello",1)
5     ("no id")
6     ("hello2",2);

是不是很有意思。add_some()�Ҏ(gu��)��q�回一个Test_easy_init�cȝ��对象�Q�Test_easy_init�c�重载了操作�W?)�Q�操作符()�Ҏ(gu��)��q�回Test_easy_init�c�d��象自�w�的引用。�?

��毛 2010-07-05 23:08 发表评论