1 views collected around this technical thread.
The incident showed that Redis hashes encoded as ziplist incur O(N) HEXISTS latency, causing high CPU on hot keys, while hashtable‑encoded hashes remain O(1); adjusting hash‑max‑ziplist settings or redesigning hot‑key patterns can convert to faster, though more memory‑hungry, hashtable encoding.
This article explains why Redis stores set and sorted‑set objects using two different internal encodings, describes the intset and hashtable representations for sets, the skiplist and ziplist representations for sorted sets, shows the upgrade process with code examples, and lists the common commands for manipulating these data structures.
This article explains how Redis stores Set and Sorted Set objects using dual internal representations—intset and hashtable for sets, skiplist and ziplist for sorted sets—detailing their structures, encoding selection criteria, upgrade processes, command usage, and the reasons behind combining dictionaries with skiplists for optimal performance.
This article explains how PHP 8 initializes arrays at compile time, detailing the allocation and setup of the HashTable structure, the conditional creation of bucket memory, and provides the full source code and flowcharts for functions such as _zend_hash_init_int and zend_hash_real_init_ex.
The article explains how V8 implements JavaScript arrays using two storage strategies—Fast Elements with contiguous memory that dynamically resizes, and Slow Elements backed by a hash table—detailing the heuristics for converting between them and contrasting this design with traditional fixed‑type, fixed‑size arrays.
The article analyzes PHP7's memory optimizations by comparing the zval and HashTable structures of PHP 5.3 and PHP 7.2, showing how reduced sizes and better cache‑line alignment lead to significant performance improvements.
This article explains how Java's HashMap stores key‑value pairs, details the hash calculation, index mapping, collision handling via linked lists, the role of load factor, resizing mechanics, and provides annotated source code for core methods such as put, get, and internal Entry class.
This article explains the key distinctions between Java's HashMap and Hashtable, covering thread safety, synchronization, null handling, iterator behavior, performance implications, and how to achieve synchronization for HashMap, helping readers prepare for interview questions on the Java collections framework.