We’ve noticed that bulk insertion and lookup operations on our map container (100K – 1M elements) are…
We’ve noticed that bulk insertion and lookup operations on our map container (100K – 1M elements) are…: a task in LegoFlow-SWE (Harbor dataset). 1. Performance issue: multiple allocations per node The current node layout appears to allocate key, value, and each internal pointer (parent, left…
The task
**1. Performance issue: multiple allocations per node** The current node layout appears to allocate key, value, and each internal pointer (parent, left, right) in separate blocks. We want to move to a design where a single `malloc` provides a contiguous block of bytes that holds *all* node data: the balance factor (a…
Part of Lego-X/LegoFlow-SWE.