Uploaded image for project: 'Minecraft: Java Edition'
  1. Minecraft: Java Edition
  2. MC-117075

Performance issue with unloading large number of block entities

    XMLWordPrintable

    Details

    • Type: Bug
    • Status: Open
    • Resolution: Unresolved
    • Affects Version/s: Minecraft 1.11.2, Minecraft 1.13, Minecraft 1.13.1-pre2, Minecraft 1.13.1
    • Fix Version/s: None
    • Confirmation Status:
      Confirmed
    • Category:
      Entities, Performance

      Description

      The bug

      When there are extreme numbers of block entities (even non-ticking) a lot of time can be spent unloading them from a list in the world. This happens when you have a huge number of block entities and leave the area.

      How to reproduce

      1. Create a new superflat world and /tp 0 ~ 0
      2. Create a lot of block entities spread over a few chunks: /fill 0 ~ 0 100 ~2 100 minecraft:furnace
      3. Fly away, witness huge lag spikes when block entities begin to be unloaded

      Sampling results looks like this: list.png

      Code analysis (using MCP names)

      Several fields in World.java use List methods with very bad time complexity.

      These fields are using add, remove, removeAll, and iterators:

      net.minecraft.world.World#loadedTileEntityList
      net.minecraft.world.World#tickableTileEntities
      

      After replacing those two Lists with Set, there is no lag spike and the sampling results look much better: set.png

      After discussing this with others, we think the best solution is to break up these lists so they are indexed by chunk.
      That way, an unloaded chunk can just drop its ticking list and there is no slow remove on a giant list.
      It could also make finding nearby entities more efficient.

        Attachments

        1. list.png
          list.png
          62 kB
        2. set.png
          set.png
          58 kB

          Issue Links

            Activity

              People

              • Assignee:
                Unassigned
                Reporter:
                mezz mezz
              • Votes:
                16 Vote for this issue
                Watchers:
                10 Start watching this issue

                Dates

                • Created:
                  Updated:
                  CHK: