07 2012 档案
摘要：组内同事下午做了个关于python的小的share，觉得讲的还不错，将其中的Performance Tuning部分摘抄出来，供参考。首先，谨记高德纳老先生的名言：过早优化是万恶之源（Premature optimization is the root of all evil.）性能调优分问如下几步：Find bottlenecksUse better algorithmsUse faster toolsWrite optimized codeWrite your own python moduleParallezie the compution第一步是找出程序运行的性能瓶颈所在。python
阅读全文
摘要：跳表（skiplist）是一个非常优秀的数据结构，实现简单，插入、删除、查找的复杂度均为O(logN)。LevelDB的核心数据结构是用跳表实现的，redis的sorted set数据结构也是有跳表实现的。其结构如下所示：所有操作均从上向下逐层查找，越上层一次next操作跨度越大。其实现是典型的空间换时间。具体的细节，可参考维基百科http://en.wikipedia.org/wiki/Skip_list本文作者将redis的sorted set代码进行整理，将跳表部分的实现抽取出来，供参考。skiplist.h 1 #ifndef __SKIPLIST_H 2 #define __SKIP
阅读全文
