freelist — 2 Technical Articles

Aug 2, 2024 · Fundamentals

Inside Python Tuples: How They’re Implemented and Optimized

This article explains Python tuples as immutable list subsets, details their C‑level struct layout, creation and deallocation processes, the internal freelist cache for lengths up to 20, performance advantages over lists, and the special handling of the empty tuple singleton.

CPythonPythoncache

0 likes · 15 min read

Inside Python Tuples: How They’re Implemented and Optimized

Alibaba Cloud Native

May 14, 2019 · Databases

How We Cut etcd’s Storage Latency from Seconds to Milliseconds at 100 GB Scale

This article explains why Alibaba needed to boost etcd’s storage capacity, analyzes the bottleneck caused by BoltDB’s freelist spill operation, presents a hash‑based redesign that reduces allocation and release from O(n) to O(1), and shows benchmark results confirming dramatic latency improvements for large‑scale deployments.

Performance Optimizationetcdfreelist

0 likes · 12 min read

How We Cut etcd’s Storage Latency from Seconds to Milliseconds at 100 GB Scale

Inside Python Tuples: How They’re Implemented and Optimized

How We Cut etcd’s Storage Latency from Seconds to Milliseconds at 100 GB Scale

How We Cut etcd’s Storage Latency from Seconds to Milliseconds at 100 GB Scale