epoll的作用是进行I/O的多路复用，可以同时监听多个fd产生的事件。常结合异步处理实现单线程的高并发。在多 […]
月份：2019年7月
gRPC当前epoll实现的问题和解决方案
gRPC当前的epoll实现并不十分高效，有很大的改进空间。这篇文章来分析一下。 epoll是gRPC实现po […]
实现霍夫曼编码
class HuffmanNode: def __init__(self, char, weight, lef […]
理解Reactor模式: 基于线程和事件驱动
在web服务器开发中，有2种常见的架构:基于线程的架构和事件驱动的架构。 基于线程的架构 最初多线程serve […]
C10K问题
问题 C10K是探讨如何优化sockets处理以便能够同时处理大量客户请求的问题。 C10K就是指的并发处理1 […]
图的遍历
使用邻接表存储图。 支持bfs,dfs,获取从指定节点到目的节点的bfs路径，dfs路径。 from coll […]
设计模式总结（一）
对各种设计模式的一些思考和总结。 “生成实例”类 单例模式”Singleton” 从名字也很容易理解，只有一个 […]
跳表—实现有序集合
跳表的基础是链表，它是对有序链表的改进。主要改进有序链表的查找效率。 我们知道对于有序的数组，通过二分查找法能 […]
求所有和等于n的组合
给一个数组n,求出所有和等于target的数字组合. def n_sum(n, target, cur=Non […]
logging—-Python日志功能
任何一个稍微大点儿的程序，日志功能都是必不可少的。日志就像飞机失事中的黑匣子，能够帮助我们在程序崩溃时了解wh […]