Tagged articles
hashtable
16 articles · Page 1 of 1
This article analyzes why VPC SNAT and Ops NAT gateways overlap, proposes a unified gateway design using LPM and classified hash tables, discusses rule handling, performance trade‑offs, and optimization techniques, and concludes that the solution greatly improves NAT performance while preserving flexibility.
DPDKLPMNAT
0 likes · 15 min read

An in‑depth comparison of Java’s Hashtable and HashMap covers their thread‑safety mechanisms, null‑key/value policies, inheritance hierarchy, default capacities, resizing strategies, and iterator behavior, highlighting performance trade‑offs and best‑practice alternatives for concurrent applications.
ConcurrencyHashMapJava
0 likes · 4 min read

The article explains why Redis stores a single logical collection using two underlying data structures—intset and hashtable for sets, skiplist and ziplist for sorted sets—detailing the encoding rules, upgrade process, example commands, and how this dual‑storage balances O(1) lookups with ordered range queries without duplicating data.
Redisdata structuresencoding
0 likes · 16 min read

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.
HashRedisencoding
0 likes · 17 min read

This article explains how Redis stores set and sorted‑set objects using dual encodings—intset vs hashtable for sets and skiplist vs ziplist for sorted sets—detailing their internal structures, upgrade mechanisms, configuration thresholds, and the essential commands for manipulating these data types.
Redishashtableintset
0 likes · 15 min read

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.
RedisSorted Setdata structures
0 likes · 16 min read

This article explains how Redis internally stores set and sorted‑set objects using intset, hashtable, ziplist, and skiplist encodings, the conditions that trigger each representation, the upgrade process, and the essential Redis commands for manipulating these data structures.
Redisdata structuresdatabase
0 likes · 16 min read

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.
BackendRedisdata structures
0 likes · 15 min read

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.
array initializationhashtablephp8
0 likes · 9 min read

This article examines the source‑code implementations of Java HashMap and C# Dictionary, explaining their data structures, initialization, insertion, resizing, treeification, and deletion mechanisms, and compares their design choices to highlight performance and memory trade‑offs.
C#DataStructureHashMap
0 likes · 27 min read

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.
Array ImplementationFast ArrayFrontend Development
0 likes · 13 min read

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.
PHPhashtablememory optimization
0 likes · 7 min read

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.
CollisionDataStructureHashMap
0 likes · 21 min read

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.
HashMapdata structureshashtable
0 likes · 5 min read


21CTODec 5, 2016 · Backend Development
This article explains how to create a PHP extension function named array_concat that merges two arrays by concatenating string values for matching keys, detailing the required C code, Zend hash operations, parameter parsing, and example usage, providing a practical guide for PHP developers.
C++ExtensionPHP
0 likes · 6 min read

This article explores the fundamentals of building a high‑performance in‑memory cache, covering the relationship between caches and KV stores, various cache types, core data structures such as hash tables, lock strategies, rehash techniques, memory management, and network models, with practical examples and Go‑based concurrency designs.
GoMemoryManagementRedis
0 likes · 20 min read
