I think we don't even need an unrolled list for the ever-growing structure - just a bucketed list would be fine. It also will save the space and No need for complex buckets copy strategies on grow.
Why to use tree instead of linear probing hash table for instance. Because for the hash table we need to know the size beforehand to calculate the entry position. For tree we don't need it and just add the buckets.
I think we don't even need an unrolled list for the ever-growing structure - just a bucketed list would be fine. It also will save the space and No need for complex buckets copy strategies on grow.
Why to use tree instead of linear probing hash table for instance. Because for the hash table we need to know the size beforehand to calculate the entry position. For tree we don't need it and just add the buckets.