// dear imgui, v1.92.9 WIP

// (tables and columns code)

/*

Index of this file:

// [SECTION] Commentary

// [SECTION] Header mess

// [SECTION] Tables: Main code

// [SECTION] Tables: Simple accessors

// [SECTION] Tables: Row changes

// [SECTION] Tables: Columns changes

// [SECTION] Tables: Columns width management

// [SECTION] Tables: Drawing

// [SECTION] Tables: Sorting

// [SECTION] Tables: Headers

// [SECTION] Tables: Context Menu

// [SECTION] Tables: Settings (.ini data)

// [SECTION] Tables: Garbage Collection

// [SECTION] Tables: Debugging

// [SECTION] Columns, BeginColumns, EndColumns, etc.

*/

// Navigating this file:

// - In Visual Studio: Ctrl+Comma ("Edit.GoToAll") can follow symbols inside comments, whereas Ctrl+F12 ("Edit.GoToImplementation") cannot.

// - In Visual Studio w/ Visual Assist installed: Alt+G ("VAssistX.GoToImplementation") can also follow symbols inside comments.

// - In VS Code, CLion, etc.: Ctrl+Click can follow symbols inside comments.

//-----------------------------------------------------------------------------

// [SECTION] Commentary

//-----------------------------------------------------------------------------

//-----------------------------------------------------------------------------

// Typical tables call flow: (root level is generally public API):

//-----------------------------------------------------------------------------

// - BeginTable()                               user begin into a table

//    | BeginChild()                            - (if ScrollX/ScrollY is set)

//    | TableBeginInitMemory()                  - first time table is used

//    | TableResetSettings()                    - on settings reset

//    | TableLoadSettings()                     - on settings load

//-----------------------------------------------------------------------------

// - TableSetupColumn()                         user submit columns details (optional)

// - TableSetupScrollFreeze()                   user submit scroll freeze information (optional)

//-----------------------------------------------------------------------------

// - TableUpdateLayout() [Internal]             followup to BeginTable(): setup everything: widths, columns positions, clipping rectangles. Automatically called by the FIRST call to TableNextRow() or TableHeadersRow().

//    | TableApplyQueuedRequests()              - apply queued resizing/reordering/hiding requests

//    | - TableSetColumnWidth()                 - apply resizing width (for mouse resize, often requested by previous frame)

//    |    - TableUpdateColumnsWeightFromWidth()- recompute columns weights (of stretch columns) from their respective width

//    | - TableSetColumnDisplayOrder()          - apply reordering a column

//    | TableSetupDrawChannels()                - setup ImDrawList channels

//    | TableUpdateBorders()                    - detect hovering columns for resize, ahead of contents submission

//    | TableBeginContextMenuPopup()

//    | - TableDrawDefaultContextMenu()         - draw right-click context menu contents

//-----------------------------------------------------------------------------

// - TableHeadersRow() or TableHeader()         user submit a headers row (optional)

//    | TableSortSpecsClickColumn()             - when left-clicked: alter sort order and sort direction

//    | TableOpenContextMenu()                  - when right-clicked: trigger opening of the default context menu

// - TableGetSortSpecs()                        user queries updated sort specs (optional, generally after submitting headers)

// - TableNextRow()                             user begin into a new row (also automatically called by TableHeadersRow())

//    | TableEndRow()                           - finish existing row

//    | TableBeginRow()                         - add a new row

// - TableSetColumnIndex() / TableNextColumn()  user begin into a cell

//    | TableEndCell()                          - close existing column/cell

//    | TableBeginCell()                        - enter into current column/cell

// - [...]                                      user emit contents

//-----------------------------------------------------------------------------

// - EndTable()                                 user ends the table

//    | TableDrawBorders()                      - draw outer borders, inner vertical borders

//    | TableMergeDrawChannels()                - merge draw channels if clipping isn't required

//    | EndChild()                              - (if ScrollX/ScrollY is set)

//-----------------------------------------------------------------------------

//-----------------------------------------------------------------------------

// TABLE SIZING

//-----------------------------------------------------------------------------

// (Read carefully because this is subtle but it does make sense!)

//-----------------------------------------------------------------------------

// About 'outer_size':

// Its meaning needs to differ slightly depending on if we are using ScrollX/ScrollY flags.

// Default value is ImVec2(0.0f, 0.0f).

//   X

//   - outer_size.x <= 0.0f  ->  Right-align from window/work-rect right-most edge. With -FLT_MIN or 0.0f will align exactly on right-most edge.

//   - outer_size.x  > 0.0f  ->  Set Fixed width.

//   Y with ScrollX/ScrollY disabled: we output table directly in current window

//   - outer_size.y  < 0.0f  ->  Bottom-align (but will auto extend, unless _NoHostExtendY is set). Not meaningful if parent window can vertically scroll.

//   - outer_size.y  = 0.0f  ->  No minimum height (but will auto extend, unless _NoHostExtendY is set)

//   - outer_size.y  > 0.0f  ->  Set Minimum height (but will auto extend, unless _NoHostExtendY is set)

//   Y with ScrollX/ScrollY enabled: using a child window for scrolling

//   - outer_size.y  < 0.0f  ->  Bottom-align. Not meaningful if parent window can vertically scroll.

//   - outer_size.y  = 0.0f  ->  Bottom-align, consistent with BeginChild(). Not recommended unless table is last item in parent window.

//   - outer_size.y  > 0.0f  ->  Set Exact height. Recommended when using Scrolling on any axis.

//-----------------------------------------------------------------------------

// Outer size is also affected by the NoHostExtendX/NoHostExtendY flags.

