摘要： 一、简介 跳表（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... 阅读全文

摘要： Linux操作系统上面的动态共享库大致分为三类：一、操作系统级别的共享库和基础的系统工具库 libc.so, libz.so, libpthread.so等等，这些系统库会被放在/lib和/usr/lib目录下面，如果是64位操作系统，还会有/lib64和/usr /lib64目录。如果操作系统带有图形界面，那么还会有/usr/X11R6/lib目录，如果是64位操作系统，还有/usr/X11R... 阅读全文

摘要： 一、简介 [功能] 将目标文件的一部分或者全部内容拷贝到另外一个目标文件中，或者实现目标文件的格式转换。 [描述] objcopy工具使用BFD库读写目标文件，它可以将一个目标文件的内容拷贝到另外一个目标文件当中。objcopy通过它的选项来控制其不同的动作，它可以将目标文件拷贝成和原来的文件不一样的格式。需要注意的是objcopy能够在两种格式之间拷贝一个完全链接的文件，在两种格式之间拷贝... 阅读全文

摘要： 查看模块信息 modinfo module-name 加载模块 insmod module-name 卸载模块 rmmod module-name 生成模块依赖 cd /lib/module/`uname -r`/ depmod -a 使用mopprobe加载模块 cp *.ko /lib/module/`uname -r`/ depmod modprobe (module name) --... 阅读全文

摘要： 一、使用pdb http://blog.csdn.net/wyb_009/article/details/8896744 二、使用gdb 需首先配置gdb pythin支持，步骤如下： 1、修改Python-2.6/Misc/gdbinit，将 while $_i f_nlocals 修改为 while $_i f_code->co_nlocals 2、在文件：~/.gdbinit中，加入如下... 阅读全文

摘要： 一、简介 LFS──Linux from Scratch，就是一种从网上直接下载源码，从头编译LINUX的安装方式。它不是发行版，只是一个菜谱，告诉你到哪里去买菜（下载源码），怎么把这些生东西( raw code) 作成符合自己口味的菜肴──个性化的linux，不单单是个性的桌面。 参考：http://www.linuxfromscratch.org/ http://www.h... 阅读全文

摘要： 一、简介世界上只有三种编辑器，EMACS、VIM和其它.我们所处的时代是非常幸运的，有越来越多的编辑器，相对于古老的VIM和EMACS，它们被称为现代编辑器。我们来看看这两个古董有多大年纪了：**EMACS** : 1975 ~ 2013 = 38岁**VI** : 1976 ~ 2013 =... 阅读全文

摘要： 1、openssl里的fips是什么意思？ openssl-fips是符合FIPS标准的Openssl。 联邦信息处理标准（Federal Information Processing Standards，FIPS）是一套描述文件处理、加密算法和其他信息技术标准（在非军用政府机构和与这些机构合作的政府承包商和供应商中应用的标准）的标准。 2、OPENSSL_FIPS宏有什么作用？ Intel AE... 阅读全文

摘要： X509_STORE 头文件：x509_vfy.h 定义 typedef struct x509_store_st X509_STORE; struct x509_store_st { /* The following is a cache of trusted certs */ int cache; /* if true, stash any hits */ ... 阅读全文