2025年1月4日

索引压缩算法 New PForDelta 简介以及使用 SIMD 技术的优化

摘要: 1. 背景:搜索引擎与索引压缩 在搜索引擎或类似需要对海量文档进行检索的系统中,通常会构建倒排索引(Inverted Index)。为降低存储成本、减少 I/O 并提升检索速度,对倒排索引所包含的大量整数序列进行压缩是一种行之有效的手段。 • 目标:在确保解压速度的同时,尽量获得更好的压缩率。 • 阅读全文

posted @ 2025-01-04 14:23 zhangkele 阅读(9) 评论(0) 推荐(0) 编辑

2024年12月5日

K-means算法

摘要: 在使用K-means算法进行聚类时,我们通常需要执行以下步骤: 初始化簇中心、 分配样本点到最近的簇中心、 更新簇中心,直到收敛。 这些步骤可以用C++实现如下: #include <iostream> #include <vector> #include <cmath> #include <lim 阅读全文

posted @ 2024-12-05 01:47 zhangkele 阅读(2) 评论(0) 推荐(0) 编辑

2021年12月6日

raft- 分布式

摘要: https://juejin.cn/post/6973502080350683149 阅读全文

posted @ 2021-12-06 17:28 zhangkele 阅读(14) 评论(0) 推荐(0) 编辑

C++的大坑

摘要: https://www.eet-china.com/mp/a49223.html 无符号整数的错误使用 for (unsigned int i = 10; i >= 0; --i) { ... } 上面这段代码会发生什么? 会死循环,这里要注意下无符号整数的使用。 容器的size()返回类型是无符号 阅读全文

posted @ 2021-12-06 04:07 zhangkele 阅读(173) 评论(0) 推荐(0) 编辑

2021年11月29日

智能指针注意的坑

摘要: 1.同一普通指针不能同时为多个 shared_ptr 对象赋值,否则会导致程序发生异常。例如: int* ptr = new int; std::shared_ptr<int> p1(ptr); std::shared_ptr<int> p2(ptr);//错误. 容易引起double delete 阅读全文

posted @ 2021-11-29 12:03 zhangkele 阅读(708) 评论(0) 推荐(0) 编辑

2021年11月21日

Linux C/C++ 实现热更新

摘要: https://howardlau.me/programming/c-cpp-hot-reload.html 阅读全文

posted @ 2021-11-21 02:23 zhangkele 阅读(486) 评论(0) 推荐(0) 编辑

2021年11月20日

logxx4 安装. json-c 安装

摘要: https://blog.csdn.net/houjixin/article/details/101681175 https://turbock79.cn/?p=1923 mv json-c-json-c-0.14-20200419 json-c //其中这里面的注意下 ls /usr/local/ 阅读全文

posted @ 2021-11-20 13:13 zhangkele 阅读(46) 评论(0) 推荐(0) 编辑

2021年11月7日

负载均衡 一致性哈希算法

摘要: https://segmentfault.com/a/1190000021199728 阅读全文

posted @ 2021-11-07 16:42 zhangkele 阅读(26) 评论(0) 推荐(0) 编辑

2021年10月30日

roaring bitmap 与 bitmap 比较. 编译运行

摘要: https://zhuanlan.zhihu.com/p/351365841 是个一系列的文章 https://blog.csdn.net/yizishou/article/details/78342499 最后我们来将roaringbitmap相比于普通的bitmap的优势总结为以下几点: 内存上 阅读全文

posted @ 2021-10-30 02:13 zhangkele 阅读(447) 评论(0) 推荐(0) 编辑

2021年2月24日

为什么bthread 会比eventloop 更好

摘要: https://github.com/apache/incubator-brpc/issues/169 阅读全文

posted @ 2021-02-24 18:28 zhangkele 阅读(121) 评论(0) 推荐(0) 编辑

导航