// Important to note how the two flags have slightly different behaviors!

//   - ImGuiTableFlags_NoHostExtendX -> Make outer width auto-fit to columns (overriding outer_size.x value). Only available when ScrollX/ScrollY are disabled and Stretch columns are not used.

//   - ImGuiTableFlags_NoHostExtendY -> Make outer height stop exactly at outer_size.y (prevent auto-extending table past the limit). Only available when ScrollX/ScrollY is disabled. Data below the limit will be clipped and not visible.

// In theory ImGuiTableFlags_NoHostExtendY could be the default and any non-scrolling tables with outer_size.y != 0.0f would use exact height.

// This would be consistent but perhaps less useful and more confusing (as vertically clipped items are not useful and not easily noticeable).

//-----------------------------------------------------------------------------

// About 'inner_width':

//   With ScrollX disabled:

//   - inner_width          ->  *ignored*

//   With ScrollX enabled:

//   - inner_width  < 0.0f  ->  *illegal* fit in known width (right align from outer_size.x) <-- weird

//   - inner_width  = 0.0f  ->  fit in outer_width: Fixed size columns will take space they need (if avail, otherwise shrink down), Stretch columns becomes Fixed columns.

//   - inner_width  > 0.0f  ->  override scrolling width, generally to be larger than outer_size.x. Fixed column take space they need (if avail, otherwise shrink down), Stretch columns share remaining space!

//-----------------------------------------------------------------------------

// Details:

// - If you want to use Stretch columns with ScrollX, you generally need to specify 'inner_width' otherwise the concept

//   of "available space" doesn't make sense.

// - Even if not really useful, we allow 'inner_width < outer_size.x' for consistency and to facilitate understanding

//   of what the value does.

//-----------------------------------------------------------------------------

//-----------------------------------------------------------------------------

// COLUMNS SIZING POLICIES

// (Reference: ImGuiTableFlags_SizingXXX flags and ImGuiTableColumnFlags_WidthXXX flags)

//-----------------------------------------------------------------------------

// About overriding column sizing policy and width/weight with TableSetupColumn():

// We use a default parameter of -1 for 'init_width'/'init_weight'.

//   - with ImGuiTableColumnFlags_WidthFixed,    init_width  <= 0 (default)  --> width is automatic

//   - with ImGuiTableColumnFlags_WidthFixed,    init_width  >  0 (explicit) --> width is custom

//   - with ImGuiTableColumnFlags_WidthStretch,  init_weight <= 0 (default)  --> weight is 1.0f

//   - with ImGuiTableColumnFlags_WidthStretch,  init_weight >  0 (explicit) --> weight is custom

// Widths are specified _without_ CellPadding. If you specify a width of 100.0f, the column will be cover (100.0f + Padding * 2.0f)

// and you can fit a 100.0f wide item in it without clipping and with padding honored.

//-----------------------------------------------------------------------------

// About default sizing policy (if you don't specify a ImGuiTableColumnFlags_WidthXXXX flag)

//   - with Table policy ImGuiTableFlags_SizingFixedFit      --> default Column policy is ImGuiTableColumnFlags_WidthFixed, default Width is equal to contents width

//   - with Table policy ImGuiTableFlags_SizingFixedSame     --> default Column policy is ImGuiTableColumnFlags_WidthFixed, default Width is max of all contents width

//   - with Table policy ImGuiTableFlags_SizingStretchSame   --> default Column policy is ImGuiTableColumnFlags_WidthStretch, default Weight is 1.0f

//   - with Table policy ImGuiTableFlags_SizingStretchWeight --> default Column policy is ImGuiTableColumnFlags_WidthStretch, default Weight is proportional to contents

// Default Width and default Weight can be overridden when calling TableSetupColumn().

//-----------------------------------------------------------------------------

// About mixing Fixed/Auto and Stretch columns together:

//   - the typical use of mixing sizing policies is: any number of LEADING Fixed columns, followed by one or two TRAILING Stretch columns.

//   - using mixed policies with ScrollX does not make much sense, as using Stretch columns with ScrollX does not make much sense in the first place!

//     that is, unless 'inner_width' is passed to BeginTable() to explicitly provide a total width to layout columns in.

//   - when using ImGuiTableFlags_SizingFixedSame with mixed columns, only the Fixed/Auto columns will match their widths to the width of the maximum contents.

//   - when using ImGuiTableFlags_SizingStretchSame with mixed columns, only the Stretch columns will match their weights/widths.

//-----------------------------------------------------------------------------

// About using column width:

// If a column is manually resizable or has a width specified with TableSetupColumn():

//   - you may use GetContentRegionAvail().x to query the width available in a given column.

//   - right-side alignment features such as SetNextItemWidth(-x) or PushItemWidth(-x) will rely on this width.

// If the column is not resizable and has no width specified with TableSetupColumn():

//   - its width will be automatic and be set to the max of items submitted.

//   - therefore you generally cannot have ALL items of the columns use e.g. SetNextItemWidth(-FLT_MIN).

//   - but if the column has one or more items of known/fixed size, this will become the reference width used by SetNextItemWidth(-FLT_MIN).

//-----------------------------------------------------------------------------

//-----------------------------------------------------------------------------

// TABLES CLIPPING/CULLING

//-----------------------------------------------------------------------------

// About clipping/culling of Rows in Tables:

// - For large numbers of rows, it is recommended you use ImGuiListClipper to submit only visible rows.

//   ImGuiListClipper is reliant on the fact that rows are of equal height.

//   See 'Demo->Tables->Vertical Scrolling' or 'Demo->Tables->Advanced' for a demo of using the clipper.

