Tag
segments
- Oct 9, 2025 The Log as the Filesystem: Segments, Sequential Writes, and the End of the Free-Space Map Why writing every block at the end of a log converts scattered small updates into large sequential transfers, and what replaces the allocator once nothing is ever overwritten in place. filesystems
- Jul 30, 2025 Decomposing Write Amplification in Log-Structured Filesystems The four terms that add up to bytes written per byte of user data, namely cleaning copies, checkpoint rewrites, summary overhead, and segment slack, and how each responds to segment size. filesystems
- Apr 30, 2025 The Circular Log: Head, Tail, and the Distance Between Them How an append-only log wraps around a finite volume, the segment state machine that makes wrapping safe, and why the gap between the write head and the reclaim frontier sets the achievable throughput. filesystems
- Mar 5, 2024 Segment-Based Indexing and the Merge Operation Why search indexes are built as many small immutable segments rather than one mutable structure, and how the merge step reclaims dead postings and bounds segment count. information retrieval
- Mar 3, 2023 Deletion via Tombstones and the Delete Bitvector Why a search index does not remove a document immediately, how a tombstone marks a document dead, and what a query does when it encounters one. information retrieval
- Feb 17, 2023 Merge Scheduling and Latency-Bounded Throttling How a search engine decides which segments to merge and when, and how it keeps merge I/O from spiking query latency while still reclaiming space fast enough. information retrieval