• folly学习心得


    学习代码库的一般步骤

    1) 编译安装;
    2) 学习doc/manual文档;
    3) 学习test用例;
    4) 测试并使用。

    folly库的学习心得

    独立有用的小技巧

    Eventfd.h ---- 针对eventfd系统调用的包装器。

    Foreach.h ---- 伪语句(作为宏语句来实现),用于迭代。

    IntrusiveList.h --- 方便类型定义,用于使用boost::intrusive_list(不知道干什么的)。

    Likely.h ---- 针对__builtin_expect的包装器。分支预测编译加速。

    Malloc.h ---- 内存分配助手,尤其是使用jemalloc时。

    MapUtil.h ---- 用于查找联合容器的小工具,找不到返回默认值。(比如std::map和std::unordered_map)。

    Preprocessor.h ---- 获取可变参数的第1个或第2个参数,用于模板编程!Synchronized.h的实现就靠这个!

    ScopeGuard.h ---- Basically, it guarantees that a function is executed upon leaving the currrent scope unless otherwise told. 即确保资源能够被正确析构(调用资源析构函数)。

    StlAllocator.h ---- STL分配器,包装简单的分配/取消分配接口。貌似为了低版本gcc。

    Traits.h ---- 类型特性。用于判断类型是否可直接内存拷贝(可重定位的对象)。C++假定所有的对象都是“non-relocatable values”(需要调用构造函数而不能直接拷贝内存数据)。实际中,很多C++对象可通过直接拷贝内存数据完成对象"再造"!(Relocatable object/type -- 可重定位的对象/类型)。Traits.h的核心就是提供"可重定位的类型"编译时判断工具。FBvector的核心优化之一:利用memcpy/memmove来处理"可重定位的类型"!

    C++功能增强和扩展

    FBString.h ---- std::string性能优化版本。

    FBvector.h ---- std::vector性能优化版本。

    Bits.h ---- 各种位处理实用组件,针对速度而优化。

    Conv.h ---- 各种数据转换例程(尤其是to和from字符串),针对速度和安全进行了优化。

    DiscriminatedPtr.h ---- 类似boost::variant,但完全局限于指针。使用指针中最高位、未使用的16位作为鉴别器。所以sizeof(DiscriminatedPtr<int, string, Widget>) == sizeof(void*)。

    Dynamic.h ---- 动态类型对象,类似boost::variant。用于json.h。

    Format.h ---- Python式样的格式化实用组件。C++功能增强和扩展的集大成者,基本上用到了上述的各个头文件!

    Range.h ---- 类Boost的随机访问数据包装类,针对StringPiece的定制版本。

    String.h ---- 非常有用的string工具集合:std::string <=> FBstring 互转工具、C风格转义字符串工具(反转工具)、stringPrintf工具、prettyPrint(支持时间、容量等常见单位)、hexDump工具、errnoStr\exceptionStr、demangle(串化C++类型)、split(分拆字符串)。

    Unicode.h ---- 定义了codePointToUtf8函数。实现unicode码点到utf-8编码的转换。

    简化多线程编程

    Arena.h,ThreadCachedArena.h ---- 内存分配的简单地方:多次内存分配同时被释放。使用线程版本。简化内存管理,相当于java的gc(垃圾回收机制)。

    AtomicHashMap.h,AtomicHashArray.h ---- 高性能的原子哈希图,采用几乎无锁的操作。

    ProducerConsumerQueue.h ---- 单生产者单消费者队列。

    SmallLocks.h ---- 非常小的旋转锁(1字节和1位)。

    Synchronized.h ---- 提供一种非常好的多线程同步编码范式!!!请直接看doc和测试代码!

    ThreadLocal.h ---- 改进的线程本地存储,用于存储非内置类型。取代pthread_key_t。

    ThreadCachedInt.h ---- 使用线程缓存的高性能原子增量。

    独立组件

    Hash.h ---- 各种流行的哈希函数实现。

    GroupVarint.h ---- 针对32位值的Group Varint编码。

    Histogram.h  ---- 用于收集直方图数据。

    Json.h ---- JSON序列化器和反序列化器。使用dynamic.h。

    Random.h ---- 只定义了一个函数:randomNumberSeed()。使用当前时间和PID来产生随机数种子。

    TimeoutQueue.h ---- 定时器队列。按项目设定超时的队列。

    就是为了性能

    PackedSyncPtr.h ---- 一种高度专业化的数据结构,含有指针、1位旋转锁和15位整数,它们都在一个64位整型数中。目标:节约空间(当前64位机的指针高16位未用)。用到SmallLocks。

    RWSpinLock.h ---- 快速而紧凑的读取器/写入器旋转锁。

    small_vector.h ---- 含有小缓冲器方面的优化vector,策略可选:NoHeap、OneBitMutex。

    sorted_vector_types.h ---- 类似std::map的集合体,但是作为排序向量来实现。适用:数量少。目的:节约空间。

    总结

    folly最大的不足就是需要C++11的新特性,需要gcc4.6以上的编译器方能使用。若是从学习的角度去看,folly有很多小技巧可学习;若从实用的角度看,folly能够极大地方便多线程编程;若从性能角度看,folly对不少C++功能做了增强和扩展。总之,folly是一个很不错的C++库。就冲着Andrei Alexandrescu的大名也看学习学习。不过从实际工作中看,就不要指望folly能够大大降低工作量了 ^_^。

    参考

    folly自带的doc和源码

    揭秘Facebook官方底层C++函数Folly(docs/Overview.md翻译)


    作者:zhenjing.chen 
    出处:http://www.cnblogs.com/zhenjing/ 
    未注明转载的文章,版权归作者所有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。

    分类: C/C++名库
    作者:Leo_wl
             
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
    版权信息
  • 相关阅读:
    POJ
    HDU
    POJ
    HDU
    HDU
    HDU
    POJ
    ZOJ
    ZOJ
    Kattis
  • 原文地址:https://www.cnblogs.com/Leo_wl/p/2566346.html
Copyright © 2020-2023  润新知