tag: data-structures
articles: 6 · beats: 1
latest: August 16, 2026
---
Data Structures
6 Crashtech articles on Data Structures, filed under System Design, published between July 2026 and August 2026. Every piece is full-text HTML with sources, structured data and an authored FAQ.
All 6 sit in the System Design beat. System Design
Count Billions in 12 Kilobytes
HyperLogLog estimates cardinality by reading leading zeros in hashed values, trading 1% error for fixed memory.
Merkle Trees: How Git Detects Changes in Milliseconds
Git hashes files into nested cryptographic trees to skip unchanged directories in one comparison, finding changes across millions of files faster than scanning.
Bloom Filters: The One-Way Membership Test
A probabilistic data structure: zero false negatives, tunable false positives. Check membership in RAM with bits instead of database queries.
Tries: Why Autocomplete Doesn't Scan Every Word
A trie finds all words with a prefix in O(p) time, independent of dictionary size. Radix compression and top-k heaps make autocomplete instant.
Skip Lists: The Shortcut Nobody Rotates
Balanced trees rebalance with rotations. Skip lists layer express lanes with random promotion—same O(log n) search, simpler locking.
Operational Transforms vs CRDTs
Why Google Docs needs a server and Figma doesn't: how two competing approaches to concurrent editing resolve the same-string conflict, and when each wins.
Questions we answer about Data Structures
- How does HyperLogLog count unique items without storing them?
- What is the memory cost of HyperLogLog?
- Why use the harmonic mean instead of a simple average?
- When should I use HyperLogLog instead of exact counting?
- Does HyperLogLog work well with merging data from multiple servers?
- How does Git detect file changes without scanning every file on disk?
- What happens when a single file changes in a Git repository?
- Why did Git migrate from SHA-1 to SHA-256?
- Does the Merkle tree structure help with deduplication across repositories?
- Can the Merkle tree guarantee that a commit hasn't been tampered with?
Covered alongside
Frequently asked questions
What does Crashtech publish about Data Structures?
6 articles tagged Data Structures, the most recent published August 16, 2026. All 6 sit in the System Design beat. Each carries numbered sources, an authored FAQ and full structured data.
What questions about Data Structures does Crashtech answer directly?
10 questions have a dedicated answer page under this tag, including “How does HyperLogLog count unique items without storing them?”. Each answer is authored prose from the article it belongs to, not a generated summary.
Can AI assistants read Crashtech's Data Structures coverage?
Yes. Crashtech serves full static HTML to every crawler, allows all major AI user agents in robots.txt, and publishes an llms.txt manifest plus a full-text corpus, so assistants can retrieve and cite these articles directly.