Tag Archives: 算法

[业余土制] 简易网络库 easenet

Posted on 2010/12/12 by skywind

1. 跨平台网络库 2. 异步事件：kevent, iocp, epoll, poll, select封装 3. 内存管理：SlabPlus 4. 可靠协议：类tcp纯协议实现，包括重传机制，窗口管理，流量控制，拥塞处理。 5. 多种工具：缓存池，环状缓存，高性能hashmap等。 代码贴上：

Loading

Posted in 开源项目, 编程技术, 网络编程 | Tagged , | 3 Comments

[业余土制] SlabPlus内存分配算法

Posted on 2008/03/08 by skywind

This is an enhanced SLAB algorithm implementation in application layer, which provides O(1) memory allocating and efficient memory recycling. application layer slab allocator implementation O(1) allocating / free: almost speed up 500% – 1200% vs malloc re-implementation of page supplier: … Continue reading →

Loading

Posted in 开源项目, 编程技术 | Tagged | Leave a comment

超越 STL-map/hash_map性能的DICT

Posted on 2007/11/23 by skywind

最近用纯C作了一个dict，根据试验，比 stl的 map快 2.3-2.5倍，比 hash_map快 1.3倍，主要用到的优化策略如下：

Loading

Posted in 编程技术 | Tagged | 1 Comment