Skip to content

Coding Confessions personal blog

The CAP theorem of Clustering: Why Every Algorithm Must Sacrifice Something

by Abhinav Upadhyay blog.codingconfessions.com published 2024-10-29

No clustering algorithm is perfect and you must make a trade-off.

Read on blog.codingconfessions.com → Discuss on HN (21) Archived copy

Points: 209
HN comments: 21
Submissions: 1
Cited by: 0 commenters

Databases & Data Systems & Performance 2024

On Hacker News

Submitted	Title on HN	Points	Comments
Dec 26, 2024	The CAP theorem of Clustering: Why Every Algorithm Must Sacrifice Something by fagnerbrack	209	21

More from Coding Confessions

All 6 posts →

How simultaneous multithreading works under the hood

2024334 points129 comments Systems & Performance details

How Unix spell ran in 64kb RAM

2025253 points58 comments History & Retro Computing details

Recent Performance Improvements in Function Calls in CPython

2024204 points167 comments Programming Languages details

Linux Context Switching Internals: Process State and Memory

2024180 points3 comments Systems & Performance details

What Every Developer Should Know About GPU Computing (2023)

2024179 points44 comments Hardware & Electronics details

Related posts from the same era

Ingesting PDFs and why Gemini 2.0 changes everything

Sergey's Blog20251,303 points447 comments details

GPT in 500 Lines of SQL

Explain Extended20241,111 points76 commentscited by 3 details

Datomic is Free

Datomic Blog20231,099 points368 commentscited by 5 details

Postgres IDE in VS Code

Microsoft Tech Community20251,040 points407 comments details

My favourite API is a zipfile on the European Central Bank's website

csvbase Blog20231,024 points265 comments details

The DuckDB Local UI

DuckDB Blog2025926 points188 commentscited by 3 details