c/c++
文章平均质量分 63
wsliangjian
这个作者很懒,什么都没留下…
展开
-
内部排序 有空看看
内部排序之一:插入排序和希尔排序的N中实现(不断优化,附完整源码) http://blog.csdn.net/ns_code/article/details/20043459 内部排序之二:冒泡排序和选择排序(改进优化,附完整源码) http://blog.csdn.net/ns_code/article/details/20065107 内部排序之三:堆排序(原创 2014-03-06 14:03:59 · 588 阅读 · 0 评论 -
Memcached源码分析:内容包括get过程、set操作、LRU操作、Hash表操作、连接队列等
http://blog.csdn.net/u013702678/article/category/1912405/1转载 2014-08-12 14:58:21 · 584 阅读 · 0 评论 -
sds(简单动态字符串) 内存预分配优化策略
在目前版本的 Redis 中, SDS_MAX_PREALLOC 的值为 1024 * 1024 , 也就是说, 当大小小于 1MB 的字符串执行追加操作时,sdsMakeRoomFor 就为它们分配多于所需大小一倍的空间; 当字符串的大小大于 1MB , 那么 sdsMakeRoomFor 就为它们额外多分配 1MB 的空间。 执行过 APPEND 命令的字符串会带有额外的预分配空原创 2014-10-09 18:16:41 · 1097 阅读 · 0 评论 -
二叉搜索树转为有序双向链表(递归算法与非递归算法)
http://www.cnblogs.com/wangjzh/p/4380333.html转载 2015-04-01 10:04:52 · 671 阅读 · 0 评论 -
PHP源码分析
PHP源代码分析:Zend HashTable详解【转】 PHP源码中HashTable的简单示例 PHP中strtr函数一些奇怪行为的解释 PHP源码阅读笔记一:explode和implode函数 PHP源码阅读笔记二:strlen, strtolower, strtoupper, ord, chr函数 PHP源码阅读笔记三:strrchr, strstr, stristr原创 2015-05-13 12:39:32 · 532 阅读 · 0 评论 -
PHP内核中的神器之HashTable
一、哈希表定义 哈希表(或散列表),是将键名key按指定的散列函数HASH经过HASH(key)计算后映射到表中一个记录,而这个数组就是哈希表。 这里的HASH指任意的函数,例如MD5、CRC32、SHA1或你自定义的函数实现。 二、HashTable性能 HashTable是一种查找性能极高的数据结构,在很多语言内部都实现了HashTable。 理想情况下HashTable的性转载 2015-05-17 22:58:11 · 1043 阅读 · 0 评论