摘要： 一、简介 跳表（skiplist）是一个非常优秀的数据结构，实现简单，插入、删除、查找的复杂度均为O(logN)。LevelDB的核心数据结构是用跳表实现的，redis的sorted set数据结构也是有跳表实现的。代码在这里：http://flyingsnail.blog.51cto.com/5341669/1020034 二、跳表图解 考虑一个有序表： 从该有序表中搜索元素 ，需要... 阅读全文

摘要： 一、简介 作为UNIX/Linux下使用广泛的调试器，gdb不仅提供了丰富的命令，还引入了对脚本的支持：一种是对已存在的脚本语言支持，比如python，用户可以直接书写python脚本，由gdb调用python解释器执行；另一种是命令脚本（command file），用户可以在脚本中书写gdb已经提供的或者自定义的gdb命令，再由gdb执行。 二、命令脚本 自定义命令格式如下 define c... 阅读全文