// - Note that auto-resizing columns don't play well with using the clipper.

//   By default a table with _ScrollX but without _Resizable will have column auto-resize.

//   So, if you want to use the clipper, make sure to either enable _Resizable, either setup columns width explicitly with _WidthFixed.

//-----------------------------------------------------------------------------

// About clipping/culling of Columns in Tables:

// - Both TableSetColumnIndex() and TableNextColumn() return true when the column is visible or performing

//   width measurements. Otherwise, you may skip submitting the contents of a cell/column, BUT ONLY if you know

//   it is not going to contribute to row height.

//   In many situations, you may skip submitting contents for every column but one (e.g. the first one).

// - Case A: column is not hidden by user, and at least partially in sight (most common case).

// - Case B: column is clipped / out of sight (because of scrolling or parent ClipRect): TableNextColumn() return false as a hint but we still allow layout output.

// - Case C: column is hidden explicitly by the user (e.g. via the context menu, or _DefaultHide column flag, etc.).

//

//                        [A]         [B]          [C]

//  TableNextColumn():    true        false        false       -> [userland] when TableNextColumn() / TableSetColumnIndex() returns false, user can skip submitting items but only if the column doesn't contribute to row height.

//          SkipItems:    false       false        true        -> [internal] when SkipItems is true, most widgets will early out if submitted, resulting is no layout output.

//           ClipRect:    normal      zero-width   zero-width  -> [internal] when ClipRect is zero, ItemAdd() will return false and most widgets will early out mid-way.

//  ImDrawList output:    normal      dummy        dummy       -> [internal] when using the dummy channel, ImDrawList submissions (if any) will be wasted (because cliprect is zero-width anyway).

//

// - We need to distinguish those cases because non-hidden columns that are clipped outside of scrolling bounds should still contribute their height to the row.

//   However, in the majority of cases, the contribution to row height is the same for all columns, or the tallest cells are known by the programmer.

//-----------------------------------------------------------------------------

// About clipping/culling of whole Tables:

// - Scrolling tables with a known outer size can be clipped earlier as BeginTable() will return false.

//-----------------------------------------------------------------------------

//-----------------------------------------------------------------------------

// [SECTION] Header mess

//-----------------------------------------------------------------------------

#if defined(_MSC_VER) && !defined(_CRT_SECURE_NO_WARNINGS)

#define _CRT_SECURE_NO_WARNINGS

#endif

#ifndef IMGUI_DEFINE_MATH_OPERATORS

#define IMGUI_DEFINE_MATH_OPERATORS

#endif

#include "imgui.h"

#ifndef IMGUI_DISABLE

#include "imgui_internal.h"

// System includes

#include <stdint.h>     // intptr_t

// Visual Studio warnings

#ifdef _MSC_VER

#pragma warning (disable: 4127)     // condition expression is constant

#pragma warning (disable: 4996)     // 'This function or variable may be unsafe': strcpy, strdup, sprintf, vsnprintf, sscanf, fopen

#if defined(_MSC_VER) && _MSC_VER >= 1922 // MSVC 2019 16.2 or later

#pragma warning (disable: 5054)     // operator '|': deprecated between enumerations of different types

#endif

#pragma warning (disable: 26451)    // [Static Analyzer] Arithmetic overflow : Using operator 'xxx' on a 4 byte value and then casting the result to a 8 byte value. Cast the value to the wider type before calling operator 'xxx' to avoid overflow(io.2).

#pragma warning (disable: 26812)    // [Static Analyzer] The enum type 'xxx' is unscoped. Prefer 'enum class' over 'enum' (Enum.3).

#endif

// Clang/GCC warnings with -Weverything

#if defined(__clang__)

#if __has_warning("-Wunknown-warning-option")

#pragma clang diagnostic ignored "-Wunknown-warning-option"         // warning: unknown warning group 'xxx'                      // not all warnings are known by all Clang versions and they tend to be rename-happy.. so ignoring warnings triggers new warnings on some configuration. Great!

#endif

#pragma clang diagnostic ignored "-Wunknown-pragmas"                // warning: unknown warning group 'xxx'

#pragma clang diagnostic ignored "-Wold-style-cast"                 // warning: use of old-style cast                            // yes, they are more terse.

#pragma clang diagnostic ignored "-Wfloat-equal"                    // warning: comparing floating point with == or != is unsafe // storing and comparing against same constants (typically 0.0f) is ok.

#pragma clang diagnostic ignored "-Wformat"                         // warning: format specifies type 'int' but the argument has type 'unsigned int'

#pragma clang diagnostic ignored "-Wformat-nonliteral"              // warning: format string is not a string literal            // passing non-literal to vsnformat(). yes, user passing incorrect format strings can crash the code.

#pragma clang diagnostic ignored "-Wsign-conversion"                // warning: implicit conversion changes signedness

#pragma clang diagnostic ignored "-Wzero-as-null-pointer-constant"  // warning: zero as null pointer constant                    // some standard header variations use #define NULL 0

#pragma clang diagnostic ignored "-Wdouble-promotion"               // warning: implicit conversion from 'float' to 'double' when passing argument to function  // using printf() is a misery with this as C++ va_arg ellipsis changes float to double.

#pragma clang diagnostic ignored "-Wenum-enum-conversion"           // warning: bitwise operation between different enumeration types ('XXXFlags_' and 'XXXFlagsPrivate_')

#pragma clang diagnostic ignored "-Wdeprecated-enum-enum-conversion"// warning: bitwise operation between different enumeration types ('XXXFlags_' and 'XXXFlagsPrivate_') is deprecated

