zoukankan      html  css  js  c++  java
  • small_vector

    folly/small_vector.h

    folly::small_vector<T,Int=1,...> is a sequence container that implements small buffer optimization. It behaves similarly to std::vector, except until a certain number of elements are reserved it does not use the heap.

    Like standard vector, it is guaranteed to use contiguous memory. (So, after it spills to the heap all the elements live in the heap buffer.)

    Simple usage example:

        small_vector<int,2> vec;
        vec.push_back(0); // Stored in-place on stack
        vec.push_back(1); // Still on the stack
        vec.push_back(2); // Switches to heap buffer.

    Details


    This class is useful in either of following cases:

    • Short-lived stack vectors with few elements (or maybe with a usually-known number of elements), if you want to avoid malloc.

    • If the vector(s) are usually under a known size and lookups are very common, you'll save an extra cache miss in the common case when the data is kept in-place.

    • You have billions of these vectors and don't want to waste space on std::vector's capacity tracking. This vector lets malloc track our allocation capacity. (Note that this slows down the insertion/reallocation code paths significantly; if you need those to be fast you should use fbvector.)

    The last two cases were the main motivation for implementing it.

    There are also a couple of flags you can pass into this class template to customize its behavior. You can provide them in any order after the in-place count. They are all in the namespace small_vector_policy.

    • NoHeap - Avoid the heap entirely. (Throws std::length_error if you would've spilled out of the in-place allocation.)

    • <Any integral type> - customizes the amount of space we spend on tracking the size of the vector.

    A couple more examples:

        // With space for 32 in situ unique pointers, and only using a
        // 4-byte size_type.
        small_vector<std::unique_ptr<int>, 32, uint32_t> v;
    
        // A inline vector of up to 256 ints which will not use the heap.
        small_vector<int, 256, NoHeap> v;
    
        // Same as the above, but making the size_type smaller too.
        small_vector<int, 256, NoHeap, uint16_t> v;
  • 相关阅读:
    【整理】PHP获取客户端真实IP地址详解
    配置百度编辑器变成纯代码编辑器
    Notepad++安装SVN插件
    【CodeBase】【转】php随机生成汉字
    【CodeBase】PHP打印所有用户自定义常量
    php5.3新垃圾回收机制详解
    php脚本cli 模式运行
    php 内存分配新
    php-fpm epoll封装
    火焰图定位dbproxy问题
  • 原文地址:https://www.cnblogs.com/lenmom/p/9359371.html
Copyright © 2011-2022 走看看