ImTools icon indicating copy to clipboard operation
ImTools copied to clipboard

Try append-only hash-map as a tree stored in unrolled linked list

Open dadhi opened this issue 4 years ago • 1 comments

dadhi avatar Jun 02 '20 07:06 dadhi

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.

dadhi avatar Jun 02 '20 07:06 dadhi