thrift C编译安装

一、写在前面thrift是一种跨语言函数调用的框架,可以方便的实现多语言应用程序间的函数调用。比如我现在有两个应用程序,一个是C语言写的,一个是python写的。如果我希望这两个程序可以进行函数调用,我们可以想到很多种方式,共享文件,消息队列,socket等等,然后双方规定好协议,比如传输1调用对方的fun函数。但是这样实现有很多种弊端,如果两者间调用函数特别多,函数入参、返回值又不是基本数据类型

- 阅读全文 -

uthash实现分析

uthash简介详见http://troydhanson.github.io/uthash/userguide.html,因为毕业论文中对其作了介绍,为避免查重率上升,这里不再作说明。uthash全部使用了宏对一些函数作了实现。下面对其涉及的数据结构以及增、删、查找与遍历的流程作出介绍。数据结构uthash一共有三个数据类型,分别是UT_hash_handle、UT_hash_bucket与UT_

- 阅读全文 -

[译文] 哈希算法

翻译自http://www.eternallyconfuzzled.com/tuts/algorithms/jsw_tut_hashing.aspx在二叉搜索树中,我们通过对集合中数据进行排序然后对比Key使得查找数据很快,由二叉树的结构可计算出查找的时间复杂度最大为O(log N)。但是当遇到退化树(树中只有一个叶子结点,每个非叶子结点只有一个孩子。一棵退化树等价于一个链表)的几率增大时,二叉搜

- 阅读全文 -