![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 81
随风258741
这个作者很懒,什么都没留下…
展开
-
字符串查找算法:bm算法
今天有空,认真的对比了一下经典的字符串查找算法BM算法和C库查找函数 strstr 的区别,两者各有优缺点,总结一下: bm算法的应用场合:适合海量数据搜索,比如数据库,磁盘文件等,总之是数据量越大,性能越高; strstr,数据量较少时,比较适合,尤其是在一个几千字节的字符串中查找不同的字符串,这时候bm被strstr甩出几条街,原因就是每次查找,bm都要建立搜索模型,而strstr立马上阵原创 2015-07-02 14:20:40 · 836 阅读 · 0 评论 -
nginx源码学习----内存池
最近在进行监控平台的设计,之前一直觉得C/C++中最棘手的部分是内存的管理上,远不止new/delete、malloc/free这么简单。随着代码量的递增,程序结构复杂度的提高。各种内存方面的问题悄然滋生。而且作为平台,后期的插件扩展在所难免。长时间运行的采集平台的特性更是提出了对稳定性的高要求。不是c#、java,没有虚拟机为你管理内存,一切都要靠自己。于是想看看nginx、python、lua转载 2016-01-04 14:00:08 · 286 阅读 · 0 评论