- 博客(4)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
原创 五个常用好用的数据结构(BloomFilter、Hyperloglog等)
维基百科上列的一些probabilistic data structures:Bloom filter、Count–min sketch、Cuckoo filter、HyperLogLog、Kinetic hanger、Kinetic heater、Locality-sensitive hashing、MinHash、Quotient filter、Random binary tree、Rando...
2019-06-11 12:46:27
2174
原创 istio envoy中的网络层(network layer)filter实现机制
本文缘起于微信群上讨论的”L3/L4层过滤器形成Envoy核心的连接管理功能“,本人对这个说法有点疑问,除了LVS这种,一般的中间件都是四层或七层实现呀,涤大一口咬定envoy是有L3网络层过滤器这个说法,本人对envoy不大了解,只能找google问下,找答案之前也有怀疑是不是基于linux 的 netfilter实现的。envoy流量劫持机制经过一番查找后,终于有了答案:iptable(...
2019-06-09 09:10:04
1494
转载 动态追踪技术漫谈
关于作者大家好,我是章亦春,网名 agentzh。很多朋友可能是通过我做的一些开源项目了解到我的,比如我创立的 OpenResty 开源项目,再比如我编写的很多 Nginx 的第三方模块,我从大学时代就开始贡献的 Perl 开源模块,以及最近一些年写的很多 Lua 方面的库。我的兴趣比较广泛,喜欢抽象层次很高也比较花哨的东西,比如函数式和逻辑式编程语言;同时又对很底层的东西非常感兴趣,比如操作系...
2019-06-08 10:41:51
349
原创 谈谈应用Zookeeper选主的脑裂问题
HDFS的NameNode使用主备架构实现高可用,主备选举通过zookeeper作协调器实现。选举由zkfc组件(zkfc与NameNode同一台机器,属于两个不同的进程)发起,选主流程:会尝试在 Zookeeper上创建一个路径为/hadoop-ha/${dfs.nameservices}/ActiveStandbyElectorLock 的临时节点,Zookeeper 的写一致性会保证最终只会...
2019-06-08 10:28:29
1409
1
有没最快速的集合过滤算法
2010-04-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人