Weakyon Blog
0%

发表于 更新于 分类于 本文字数： 25k 阅读时长 ≈ 23 分钟

在C++中，有一些不太常见的小技巧，甚至有些能够被称之为黑魔法

判断类有没有某个方法，有这个方法才去调用

当你的代码需要同时服务某个库的新旧版本，希望调用新增接口，又不希望这个库的旧版本因为没有这个接口报错

对C++的基础库开发者来说，这是很常见的需求，因为你的库依赖的底层库，不一定可以强行指定版本，那么此时这个兼容性神器就可以出场了

这是一个简单的例子

阅读全文 »

发表于 更新于 分类于 本文字数： 14k 阅读时长 ≈ 13 分钟

在sheep_cpp中使用cmake的find_package来提供对外使用，并且第三方库依赖了vcpkg，感觉这种方式还是太重了

因此研究了一下去除了对vcpkg的依赖

最终安装后所有头文件（包括依赖的项目头文件）在安装目录的include下，

静态库全部打包在了一起（包括依赖的项目静态库）在安装目录的lib下，通过-lsheep_cpp -lpthread -ldl即可链接

在这个过程中遇到很多问题，对一些进阶知识或者常用用法记录一下

阅读全文 »

发表于 更新于 分类于 本文字数： 40k 阅读时长 ≈ 36 分钟
Here's something encrypted, password is required to continue reading.
阅读全文 »

发表于 更新于 分类于 本文字数： 17k 阅读时长 ≈ 15 分钟

几年前写的一篇C++11的值类别，有朋友指出了里面的一些问题

改完小问题以后，回头看感觉其实写的很烂，很多重要内容没有提到，当然这和C++11的值类别本身比较晦涩，我当时理解的也很烂有关系

刚好C++17简化了值类别，那么直接再写一篇关于值类别的文章

表达式的类型和值类别

表达式有两个属性

阅读全文 »

发表于 更新于 分类于 本文字数： 37k 阅读时长 ≈ 34 分钟

由于公司使用的taf框架是和开源的tars框架一脉相承，虽然经过几年的改造，几乎已经面目全非了，但是主体结构上相差不大

因此从tars框架的最初版本的源码分析上就可以理解整个核心链路了

本篇会分析开源的tars1.0版本和tars3.0版本，并探索3.0版本的优化原因，最后对他们的性能做一些比较

计划中还有一篇公司taf框架的分析，很有趣的是它的发展方向和tars3.0不太一致，因此可以对其性能和tars性能也做一番比较，遗憾的是出于保密需要，无法将其post在我的博客上了

tars编译问题

阅读全文 »

发表于 更新于 分类于 本文字数： 23k 阅读时长 ≈ 21 分钟

由于redis和leveldb的兴起，跳表走入了大众的实现

相对红黑树而言，跳表非常容易理解，使其成为了红黑树的常见替代

刚好我在理解2-3-4树的时候写了红黑树，顺便写一个跳表来pk一下性能

结果是我万万没想到的：

在单线程下，跳表的性能几乎全方位被红黑树碾压

阅读全文 »

发表于 更新于 分类于 本文字数： 13k 阅读时长 ≈ 12 分钟

之前写过一篇c++ 分析 gperftools 总结

对普通的性能优化来说，gperftools已经足够了

但是如果要深入优化，还是需要借助linux内置的perf工具

这个工具的功能包括但不限于：

  • 协助优化代码中的cpu热点
    • gpertools最多只能精确到某一行热点，perf是汇编级别的，因此可以协助优化生成的汇编代码
  • 协助优化代码的分支预测命中率
  • 协助优化代码的cpu高速缓存命中率
  • 协助优化代码中对内核部分的使用
  • 协助理解代码运行时在linux的调度情况
阅读全文 »

发表于 更新于 分类于 本文字数： 19k 阅读时长 ≈ 17 分钟

hook是一个非常有用的黑魔法

协程基于它的最大应用之一

我总结了一下hook的原理，和我遇到的hook场景

hook原理

我第一次看到hook这个词是在破解论坛上，大致意思是将指定函数替换成自己的，然后再去执行这个指定函数

阅读全文 »

发表于 更新于 分类于 本文字数： 14k 阅读时长 ≈ 13 分钟

在上一篇博文中，发现红黑树在批量删除最小值时性能非常的好

有点看不懂了，因此重新回顾了一下红黑树进行理解

上学时每次看算法导论的红黑树都是半懂，插入还行，删除部分的双重黑色实在太难理解了

其中的旋转变色部分也是觉得很奇怪，为什么要这么操作，能不能用别的操作方式

这一次尝试使用众多好评的2-3-4树来进行理解，加深印象

阅读全文 »

发表于 更新于 分类于 本文字数： 12k 阅读时长 ≈ 11 分钟

最近遇到一个类定时器逻辑需求

可以抽象为write和rangeRead两个接口

  • write
    • 超高频，多线程调用
    • 基本按从小到大写入（不严格自增）
    • 基本不重复
  • rangeRead
    • 低频，固定一个线程调用
    • 传入一个key，从最小值到key的所有值批量读取出来并删除

初步筛选方案

多线程方面

阅读全文 »