#pragma clang diagnostic ignored "-Wimplicit-int-float-conversion"  // warning: implicit conversion from 'xxx' to 'float' may lose precision

#pragma clang diagnostic ignored "-Wunsafe-buffer-usage"            // warning: 'xxx' is an unsafe pointer used for buffer access

#pragma clang diagnostic ignored "-Wnontrivial-memaccess"           // warning: first argument in call to 'memset' is a pointer to non-trivially copyable type

#pragma clang diagnostic ignored "-Wswitch-default"                 // warning: 'switch' missing 'default' label

#elif defined(__GNUC__)

#pragma GCC diagnostic ignored "-Wpragmas"                          // warning: unknown option after '#pragma GCC diagnostic' kind

#pragma GCC diagnostic ignored "-Wfloat-equal"                      // warning: comparing floating-point with '==' or '!=' is unsafe

#pragma GCC diagnostic ignored "-Wformat-nonliteral"                // warning: format not a string literal, format string not checked

#pragma GCC diagnostic ignored "-Wdouble-promotion"                 // warning: implicit conversion from 'float' to 'double' when passing argument to function

#pragma GCC diagnostic ignored "-Wformat"                           // warning: format '%p' expects argument of type 'int'/'void*', but argument X has type 'unsigned int'/'ImGuiWindow*'

#pragma GCC diagnostic ignored "-Wstrict-overflow"

#pragma GCC diagnostic ignored "-Wclass-memaccess"                  // [__GNUC__ >= 8] warning: 'memset/memcpy' clearing/writing an object of type 'xxxx' with no trivial copy-assignment; use assignment or value-initialization instead

#pragma GCC diagnostic ignored "-Wconversion"                       // warning: conversion to 'xxxx' from 'xxxx' may change value

#pragma GCC diagnostic ignored "-Wsign-conversion"                  // warning: conversion to 'xxxx' from 'xxxx' may change the sign of the result

#endif

//-----------------------------------------------------------------------------

// [SECTION] Tables: Main code

//-----------------------------------------------------------------------------

// - TableFixFlags() [Internal]

// - TableFindByID() [Internal]

// - BeginTable()

// - BeginTableEx() [Internal]

// - TableBeginInitMemory() [Internal]

// - TableApplyQueuedRequests() [Internal]

// - TableSetupColumnFlags() [Internal]

// - TableUpdateLayout() [Internal]

// - TableUpdateBorders() [Internal]

// - EndTable()

// - TableSetupColumn()

// - TableSetupScrollFreeze()

//-----------------------------------------------------------------------------

// Configuration

static const int TABLE_DRAW_CHANNEL_BG0 = 0;

static const int TABLE_DRAW_CHANNEL_BG2_FROZEN = 1;

static const int TABLE_DRAW_CHANNEL_NOCLIP = 2;                     // When using ImGuiTableFlags_NoClip (this becomes the last visible channel)

static const float TABLE_BORDER_SIZE                     = 1.0f;    // FIXME-TABLE: Currently hard-coded because of clipping assumptions with outer borders rendering.

static const float TABLE_RESIZE_SEPARATOR_HALF_THICKNESS = 4.0f;    // Extend outside inner borders.

static const float TABLE_RESIZE_SEPARATOR_FEEDBACK_TIMER = 0.06f;   // Delay/timer before making the hover feedback (color+cursor) visible because tables/columns tends to be more cramped.

// Helper

inline ImGuiTableFlags TableFixFlags(ImGuiTableFlags flags, ImGuiWindow* outer_window)

{

    // Adjust flags: set default sizing policy

    if ((flags & ImGuiTableFlags_SizingMask_) == 0)

        flags |= ((flags & ImGuiTableFlags_ScrollX) || (outer_window->Flags & ImGuiWindowFlags_AlwaysAutoResize)) ? ImGuiTableFlags_SizingFixedFit : ImGuiTableFlags_SizingStretchSame;

    // Adjust flags: enable NoKeepColumnsVisible when using ImGuiTableFlags_SizingFixedSame

    if ((flags & ImGuiTableFlags_SizingMask_) == ImGuiTableFlags_SizingFixedSame)

        flags |= ImGuiTableFlags_NoKeepColumnsVisible;

    // Adjust flags: enforce borders when resizable

    if (flags & ImGuiTableFlags_Resizable)

        flags |= ImGuiTableFlags_BordersInnerV;

    // Adjust flags: disable NoHostExtendX/NoHostExtendY if we have any scrolling going on

    if (flags & (ImGuiTableFlags_ScrollX | ImGuiTableFlags_ScrollY))

        flags &= ~(ImGuiTableFlags_NoHostExtendX | ImGuiTableFlags_NoHostExtendY);

    // Adjust flags: NoBordersInBodyUntilResize takes priority over NoBordersInBody

    if (flags & ImGuiTableFlags_NoBordersInBodyUntilResize)

        flags &= ~ImGuiTableFlags_NoBordersInBody;

    // Adjust flags: disable saved settings if there's nothing to save

    if ((flags & (ImGuiTableFlags_Resizable | ImGuiTableFlags_Hideable | ImGuiTableFlags_Reorderable | ImGuiTableFlags_Sortable)) == 0)

        flags |= ImGuiTableFlags_NoSavedSettings;

    // Inherit _NoSavedSettings from top-level window (child windows always have _NoSavedSettings set)

    if (outer_window->RootWindow->Flags & ImGuiWindowFlags_NoSavedSettings)

        flags |= ImGuiTableFlags_NoSavedSettings;

    return flags;

}

ImGuiTable* ImGui::TableFindByID(ImGuiID id)

