Uploaded image for project: 'MariaDB Server'
  1. MariaDB Server
  2. MDEV-26191

Improve List performance

    XMLWordPrintable

Details

    • Task
    • Status: Open (View Workflow)
    • Major
    • Resolution: Unresolved
    • None
    • None
    • None

    Description

      class List is widely used across the project.

      Basically it overperforms arrays in pushing speed.

      However several improvements may still be made:

      • Currently the node body stores a pointer, not the value itself. We can incapsulate the value without breaking the workflows (a double-pointer returned by ptr() is not actually needed anywhere)
      • We can transform the structure to store the data in blocks linked in a list, instead of single nodes to reduce memory footprint. The blocks can be double-linked since the footprint will now become insignificant

      Theer

      Attachments

        Activity

          People

            Unassigned Unassigned
            nikitamalyavin Nikita Malyavin
            Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

            Dates

              Created:
              Updated:

              Git Integration

                Error rendering 'com.xiplink.jira.git.jira_git_plugin:git-issue-webpanel'. Please contact your Jira administrators.