diff options
| author | Viktor Söderqvist <viktor.soderqvist@est.tech> | 2021-08-31 08:25:36 +0200 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2021-08-30 23:25:36 -0700 |
| commit | f24c63a292e045d4b14b82b25981f00a95c1767a (patch) | |
| tree | 8d378dd0e6eb9fc016840e3652236b34fa9a9b3f /deps | |
| parent | 1e7ad894d2ecb9ad73d68ff1f1102195582b1469 (diff) | |
| download | redis-f24c63a292e045d4b14b82b25981f00a95c1767a.tar.gz | |
Slot-to-keys using dict entry metadata (#9356)
* Enhance dict to support arbitrary metadata carried in dictEntry
Co-authored-by: Viktor Söderqvist <viktor.soderqvist@est.tech>
* Rewrite slot-to-keys mapping to linked lists using dict entry metadata
This is a memory enhancement for Redis Cluster.
The radix tree slots_to_keys (which duplicates all key names prefixed with their
slot number) is replaced with a linked list for each slot. The dict entries of
the same cluster slot form a linked list and the pointers are stored as metadata
in each dict entry of the main DB dict.
This commit also moves the slot-to-key API from db.c to cluster.c.
Co-authored-by: Jim Brunner <brunnerj@amazon.com>
Diffstat (limited to 'deps')
0 files changed, 0 insertions, 0 deletions