Top posts

Every blog post that took off on Hacker News, ranked by the votes of its best submission. 458 posts.

Systems & Performance
2018
452

Atomic Commit in SQLite (2007)

An important feature of transactional databases like SQLite is "atomic commit". Atomic commit means that either all database changes within a single transaction occur or none of them occur. With atomic commit, it is as if many different writes to different sections of the database file occur instantaneously and…

454

Differential Synchronization (2009)

Keeping two or more copies of the same document synchronized with each other in real-time is a complex challenge. This paper describes the differential synchronization algorithm. Differential synchronization offers scalability, fault-tolerance, and responsive collaborative editing across an unreliable network.