{

    ImGuiContext& g = *GImGui;

    return g.Tables.GetByKey(id);

}

// Read about "TABLE SIZING" at the top of this file.

bool    ImGui::BeginTable(const char* str_id, int columns_count, ImGuiTableFlags flags, const ImVec2& outer_size, float inner_width)

{

    ImGuiID id = GetID(str_id);

    return BeginTableEx(str_id, id, columns_count, flags, outer_size, inner_width);

}

bool    ImGui::BeginTableEx(const char* name, ImGuiID id, int columns_count, ImGuiTableFlags flags, const ImVec2& outer_size, float inner_width)

{

    ImGuiContext& g = *GImGui;

    ImGuiWindow* outer_window = GetCurrentWindow();

    if (outer_window->SkipItems) // Consistent with other tables + beneficial side effect that assert on miscalling EndTable() will be more visible.

        return false;

    // Sanity checks

    IM_ASSERT(columns_count > 0 && columns_count < IMGUI_TABLE_MAX_COLUMNS);

    if (flags & ImGuiTableFlags_ScrollX)

        IM_ASSERT(inner_width >= 0.0f);

    // If an outer size is specified ahead we will be able to early out when not visible. Exact clipping criteria may evolve.

    // FIXME: coarse clipping because access to table data causes two issues:

    // - instance numbers varying/unstable. may not be a direct problem for users, but could make outside access broken or confusing, e.g. TestEngine.

    // - can't implement support for ImGuiChildFlags_ResizeY as we need to somehow pull the height data from somewhere. this also needs stable instance numbers.

    // The side-effects of accessing table data on coarse clip would be:

    // - always reserving the pooled ImGuiTable data ahead for a fully clipped table (minor IMHO). Also the 'outer_window_is_measuring_size' criteria may already be defeating this in some situations.

    // - always performing the GetOrAddByKey() O(log N) query in g.Tables.Map[].

    const bool use_child_window = (flags & (ImGuiTableFlags_ScrollX | ImGuiTableFlags_ScrollY)) != 0;

    const ImVec2 avail_size = GetContentRegionAvail();

    const ImVec2 actual_outer_size = ImTrunc(CalcItemSize(outer_size, ImMax(avail_size.x, IMGUI_WINDOW_HARD_MIN_SIZE), use_child_window ? ImMax(avail_size.y, IMGUI_WINDOW_HARD_MIN_SIZE) : 0.0f));

    const ImRect outer_rect(outer_window->DC.CursorPos, outer_window->DC.CursorPos + actual_outer_size);

    const bool outer_window_is_measuring_size = (outer_window->AutoFitFramesX > 0) || (outer_window->AutoFitFramesY > 0); // Doesn't apply to AlwaysAutoResize windows!

    if (use_child_window && IsClippedEx(outer_rect, 0) && !outer_window_is_measuring_size)

    {

        ItemSize(outer_rect);

        ItemAdd(outer_rect, id);

        g.NextWindowData.ClearFlags();

        return false;

    }

    // [DEBUG] Debug break requested by user

    if (g.DebugBreakInTable == id)

        IM_DEBUG_BREAK();

    // Acquire storage for the table

    ImGuiTable* table = g.Tables.GetOrAddByKey(id);

    // Acquire temporary buffers

    const int table_idx = g.Tables.GetIndex(table);

    if (++g.TablesTempDataStacked > g.TablesTempData.Size)

        g.TablesTempData.resize(g.TablesTempDataStacked, ImGuiTableTempData());

    ImGuiTableTempData* temp_data = table->TempData = &g.TablesTempData[g.TablesTempDataStacked - 1];

    temp_data->TableIndex = table_idx;

    temp_data->ReconcileColumnsRequests.resize(0); // FIXME: Use shrink(0) everywhere?

    table->DrawSplitter = &table->TempData->DrawSplitter;

    table->DrawSplitter->Clear();

    // Fix flags

    table->IsDefaultSizingPolicy = (flags & ImGuiTableFlags_SizingMask_) == 0;

    flags = TableFixFlags(flags, outer_window);

    // Initialize

    const int previous_frame_active = table->LastFrameActive;

    const int instance_no = (previous_frame_active != g.FrameCount) ? 0 : table->InstanceCurrent + 1;

    const ImGuiTableFlags previous_flags = table->Flags;

    const bool is_new_table = (previous_frame_active == -1);

    table->ID = id;

    table->Flags = flags;

    table->LastFrameActive = g.FrameCount;

    table->OuterWindow = table->InnerWindow = outer_window;

    table->ColumnsCount = columns_count;

    table->IsLayoutLocked = false;

    table->InnerWidth = inner_width;

    table->NavLayer = (ImS8)outer_window->DC.NavLayerCurrent;

    temp_data->UserOuterSize = outer_size;

    // Instance data (for instance 0, TableID == TableInstanceID)

    ImGuiID instance_id;

    table->InstanceCurrent = (ImS16)instance_no;

    if (instance_no > 0)

    {

        IM_ASSERT(table->ColumnsCount == columns_count && "BeginTable(): Cannot change columns count mid-frame while preserving same ID");

        if (table->InstanceDataExtra.Size < instance_no)

            table->InstanceDataExtra.push_back(ImGuiTableInstanceData());

        instance_id = GetIDWithSeed(instance_no, GetIDWithSeed("##Instances", NULL, id)); // Push "##Instances" followed by (int)instance_no in ID stack.

    }

    else

    {

        instance_id = id;

    }

    ImGuiTableInstanceData* table_instance = TableGetInstanceData(table, table->InstanceCurrent);

    table_instance->TableInstanceID = instance_id;

    // When not using a child window, WorkRect.Max will grow as we append contents.

    if (use_child_window)

    {

        // Ensure no vertical scrollbar appears if we only want horizontal one, to make flag consistent

        // (we have no other way to disable vertical scrollbar of a window while keeping the horizontal one showing)

        ImVec2 override_content_size(FLT_MAX, FLT_MAX);

        if ((flags & ImGuiTableFlags_ScrollX) && !(flags & ImGuiTableFlags_ScrollY))

            override_content_size.y = FLT_MIN;

        // Ensure specified width (when not specified, Stretched columns will act as if the width == OuterWidth and

        // never lead to any scrolling). We don't handle inner_width < 0.0f, we could potentially use it to right-align

        // based on the right side of the child window work rect, which would require knowing ahead if we are going to

        // have decoration taking horizontal spaces (typically a vertical scrollbar).

        if ((flags & ImGuiTableFlags_ScrollX) && inner_width > 0.0f)

            override_content_size.x = inner_width;

        if (override_content_size.x != FLT_MAX || override_content_size.y != FLT_MAX)

            SetNextWindowContentSize(ImVec2(override_content_size.x != FLT_MAX ? override_content_size.x : 0.0f, override_content_size.y != FLT_MAX ? override_content_size.y : 0.0f));

        // Reset scroll if we are reactivating it

        if ((previous_flags & (ImGuiTableFlags_ScrollX | ImGuiTableFlags_ScrollY)) == 0)

            if ((g.NextWindowData.HasFlags & ImGuiNextWindowDataFlags_HasScroll) == 0)

                SetNextWindowScroll(ImVec2(0.0f, 0.0f));

        // Create scrolling region (without border and zero window padding)

        ImGuiChildFlags child_child_flags = (g.NextWindowData.HasFlags & ImGuiNextWindowDataFlags_HasChildFlags) ? g.NextWindowData.ChildFlags : ImGuiChildFlags_None;

        ImGuiWindowFlags child_window_flags = (g.NextWindowData.HasFlags & ImGuiNextWindowDataFlags_HasWindowFlags) ? g.NextWindowData.WindowFlags : ImGuiWindowFlags_None;

        if (flags & ImGuiTableFlags_ScrollX)

            child_window_flags |= ImGuiWindowFlags_HorizontalScrollbar;

        BeginChildEx(name, instance_id, outer_rect.GetSize(), child_child_flags, child_window_flags);

        table->InnerWindow = g.CurrentWindow;

        table->WorkRect = table->InnerWindow->WorkRect;

        table->OuterRect = table->InnerWindow->Rect();

        table->InnerRect = table->InnerWindow->InnerRect;

        IM_ASSERT(table->InnerWindow->WindowPadding.x == 0.0f && table->InnerWindow->WindowPadding.y == 0.0f && table->InnerWindow->WindowBorderSize == 0.0f);

        // Allow submitting when host is measuring

        if (table->InnerWindow->SkipItems && outer_window_is_measuring_size)

            table->InnerWindow->SkipItems = false;

        // When using multiple instances, ensure they have the same amount of horizontal decorations (aka vertical scrollbar) so stretched columns can be aligned

        if (instance_no == 0)

        {

            table->HasScrollbarYPrev = table->HasScrollbarYCurr;

            table->HasScrollbarYCurr = false;

        }

        table->HasScrollbarYCurr |= table->InnerWindow->ScrollbarY;

    }

    else

    {

        // For non-scrolling tables, WorkRect == OuterRect == InnerRect.

        // But at this point we do NOT have a correct value for .Max.y (unless a height has been explicitly passed in). It will only be updated in EndTable().

        table->WorkRect = table->OuterRect = table->InnerRect = outer_rect;

        table->HasScrollbarYPrev = table->HasScrollbarYCurr = false;

        table->InnerWindow->DC.TreeDepth++; // This is designed to always linking ImGuiTreeNodeFlags_DrawLines linking across a table

    }

    // Push a standardized ID for both child-using and not-child-using tables

    PushOverrideID(id);

    if (instance_no > 0)

        PushOverrideID(instance_id); // FIXME: Somehow this is not resolved by stack-tool, even tho GetIDWithSeed() submitted the symbol.

    // Backup a copy of host window members we will modify

    ImGuiWindow* inner_window = table->InnerWindow;

    table->HostIndentX = inner_window->DC.Indent.x;

    table->HostClipRect = inner_window->ClipRect;

    table->HostSkipItems = inner_window->SkipItems;

    temp_data->WindowID = inner_window->ID;

    temp_data->HostBackupWorkRect = inner_window->WorkRect;

    temp_data->HostBackupParentWorkRect = inner_window->ParentWorkRect;

    temp_data->HostBackupColumnsOffset = outer_window->DC.ColumnsOffset;

    temp_data->HostBackupPrevLineSize = inner_window->DC.PrevLineSize;

    temp_data->HostBackupCurrLineSize = inner_window->DC.CurrLineSize;

    temp_data->HostBackupCursorMaxPos = inner_window->DC.CursorMaxPos;

    temp_data->HostBackupItemWidth = outer_window->DC.ItemWidth;

    temp_data->HostBackupItemWidthStackSize = outer_window->DC.ItemWidthStack.Size;

    inner_window->DC.PrevLineSize = inner_window->DC.CurrLineSize = ImVec2(0.0f, 0.0f);

    // Make borders not overlap our contents by offsetting HostClipRect (#6765, #7428, #3752)

    // (we normally shouldn't alter HostClipRect as we rely on TableMergeDrawChannels() expanding non-clipped column toward the

    // limits of that rectangle, in order for ImDrawListSplitter::Merge() to merge the draw commands. However since the overlap

    // problem only affect scrolling tables in this case we can get away with doing it without extra cost).

    if (inner_window != outer_window)

    {

        // FIXME: Because inner_window's Scrollbar doesn't know about border size, since it's not encoded in window->WindowBorderSize,

        // it already overlaps it and doesn't need an extra offset. Ideally we should be able to pass custom border size with

        // different x/y values to BeginChild().

        if (flags & ImGuiTableFlags_BordersOuterV)

        {

            table->HostClipRect.Min.x = ImMin(table->HostClipRect.Min.x + TABLE_BORDER_SIZE, table->HostClipRect.Max.x);

            if (inner_window->DecoOuterSizeX2 == 0.0f)

                table->HostClipRect.Max.x = ImMax(table->HostClipRect.Max.x - TABLE_BORDER_SIZE, table->HostClipRect.Min.x);

        }

        if (flags & ImGuiTableFlags_BordersOuterH)

        {

            table->HostClipRect.Min.y = ImMin(table->HostClipRect.Min.y + TABLE_BORDER_SIZE, table->HostClipRect.Max.y);

            if (inner_window->DecoOuterSizeY2 == 0.0f)

                table->HostClipRect.Max.y = ImMax(table->HostClipRect.Max.y - TABLE_BORDER_SIZE, table->HostClipRect.Min.y);

        }

    }

    // Padding and Spacing

    // - None               ........Content..... Pad .....Content........

    // - PadOuter           | Pad ..Content..... Pad .....Content.. Pad |

    // - PadInner           ........Content.. Pad | Pad ..Content........

    // - PadOuter+PadInner  | Pad ..Content.. Pad | Pad ..Content.. Pad |

    const bool pad_outer_x = (flags & ImGuiTableFlags_NoPadOuterX) ? false : (flags & ImGuiTableFlags_PadOuterX) ? true : (flags & ImGuiTableFlags_BordersOuterV) != 0;

    const bool pad_inner_x = (flags & ImGuiTableFlags_NoPadInnerX) ? false : true;

    const float inner_spacing_for_border = (flags & ImGuiTableFlags_BordersInnerV) ? TABLE_BORDER_SIZE : 0.0f;

    const float inner_spacing_explicit = (pad_inner_x && (flags & ImGuiTableFlags_BordersInnerV) == 0) ? g.Style.CellPadding.x : 0.0f;

    const float inner_padding_explicit = (pad_inner_x && (flags & ImGuiTableFlags_BordersInnerV) != 0) ? g.Style.CellPadding.x : 0.0f;

    table->CellSpacingX1 = inner_spacing_explicit + inner_spacing_for_border;

    table->CellSpacingX2 = inner_spacing_explicit;

    table->CellPaddingX = inner_padding_explicit;

    const float outer_padding_for_border = (flags & ImGuiTableFlags_BordersOuterV) ? TABLE_BORDER_SIZE : 0.0f;

    const float outer_padding_explicit = pad_outer_x ? g.Style.CellPadding.x : 0.0f;

    table->OuterPaddingX = (outer_padding_for_border + outer_padding_explicit) - table->CellPaddingX;

    table->CurrentColumn = -1;

    table->CurrentRow = -1;

    table->RowBgColorCounter = 0;

    table->LastRowFlags = ImGuiTableRowFlags_None;

    table->InnerClipRect = (inner_window == outer_window) ? table->WorkRect : inner_window->ClipRect;

    table->InnerClipRect.ClipWith(table->WorkRect);     // We need this to honor inner_width

    table->InnerClipRect.ClipWithFull(table->HostClipRect);

    table->InnerClipRect.Max.y = (flags & ImGuiTableFlags_NoHostExtendY) ? ImMin(table->InnerClipRect.Max.y, inner_window->WorkRect.Max.y) : table->HostClipRect.Max.y;

    table->RowPosY1 = table->RowPosY2 = table->WorkRect.Min.y; // This is needed somehow

    table->RowTextBaseline = 0.0f; // This will be cleared again by TableBeginRow()

    table->RowCellPaddingY = 0.0f;

    table->FreezeRowsRequest = table->FreezeRowsCount = 0; // This will be setup by TableSetupScrollFreeze(), if any

    table->FreezeColumnsRequest = table->FreezeColumnsCount = 0;

    table->IsUnfrozenRows = true;

    table->DeclColumnsCount = table->AngledHeadersCount = 0;

    if (previous_frame_active + 1 < g.FrameCount)

        table->IsActiveIdInTable = false;

    table->AngledHeadersHeight = 0.0f;

    temp_data->AngledHeadersExtraWidth = 0.0f;

    // Using opaque colors facilitate overlapping lines of the grid, otherwise we'd need to improve TableDrawBorders()

    table->BorderColorStrong = GetColorU32(ImGuiCol_TableBorderStrong);

    table->BorderColorLight = GetColorU32(ImGuiCol_TableBorderLight);

    // Make table current

    g.CurrentTable = table;

    inner_window->DC.NavIsScrollPushableX = false; // Shortcut for NavUpdateCurrentWindowIsScrollPushableX();

    outer_window->DC.CurrentTableIdx = table_idx;

    if (inner_window != outer_window) // So EndChild() within the inner window can restore the table properly.

        inner_window->DC.CurrentTableIdx = table_idx;

    if ((previous_flags & ImGuiTableFlags_Reorderable) && (flags & ImGuiTableFlags_Reorderable) == 0)

        table->IsResetDisplayOrderRequest = true;

    // Mark as used to avoid GC

    if (table_idx >= g.TablesLastTimeActive.Size)

        g.TablesLastTimeActive.resize(table_idx + 1, -1.0f);

    g.TablesLastTimeActive[table_idx] = (float)g.Time;

    temp_data->LastTimeActive = (float)g.Time;

    table->MemoryCompacted = false;

    // Setup memory buffer (clear data if columns count changed)

    const int old_columns_count = table->Columns.size();

    if (old_columns_count != 0 && old_columns_count != columns_count)

    {

        // Attempt to preserve width and other settings on column count/specs change (#4046, #9108)

        IMGUI_DEBUG_LOG_TABLE("[table] Table 0x%08X column count %d -> %d, recreating storage.\n", table->ID, old_columns_count, columns_count);

        IM_ASSERT(temp_data->OldColumnsRawData == NULL);

        temp_data->OldColumnsRawData = table->RawData; // Freed during layout

        temp_data->OldColumnsData = table->Columns;

        for (ImGuiTableColumn& src_column : table->TempData->OldColumnsData)

            src_column.IsNeedReconcileSrc = true;

        table->RawData = NULL;

    }

    if (table->RawData == NULL)

    {

        TableBeginInitMemory(table, columns_count);

        table->IsInitializing = true;

    }

    if (table->IsResetAllRequest)

        TableResetSettings(table);

    if (table->IsInitializing)

    {

        // Initialize

        if (is_new_table)

        {

            table->SettingsOffset = -1;

            table->IsSettingsRequestLoad = true;

        }

        table->IsSortSpecsDirty = true;

        table->IsSettingsDirty = true; // Records itself into .ini file even when in default state (#7934)

        table->IsReconcileMode = false;

        table->InstanceInteracted = -1;

        table->ContextPopupColumn = -1;

        table->ReorderColumn = table->ReorderColumnDstOrder = table->ResizedColumn = table->LastResizedColumn = -1;

        table->AutoFitSingleColumn = -1;

        table->HoveredColumnBody = table->HoveredColumnBorder = -1;

        for (int n = 0; n < columns_count; n++)

        {

            ImGuiTableColumn* column = &table->Columns[n];

            if (temp_data->OldColumnsData.Data && n < temp_data->OldColumnsData.size())

            {

                *column = temp_data->OldColumnsData[n];

            }

            else

            {

                float width_auto = column->WidthAuto;

                *column = ImGuiTableColumn();

                column->WidthAuto = width_auto;

                column->IsPreserveWidthAuto = true; // Preserve WidthAuto when reinitializing a live table: not technically necessary but remove a visible flicker

                column->IsEnabled = column->IsUserEnabled = column->IsUserEnabledNextFrame = true;

                column->DisplayOrder = (ImGuiTableColumnIdx)n;

            }

            table->DisplayOrderToIndex[n] = column->DisplayOrder;

        }

    }

    // Load settings

    if (table->IsSettingsRequestLoad)

        TableLoadSettings(table);

    // Disable output until user calls TableNextRow() or TableNextColumn() leading to the TableUpdateLayout() call..

    // This is not strictly necessary but will reduce cases were "out of table" output will be misleading to the user.

    // Because we cannot safely assert in EndTable() when no rows have been created, this seems like our best option.

    inner_window->SkipItems = true;

    // Clear names

    // At this point the ->NameOffset field of each column will be invalid until TableUpdateLayout() or the first call to TableSetupColumn()

    if (table->ColumnsNames.Buf.Size > 0)

        table->ColumnsNames.Buf.resize(0);

    return true;

}

