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

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

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

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

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

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

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

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

hook原理

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

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

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

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

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

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

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

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

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

初步筛选方案

多线程方面

最初从jekyll迁到hexo的最大动力，就是hexo的live-2d插件的看板娘功能

相关攻略很多，例如Hexo-Live2d安装教程(自定义Live2d)，不在赘述

我这里要写的是比较小众的spine模型在web上的展示

spine模型转图片

我兴冲冲的配好了hexo的配置和live-2d插件

Blog已经是第三次换框架了

最早是裸写html，然后迁到github pages的jekyll，目前打算换hexo了

由于github pages的jekyll不支持各种插件，因此非常难用

jekyll的缺点

TOC问题

在翻看C++标准库源码的时候，突然发现std::sort的实现和我想的很不一样，并不是简单的快排

在查询了一些资料以后，大致搞明白了这个introsort的原理

这篇写的很好：知无涯之std::sort源码剖析

另外就是STL源码分析那一本写的很好，不是本文的重点，简单过一下，我的gcc版本是5.4.0

introsort原理

缓存与数据库一致性

本文主要讨论独立缓存（redis等）和数据库的问题，需要和多个服务节点的内存缓存和数据库的问题进行区分

后者写入数据库以后，因为服务间rpc代价过高（包括失败代价），没办法再通知全部服务的去修改内存缓存，只能让每个服务的内存缓存自己做定时加载

另外，在正式讨论这个问题之前，必须知道在非强一致性协议下，无法做到完全的一致性，基于缓存的系统必须要容忍有不一致的时刻

对独立缓存（redis等）和数据库的操作可以分为两类：

tars的日志库的类图关系很绕，很容易忘，记录一下备用

源码分析基于tag v3.0.0

首先介绍一下会用到的主要代码路径和功能

1
2
3

TarsCpp/util/include/util/tc_logger.h        日志库头文件
TarsCpp/util/include/util/tc_logger.cpp      日志库cpp
TarsCpp/servant/servant/RemoteLogger.h       远程日志实现，本地日志的宏定义

taf的日志库从流程上，分初始化，滚动日志，按天日志三部分，暂时只分析了滚动日志相关逻辑

在C++11中，除了原本的左值(lvalue)，纯右值(rvalue)，还加入了一个新的将亡值(xvalue)

本文试图分析以下问题：

• 为什么要引入移动构造函数
• 怎么理解左值和纯右值
• 怎么理解将亡值

为什么要引入移动构造函数

C++在C++98/03是不推荐用stl的，因为很多类的效率都很低下