FBString 基本上用到了所有常见的实现 String 的方法,具有一定的学习和参考价值。但很多小伙伴都不了解 FBSting,希望通过本文能够帮助大家了解它、更好的运用它。
FBString 简介
fbstring is a drop-in replacement for std::string. The main benefit of fbstring is significantly increased performance on virtually all important primitives. This is achieved by using a three-tiered storage strategy and by cooperating with the memory allocator. In particular, fbstring is designed to detect use of jemalloc and cooperate with it to achieve significant improvements in speed and memory usage.
简单来说,使用了三层存储策略+内存分配策略+大小端支持,特别是配合使用 jemalloc, 减少磁盘碎片,加快并发下的分配速度和性能。
存储策略
SSO 技术
使用栈上缓冲区,存储字符不超过 23 个,存储在类的数组类型的成员变量中;
Eager Copy 技术
存储字符不超过 254 个,总是存储在 malloc 分配的堆上内存空间;
Copy-On-Write 技术
存储字符超过 254, 使用 COW 技术,引入引用计数,避免不必要的 copy 操作。
核心实现
1 fbstring_core
fbstring_core 是 FBString 的实现核心,提供了全部的操作接口,实现了三层存储策略+内存分配策略+大小端支持;
用户可根据需要实现自己的 fbstring_core_model(即 fbstring_core 的 mockup 接口定义)接口,即实现了自己的 String 类;
可以用状态机的思路来理解 fbstring_core, 按存储策略的不同其当前可能处于三种不同的状态:
small, medium, large, 当构造,赋值,扩容,收缩等操作发生时,会在这三种状态间转换,即其存储策略也会相应主调整,大部分函数都按这个思路来阅读吧;
category() 可获取当前的状态:small, medium, large,下面我们会经常提到这三种状态;
数据成员
使用了 union,其中 small_用于 small 状态时的字符串存储,MediumLarge 用于 medium 和 large 状态时的字符串存储;
使用 small_时,其最后一格存储 maxSmallSize - 当前字符串实现大小
这个看起来还是一目了然,很清楚的。
RefCounted
看着代码多,其实很简单。
在 large 状态使用 COW 技术就需要引用计数的存在,这个 RefCounted 就实现了这个,利用了 std::atomic 作计数,data_指向需要作计数的实体。fromData(Char p)*函数从需作计数的实体指针得到其对应的 RefCounted 实体的指针。
构造函数
基本上都是按三种状态对应的策略来构造
Move constructor
交换函数
相关文章:
http://en.cppreference.com/w/cpp/atomic/atomic
http://en.cppreference.com/w/cpp/language/move_constructor
本文转载自公众号 360 云计算(ID:hulktalk)。
原文链接:
https://mp.weixin.qq.com/s/8enQzKInxVfYA8oW51LcXg
评论