ibraheemdev / papaya

A fast and ergonomic concurrent hash-table for read-heavy workloads.
MIT License
343 stars 5 forks source link

Append-Only `HashMap` #8

Open ibraheemdev opened 2 months ago

ibraheemdev commented 2 months ago

Implement an append-only HashMap (no update or remove) backed by a boxcar::Vec to avoid allocations and memory reclamation. This would require refactoring the internal raw::HashMap to work with pointers and never directly dereference keys or values.

We could also provide a way to slab-allocate key/value pairs in a regular HashMap.