0%

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

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

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

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

introsort原理

阅读全文 »

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在C98/03是不推荐用stl的,因为很多类的效率都很低下

阅读全文 »

本篇博客会深入分析条件变量实现来理解两个问题:

  • 为什么条件变量要配合锁来使用 — 信号丢失问题
  • 为什么条件变量需要用while循环来判断条件,而不是if — 虚假唤醒(spurious wakeup)问题

这两个问题不仅是C会遇到,所有语言的封装几乎都不可避免


先区分一下条件和条件变量,条件是指常用情况下,signal线程修改的值,使得cond_wait判断该值后不再阻塞

阅读全文 »

一直以来用的友言第三方评论系统倒闭了,现在连官方网站都打不开了。

所有的评论数据全部丢失,很伤。那我宁愿用开源的评论系统了,例如isso。

下面记录一下isso的使用方法(isso-0.11.1版本)。

安装(阿里云ECS的centos7.3环境)

1
2
3
4
5
6
7
8
9
10
安装pip,sqlite
yum install python-devel sqlite
升级pip
pip install --upgrade pip
根据报错提示安装依赖库
yum install libffi-devel
安装isso
pip install isso
新建立一个数据库目录
mkdir -p /var/lib/isso
阅读全文 »

做分布式事务的时候用到了存储过程加事务,由于忘记在存储过程中捕获异常rollback,导致了死锁

不过我select … for update锁的是A表,实际线上却是B表被锁死

sql一块之前理解不深入,debug的过程重新复习一下

bug重现

简化逻辑重现核心bug

阅读全文 »

23个设计模式中,大部分多写代码都是可以直接领悟到的。

但是访问者模式不是。一个原因是这个模式的实际应用场景在后端开发流程中特别难遇到(一般用于解决固定问题,游戏开发的复杂逻辑应该能经常遇到),

另外一个原因是这个模式的实现有点绕。

这一篇并不包含实践环节,因为我并没有实际遇到这样的需求,因此本篇只能记录下学习过程了。

双重多态模式

阅读全文 »

习惯了golang的net/http/pprof的便利,c++的性能分析就显得繁琐了一点。

不过大致上还是一致的。

安装

包管理安装

1
2
3
4
5
centos:
yum install google-perftools google-perftools-devel

ubuntu:
apt-get install google-perftools google-perftools-devel
阅读全文 »

两个因素想做开源项目:

1 主导开发中间件系统的心愿已经达成,虽然中间磕磕碰碰的踩了很多坑。

但毕竟最终结果是好的。

唯一的遗憾就是没有开源了。

2 之前做了一些小网站,也累积了不少用户,但是对技术的磨练还是太少了。

特别是用户的增长出现瓶颈以后,架构和细节已经没有必要在优化了。这就让人产生了惰性。

认真做一个开源项目,会有bug issue和功能的issue。会有人去推动你不断探究。

我认为这会收获巨大。

具体项目没想好,可能是基础库(偏网络高并发?又一个轮子?),也可能是比较擅长的存储系统。

阅读全文 »

过载保护初探

距离上一篇过载保护的文章已经快一年了

上一篇文章是上一个项目分布式文件系统使用的,这个项目因为一些架构上的缺陷,并没有让最大的云盘服务接入。

没有那么大的量级,因此思考的过载保护方案也没有全部去实现。

新的项目有比较大的量级,在实现新项目的过载保护机制时会更全面。

阅读全文 »