发布时间:2014-05-26 16:26:44
MySQL动态hash结构 1.常用的实现方式 前一段时间一直在研究mysql中的hash结构,大概搞清楚了这种no empty slot的hash结构,读了几篇关于mysql中的hash结构文章,发现很多文章对于这种动态hash的关键点解释不够清楚,特此把这些天看mysql中hash的这段代码的体会写一下。 mysql中的hash结构不同于一般的那种用链表解决冲突的hash结构,链表解决冲突的hash结构用在memcached,jdk中,最常见的hash结构如下图: ......【阅读全文】
发布时间:2014-05-12 18:43:59
到网站下载源码 http://www.ntp.org/downloads.html板子是help2416开发板,芯片是三星2416,操作系统linux kernel 3.2$ tar -xvf ntp-4.2.6p5.tar.gz$ cd ntp-4.2.6p5/$ ./configure --host=arm-linux$ make把ntpdate/ntpdate可执行文件拷贝到板子的/usr/bin/下面,做为客户端,只要这个,其他的都非.........【阅读全文】
发布时间:2014-05-12 18:41:48
操作系统:ubuntu10.04前言: 多线程程序中,特别是频繁申请,释放线程的情况下,就要注意线程的关闭,最好使用线程池。一,线程退出方式 (1) 执行完成后隐式退出; (2) 由线程本身显示调用pthread_exit 函数退出; &.........【阅读全文】
发布时间:2014-05-12 18:41:36
这篇博客主要对三种字符串匹配算法(KMP、BM、Sunday)进行总结。这三种字符串匹配算法之间的主要区别在于:如果在匹配过程中遇到一个不匹配位,该用何种策略进行移位。例如,存在两个字符串,如下: 字符串: ABCADAB ABCDABCDABD搜索字符串:ABCDA 下面给出三种.........【阅读全文】