TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

The evolution of a no-lock, no-wait write consolidation algorithm in WiredTiger

2 pointsby metheusabout 8 years ago
Sue LoVerso of the WiredTiger team wrote an article in two parts about updating the lock-free algorithm the WiredTiger write-ahead log uses to consolidate writes. The original algorithm, based on the research paper &quot;Scalability of write-ahead logging on multicore and multisocket hardware&quot; published in the Very Large Databases Journal, was a very nice peice of engineering, but was inappropriate for the loads WT would see as a storage engine embedded in MongoDB. To handle a large increase in the number of threads per available core, it had to be updated to be entirely wait-free.<p>Part 1: https:&#x2F;&#x2F;engineering.mongodb.com&#x2F;post&#x2F;breaking-the-wiredtiger-logjam-the-write-ahead-log-1-2<p>Part 2: https:&#x2F;&#x2F;engineering.mongodb.com&#x2F;post&#x2F;breaking-the-wiredtiger-logjam-the-wait-free-solution-2-2

no comments

no comments