后端技术小屋

本文将主要介绍 Jemalloc 的基本原理以及一些简单易用的优化方法，帮助开发者在 Jemalloc 的实际应用中，获得更好的性能表现。

STL中实现了一些跟容器相关的一些算法。这里介绍algorithm头文件中一些有意思的算法实现。 algorithm头文件中定义的find函数可适用于所有定义了迭代器的STL容器。但是一些常用的容器如map/unordered_map/set/unordered_set也定义了…

traits(译作萃取)是C++中一种特殊的编程技法，它是模板元编程最直接的用例之一。通过traits，可以抽取模板入参类型的各种属性。接下来我们通过STL中最常见的几种traits举例说明。 __type_traits用于判断类型是否为trival(译作平凡)。 如果一个类型…

在STL中，迭代器分为输入迭代器、输出迭代器、前向迭代器、双向迭代器、随机访问迭代器。这里先讲输入迭代器这个大类。 输入迭代器指向的位置只能被顺序读取(iterator_category类型为input_iterator_tag)。在每种迭代器类型中，必须定义iterator_…

同vector, 申请内存的调用链如下。allocator见STL源码分析--内存分配器 注意用户可为list实例自定义内存分配器，内存分配器类型通过模板参数传入，内存分配器实例通过函数参数传入。_M_get_node从内存分配器中申请一个链表节点_List_node&#x3C…

allocator申请和释放内存通过alloc中的静态方法实现。 二级内存池为一个静态数组，数组元素类型为_Obj*，每个数组元素即一个单向链表的头。 一级内存池是一段连续的大缓冲区。其中_S_start_free表示可用内存开头，_S_end_free表示可用内存末尾， _S…

从定义可知, string其实是base_string的特化类，string使用默认的内存分配器__STL_DEFAULT_ALLOCATOR(_CharT)。 而traits是c++中一个重要特性，使用traits可在编译器确定类型相关的信息。比如某个模板参数是否为整形。st…

zookeeper是一款流行的分布式协调组件，被广泛用于leader选举、分布式锁、服务发现、名称服务、配置中心等场景。 1. 状态含义 zk client与zk server在建立连接、保持连接、断开连接的过程中，会经历各种状态。如下所示 2. 状态转换 sessionTim…