Summoning/loading an entity with a lot of passengers causes significant lag

Summoning an entity with roughly 500+ passengers, or loading a chunk with that entity, causes extreme lag.

Try running the following command with a command block. It would summon 1000 item displays. (You may want to adjust the number of entities accordingly, as the lag may vary on different devices.)

summon item_display ~ ~1 ~ {item:{id:pufferfish},Passengers:[{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display},{id:item_display}]}

On my PC, it freezes for about 90 seconds.

This doesn't happen with a normal 1000 summon commands, it only happens with passengers. I'm guessing this is caused by the server side sending too many duplicate SetPassengers packets. I once analyzed it with a packet sniffer and saw that SetPassengers packets with the exact same content are being sent as many times as the number of passengers, and every packet contained the ID of every passenger, resulting a O(n^2) time/space complexity.