Small Buffer Optimization (SBO) — это техника оптимизации в C++ (и других языках), которая позволяет хранить небольшие объекты (например, короткие строки) непосредственно внутри объекта, без выделения отдельной динамической памяти в куче.

Идея в том, что для небольших данных выделение памяти в куче — дорогостоящая операция по времени и памяти (фрагментация, накладные расходы). Поэтому внутри объекта выделяется небольшой фиксированный буфер (например, массив из 15-23 байт), куда помещаются данные, если они помещаются по размеру. Если данные больше — выделяется память динамически.

Пример: std::string в некоторых реализациях использует SBO, чтобы короткие строки хранились внутри самого объекта std::string, а не в куче.

Когда использовать:

Когда часто работают с небольшими объектами (короткие строки, небольшие массивы).
Когда важна производительность и минимизация аллокаций.

Пример упрощённой реализации SBO для строки:

class SmallString {
    static const size_t SBO_SIZE = 16;
    union {
        char sboBuffer[SBO_SIZE];
        char* heapBuffer;
    } data;
    size_t length;
    bool isSmall;

public:
    SmallString(const char* str) {
        length = strlen(str);
        if (length < SBO_SIZE) {
            memcpy(data.sboBuffer, str, length + 1);
            isSmall = true;
        } else {
            data.heapBuffer = new char[length + 1];
            strcpy(data.heapBuffer, str);
            isSmall = false;
        }
    }
    ~SmallString() {
        if (!isSmall) delete[] data.heapBuffer;
    }
    // ...
};

Таким образом, SBO улучшает производительность за счёт уменьшения количества динамических аллокаций для небольших объектов.

Можете объяснить концепцию Small Buffer Optimization и в каких случаях её используют?