The multimap container’s insertion performance suffers from too many heap allocations. When inserting 5…
The multimap container’s insertion performance suffers from too many heap allocations. When inserting 5…: a task in LegoFlow-SWE (Harbor dataset). The goal is to reduce the number of heap allocations during insertion, bringing the runtime down to approximately 1.7 seconds for the same workload—an…
The task
The goal is to reduce the number of heap allocations during insertion, bringing the runtime down to approximately 1.7 seconds for the same workload—an improvement of about 40 %. The AVL tree balancing rules must still be maintained after the optimisation.
Part of Lego-X/LegoFlow-SWE.