Lua5.3 GC源码阅读(5)

这篇内容并不是上篇提到的关于弱表实现的分析。而是最近有位同学与我探讨了一些Lua的GC时,发现了两个以前从没注意过的智慧闪光点。 首先是luaC_fullgc的实现. #define keepinvariant(g) ((g)->gcstate <= GCSatomic) static void entersweep (lua_State *L) { global_State *g = G(L); g->gcstate = GCSswpallgc; lua_assert(g->sweepgc == NULL); g->sweepgc = sweeplist(L, &g->allgc, 1); } void luaC_fullgc (lua_State *L, int……

实现一个数据库存储队列

大约在在两年前, 我就意识到定点存库的必要性,并在今年应用到实际项目中了。 从历史经验来看,将数据库存储行为收集并合并起来,确实可以极大的降低抽象代码过程中的心智负担。我们在写代码时已经不需要考虑数据库的存储频率,反正最终所有修改过的数据,只会存一次。 从我意识到定点存库的必要性之后,我就一直对当时的抽象不太满意,在最原始的抽象中,刷新数据是需要业务逻辑来完成的。而数据库合并模块本质上只做了去重而已,这也就是说,其实大量定点存储代码实际是散落在业……

再学计算机图形学入门

在网上查资料时,无意间发现了一门课叫《现代计算机图形学入门》。于是事隔将近3年后,我再一次尝试图形学入门。这次学习从8月20号开始,一直到10月11日,约持续了一个半月。 但是这次的学习体验和上次是完全不同的,最直接的感受有3点。 《现代计算机图形学入门》要比《3D游戏编程大师技巧》中的内容现代的多,内容和知识体系都更全面。 现代计算机的性能远超《3D游戏编程大师技巧》著作当时,因此很多为了提高性能的Trick已经没有必要使用。这会使我们花费大量精力在局部细节……

再谈分布式服务架构

在两年前,我曾经设计过一版,高可伸缩服务器架构, 但只进行了理论推演,并没有使用具体业务逻辑验证过。以这两年的经验来看,这个架构不具备可实施性。 在之前的架构中,我只考虑了Gate和其服务之间的交互。没有考虑其他服务之间也会有基于"玩家"的交互,还可能有基于"联盟"等其他对象的交互。 按这套模型继续演化下去,为了解决"任意两服务"之间的交互问题,势必需要所有服务都有一份相同的Agent对象。这样一来,整个架构的复杂性就大大提升了。 ……

游戏上线一个月后的反思

大约在1个月前,游戏终于上线了,在这一个月以来,服务器竟然crash了5+次,还有几次严重Bug. 除了觉得测试力度不够之外,我也在想到底有那些环节是我能做而没做好的。 仔细思考下来,出Bug的原因大概有两种典型情况。 写代码时,逻辑思维不严谨,并且函数之间耦合性过强,导致随便一个很平常的改动,都会产生新的Bug, 甚至是crash. 比如我经常写出类似下面这种函数之间耦合性过强代码。 struct foo { bool isfinish; time_t rsttime; //... }; static viod try_reset(s……

一次并发Bug

最近碰到一个bug, 约7天发生一次,历时3周才找到问题并修复。 在找到bug并修复后,我仔细反思了一下。 我发现不仅这个bug是并发bug的一个典型,修复bug的过程也是直击我的弱点。 下面记录一下整个过程。 最近突然想对我的网络框架做一次RPC浸泡测试。 写了一段代码,开了6000个客户端,去并发RPC请求,服务端收到RPC之后会随机10~2500ms 延时之后再返回。 丢到我的VPS上之后,也没在意,过了两天就忘记这回事了。 过了大概一周,我突然想起来我还有一个浸泡测试在跑着呢,就上去看了……

双向链表的三种实现

这篇文章,其实很像是“茴字的四种写法”。这让人不由的想起来孔乙己。在我印象中,大多数人对孔乙己是持嘲讽态度的。 但是从技术上讲,我觉得”茴字的四种写法”在满足需求的前提下,有助于我们简化实现。 在我的历史经验中,我一共写过三种双向链表。 在最开始实现时,就是按算法导论最朴素的实现。 //算法1 struct node { struct node *prev; struct node *next; } struct node *head = NULL; void insert(struct node *n) { n->prev……

谈谈随机数的使用

在日常开发中,伪随机函数几乎是必不可少的一个函数。 大部分我们在使用这个函数时,就自然而然拿来用了,很少去思考用的对不对,反正他是随机的,并且也很难去验证(需要各种大量数据统计)。 所以即使概率看起来不太对,也可以安慰自己说,其实是统计的数据量不够。但有时候真的是因为我们误用了随机函数。 在《计算机程序设计艺术》卷2中,详细介绍了线性同余序列的生成算法。 下面就以线性同余算法为例,来分析一下,为什么随机函数还有可能被误用,他原本不就是随机的么? 在游……

再谈性能优化

版本开发终于接近尾声了,最近在做一些扫尾(性能优化)工作。老实说,这是我第一次细致的测量业务逻辑的性能。 我曾一度以为游戏服务器是io密集型程序,cpu其实很轻,至少对于一般的卡牌游戏应当如此。 虽然天天跟策划㗏㗏性能,但是那仅仅只是为了追求更好性能而已。 我们的服务器程序有10w+的echo能力,再加上我写逻辑从来都是按我知道的性能最高的方式写,所以我从不认为有一天会有处理请求过慢的问题,也从来没有思考过这个问题。 这次测试深深的给我上了一课。 在最初的版本中……

2019

终于还是赶在农历年之前抽时间来写年终总结了。 2019对我而言其实技术上并没有实质性进展,而去年定下的目标,一个也没有完成。 这无疑是一个令人沮丧的事情。虽然前几个月时间在忙其他事情,但根本原因是我的技术进入到了一个瓶颈。 几年前我就已经发现,随着时间的增长,我的技术提高量越来越低。 但像今年这种技术再无一丝实质性进展的情况确实是第一次出现。 仔细反思了一下,技术增长量的降低可能和我自己的学习模式有关。 大部分人学习方向都是向上的,比如学了编程语言,去……