Optimize the construction of the balancer's collection distribution status histogram

XMLWordPrintableJSON

    • Sharding EMEA
    • Fully Compatible
    • v7.1, v7.0, v6.0, v5.0, v4.4, v4.2
    • Sharding EMEA 2023-09-18, Sharding EMEA 2023-10-02, Sharding EMEA 2023-10-16, Sharding EMEA 2023-10-30
    • None
    • 3
    • None
    • None
    • None
    • None
    • None
    • None

      On every round the sharding balancer constructs a histogram of where the chunks are places across the cluster. This histogram is produced through linear scan over all chunks in the chunk manager and because of this as the number of chunks grows, so grows its complexity.

      Without redesigning how this histogram is maintained, we could still get significant performance boost if we switch it to use KeyString like the ChunkManager.

            Assignee:
            Tommaso Tocci
            Reporter:
            Kaloian Manassiev
            Votes:
            1 Vote for this issue
            Watchers:
            14 Start watching this issue

              Created:
              Updated:
              Resolved: