Tag

rehash

0 views collected around this technical thread.

Sanyou's Java Diary
Sanyou's Java Diary
Feb 26, 2022 · Fundamentals

How JDK 1.8 Optimizes HashMap Rehashing: Inside the Resize Algorithm

This article explains the JDK 1.8 HashMap resize/re‑hash optimization, showing how the new algorithm splits buckets instead of re‑hashing every entry, and includes the full source code and visual illustrations for single nodes, linked lists, and red‑black trees.

HashMapJDK8Java
0 likes · 8 min read
How JDK 1.8 Optimizes HashMap Rehashing: Inside the Resize Algorithm
Code Ape Tech Column
Code Ape Tech Column
Nov 23, 2020 · Databases

Understanding Redis Internal Data Structures, Hash Tables, and Progressive Rehash

This article explains why Redis is fast, describes its underlying data structures and how keys and values are stored using hash tables and hash buckets, discusses hash collisions and chain hashing, and details the progressive rehash mechanism that maintains performance as data grows.

PerformanceRedisdata structures
0 likes · 11 min read
Understanding Redis Internal Data Structures, Hash Tables, and Progressive Rehash
Xueersi Online School Tech Team
Xueersi Online School Tech Team
May 31, 2019 · Databases

How Redis Uses Hash Tables: Dictionary Implementation, Rehashing, and Iterators

This article explains how Redis relies on hash tables as the underlying dictionary structure for its databases and data types, detailing the dict layout, collision handling, progressive rehash algorithms, and the safe and unsafe iterator mechanisms used to traverse the hash table.

IteratorsRedisdata structures
0 likes · 14 min read
How Redis Uses Hash Tables: Dictionary Implementation, Rehashing, and Iterators
360 Tech Engineering
360 Tech Engineering
May 22, 2018 · Databases

Understanding Redis Rehash Mechanism and Implementation

This article explains how Redis uses a dual‑hashtable structure and a progressive rehash process to handle hash collisions, detailing the rehash conditions, migration steps, and performance implications for in‑memory key‑value storage.

In-Memory DatabasePerformanceRedis
0 likes · 6 min read
Understanding Redis Rehash Mechanism and Implementation
360 Zhihui Cloud Developer
360 Zhihui Cloud Developer
Mar 20, 2018 · Databases

How Redis Implements Incremental Rehashing: A Deep Dive into Dictionary Internals

This article explains Redis's dictionary structure, the conditions that trigger rehashing, the step‑by‑step incremental rehash process, and provides the core C implementation code, illustrating how Redis maintains high performance while resizing its hash tables.

CDatabase InternalsPerformance
0 likes · 8 min read
How Redis Implements Incremental Rehashing: A Deep Dive into Dictionary Internals