// For reference, the average total _allocation count_ for a table is:

// + 0 (for ImGuiTable instance, we are pooling allocations in g.Tables[])

// + 1 (for table->RawData allocated below)

// + 1 (for table->ColumnsNames, if names are used)

// Shared allocations for the maximum number of simultaneously nested tables (generally a very small number)

// + 1 (for table->Splitter._Channels)

// + 2 * active_channels_count (for ImDrawCmd and ImDrawIdx buffers inside channels)

// Where active_channels_count is variable but often == columns_count or == columns_count + 1, see TableSetupDrawChannels() for details.

// Unused channels don't perform their +2 allocations.

void ImGui::TableBeginInitMemory(ImGuiTable* table, int columns_count)

{

    // Allocate single buffer for our arrays

    const int columns_bit_array_size = (int)ImBitArrayGetStorageSizeInBytes(columns_count);

    ImSpanAllocator<6> span_allocator;

    span_allocator.Reserve(0, columns_count * sizeof(ImGuiTableColumn));

    span_allocator.Reserve(1, columns_count * sizeof(ImGuiTableColumnIdx));

    span_allocator.Reserve(2, columns_count * sizeof(ImGuiTableCellData), 4);

    for (int n = 3; n < 6; n++)

        span_allocator.Reserve(n, columns_bit_array_size);

    table->RawData = IM_ALLOC(span_allocator.GetArenaSizeInBytes());

    memset(table->RawData, 0, span_allocator.GetArenaSizeInBytes());

    span_allocator.SetArenaBasePtr(table->RawData);

    span_allocator.GetSpan(0, &table->Columns);

    span_allocator.GetSpan(1, &table->DisplayOrderToIndex);

    span_allocator.GetSpan(2, &table->RowCellData);

    table->EnabledMaskByDisplayOrder = (ImU32*)span_allocator.GetSpanPtrBegin(3);

    table->EnabledMaskByIndex = (ImU32*)span_allocator.GetSpanPtrBegin(4);

    table->VisibleMaskByIndex = (ImU32*)span_allocator.GetSpanPtrBegin(5);