重归混沌的BLOG
师法天地, 道法自然
双向链表的三种实现
这篇文章，其实很像是“茴字的四种写法”。这让人不由的想起来孔乙己。在我印象中，大多数人对孔乙己是持嘲讽态度的。
但是从技术上讲，我觉得”茴字的四种写法”在满足需求的前提下，有助于我们简化实现。
在我的历史经验中，我一共写过三种双向链表。
在最开始实现时，就是按算法导论最朴素的实现。
//算法1
struct node {
struct node *prev;
struct node *next;
}
struct node *head = NULL;
void insert(struct node *n) {
n->prev……
谈谈随机数的使用
再谈性能优化
2019
Lua中的函数式编程
最近在用Lua实现Websocket协议时，碰到了一个直击我的思维惯性的弱点的Bug。代码大约如下(实际实现较为复杂，比如还支持wss协议，因此定位到问题也着实花费了一些功夫，毕竟GC的执行是异步的.)：
--websocket.lua
local M = {}
local mt = {
__index = M,
__gc = function(sock)
close_via_c_layer(sock[1])
end}
function M:connect(url)
local ip,port = parse from url
local fd = connect_via_c_layer(ip,port);
local sock = setmetatable({fd}, mt)
return ……
重构登录逻辑
终于又甩掉了一个包袱, 这是我重构完第一句想说的话。
从我入职开始, 就因为这套登录逻辑的复杂性而略为不满, 其间还坑过我一次，但是因为一直勉强能用，所以也没有理由对它动手。
这一次终于因为不能够满足新需求，而让我有理由可以重构这段代码了。
旧的登录流程大致如下：
$UST=(uid,session,token)
Client-------------AuthServer---------------------GameServer-----------DBProxy
*--"账号密码认证" ---> *
检查账号密码,
……
Unity资源管理(续)
上次增加资源半自动释放机制之后，根据log显示已经有30%~40%的资源被释放掉了（大部分为UI资源)。然而内存问题，并没有明显改善。
我们的资源管理是通过一个叫做ABM的模块进行管理的，ABM采用标准的引用计数方案来管理资源和AssetBundle的生命周期。
当使用ABM.load_asset时会首先检查这个资源的引用计数是否为0，如果为0则会触发加载相应AssetBundle操作。
加载AssetBundle时会首先检查AssetBundle的引用计数是否为0，如果不为0则直接将引用计数加1.并将结果返回即可。
如果AssetBu……
谈谈Unity的资源管理
一次关于Cache的性能分析
Lua5.4-alpha-rc2 已经发布了好一段时间了, 一直没时间去跑跑看性能如何。最近刚好有空，就跑来看看。结果第一段测试代码就把我惊住了。
--a.lua
collectgarbage("stop")
local function foo()
local a = 3
for i = 1, 64 * 1024 * 1024 do
a = i
end
print(a)
end
foo()
在 Lua5.3.4 和 Lua5.4-alpha-rc2 上,这段代码运行时间分为0.55，0.42s。
通过`./luac -p -l ./lua ` 可以得知，上段这代码性能热点一定是OP_MOVE,和OP_FORLOOP。因此一定是这两个opco……
