william

Keep Calm and Markdown.

CRTP 与 std::variant

Curriously Recursive Template Method(CRTP) 一种是实现了编译期多态(静态多态)的方法,相比于虚函数(virtual)跳过了虚表vtable查找,提供了比动态多态(运行时多态)更好的性能。

使用 ninja 加速 c++ build

ninjamake 是一样属于 build system,不过提供了更好的编译速度,尤其对于大型开发项目,可以节省大量的编译时间。

可预先分配空间的 std::priority_queue

c++ 标准库 <queue> 提供了优先队列 priority_queue,以 log(1) 的算法获取队列头部、并以 log(n) 的算法插入元素。其原型为

1
2
3
4
5
template<
    class T,
    class Container = std::vector<T>,
    class Compare = std::less<typename Container::value_type>
> class priority_queue;

c++ 使用 google benchmark

在低延迟场景中,我们对性能有极致的要求。为了方便对比不同函数的开心,需要借助一些测试手段。这些测试的基本流程是:

  1. 在函数调用开始是计算 rdtsc 初始值
  2. 函数调用结束后,计算 rdtsc 的差值
  3. 循环以上流程若干次
  4. 最终得到一个平均的函数开销时间

整个测试流程其实是非常的标准化,我们完全可以利用一些框架进行快速的测试。比如我现在使用的 google benchmark

0%