【讲讲我的编程生涯 - 章1】

captivated

回复 21# zylthinking


    一天...... 膜拜下

linux_c_py_php

一天, 话说slab+hash+lru的缓存懒惰淘汰机制还是很巧妙的, 好夸张的一天.

zylthinking 发表于 2013-02-09 09:39
居然是memcached， 07年的时候我用了一天就看懂了， 顺便还发现了它一个bug ， 不知现在怎样了， 当时不过一 ...

linux_c_py_php

嗯, 现在已经在百度当码农了, 不知道自己的码农观念在这里怎么样.

coderit 发表于 2013-02-09 09:16
这是种正宗的码农观念，这样的小菜，让我开了不少，腾讯允许有你这样观念的码农存在，腾讯啥样就不言而 ...

zylthinking

不记得有 lru, 要不是忘记了， 就是后面加上的，  一天绝对无疑， 不过把头看痛了也是真的。

zylthinking

其实往往当官的技术比不上被开的， 你能开不少人， 你技术啥样也就。。。。。。。。

linux_c_py_php

我印象深.

简单的说就是slab是不定长内存池(若干不同size的桶), 每个桶内有一个Lru链表, 有一个free链表, 链表每个node就是hash node, 正在被使用的Node存在于hashtable以及slab lru中.

每次set new key, 先到对应的slab桶内的lru找当前reference=0的最老的过期的Node进行重用并update到lru的头部, 找不到则从slab分配新node(或者从mempool摘一个chunk到桶里然后切一个Node出来, 或者free list有现成的), 如果这也失败, 那么试图找reference=0且最老的尚未过期的node争取重用并update到lru的头部, 如果这也失败, 就彻底失败了.

reference是一个带锁引用计数实现, 因为memcached采用libevent+one_event_per_thread的实现, 涉及到对hash表或者node的并发访问, 所以有两种加锁策略, 对于涉及哈希表node增删的处理需要加大锁, 对于访问与修改Node->data的操作, 则只需要reference+1 -> handle -> reference -1 (if reference == 0 then delete the node), 这样把锁粒度降低到只需要在reference+1/-1时才需要加锁.

zylthinking 发表于 2013-02-09 13:18
不记得有 lru, 要不是忘记了， 就是后面加上的，  一天绝对无疑， 不过把头看痛了也是真的。

linux_c_py_php

公司业绩不好才会裁个不停, 互联网很快就开始这场腥风暴雨了

zylthinking 发表于 2013-02-09 13:22
其实往往当官的技术比不上被开的， 你能开不少人， 你技术啥样也就。。。。。。。。

zylthinking

我的印象里却是很简单明确的实现， 谈不上巧妙， 毕竟在内存中维护键值， 增删改查询之类 对不是什么复杂任务

folklore

lses vb,8741

幻の上帝

傲娇是什么意思……