cpp
文章平均质量分 68
zp0int
这个作者很懒,什么都没留下…
展开
-
C++ STL LIST SORT 排序算法图解
最近看 <<C++性能优化指南>> 留意到上面说 std::list::sort 算法能做到 O(nlog2(n)) 复杂度,而直接对 std::list 套用 std::sort 只能做到 O(n²)思考后发现如果把 std::sort 套到 std::list 上由于是 Bidirectional Iterator 的原因,计算距离的时候需要一步一步的移动,经典的 ...原创 2019-01-01 16:02:54 · 7585 阅读 · 4 评论 -
Boost Python 的安装配置以及示例 (支持python3.x)
Boost Python 的安装配置以及示例 (支持python3.x)目录Boost Python 的安装配置以及示例 支持python3x目录简介Boost Python 安装 UbuntuHello World 示例python35python27其他示例简介BoostPython 可以让 Python 和 C++ 最大程度的结合起来。在与其他语言交互时,BoostPython 并原创 2017-10-09 16:51:42 · 13854 阅读 · 0 评论 -
python 性能分析和 C 扩展
python 性能分析和 C 扩展以后都在 github 更新,请戳 python 性能分析和 C 扩展目录概览示例性能分析C 模块python2python3更多资料概览最近我在做一个关于优化之前其他人写好的 API 业务接口的任务, 这个接口是在 Django 服务中编写的, 这个 API 会启动一个异步任务, 这个异步任务有时需要好几分钟才能结束, 在这...原创 2019-07-29 15:50:40 · 186 阅读 · 0 评论 -
Redis 字符串对象 底层实现(sds)
sds以后都在 github 更新,请戳 redis 字符串实现(sds)目录相关位置文件内存构造encodingOBJ_ENCODING_RAW为什么 44 bytesOBJ_ENCODING_EMBSTRREDIS_ENCODING_INTstring headersdshdr5sdshdr8sdshdr16sdshdr32sdshdr64更...原创 2019-08-21 09:40:23 · 673 阅读 · 0 评论 -
redis 哈希表结构 底层实现(ziplist/ht)
hash以后都在 github 更新,请戳 redis 哈希结构实现(ziplist/ht)目录相关位置文件encodingOBJ_ENCODING_ZIPLISTentryprevlenencodingentry data增删改查创建读取修改删除升级OBJ_ENCODING_HT哈希碰撞resizeactiverehashing...原创 2019-08-21 09:45:24 · 737 阅读 · 0 评论 -
redis 列表结构 底层实现(quicklist)
list以后都在 github 更新,请戳 redis 列表结构实现(quicklist)目录需要提前了解的知识相关位置文件内存构造encodingOBJ_ENCODING_QUICKLISTquicklistquicklistNode示例list max ziplist sizelist compress depth插入删除更多资料需要提前了...原创 2019-08-21 09:47:36 · 1478 阅读 · 2 评论 -
redis 集合对象 底层实现(intset/ht)
set以后都在 github 更新,请戳 redis 集合对象实现(intset/ht)目录需要提前了解的知识相关位置文件encodingOBJ_ENCODING_INTSETINTSET_ENC_INT16INTSET_ENC_INT32INTSET_ENC_INT64OBJ_ENCODING_HTsdiff算法 1算法 2需要提前了解的知识...原创 2019-08-21 09:51:55 · 602 阅读 · 0 评论