Russell Cohen personal blog

An Introduction to Cache-Oblivious Data Structures

If you read my recent post about Postgres you may have noted that Postgres operates primarily with fixed-size blocks of memory called “pages.” By default, Postgres pages are 8KB. This number is tuned to match operating system page sizes which are tuned to match hardware cache sizes. If you were to run Postgres on…
Points
218
HN comments
31
Submissions
1
Cited by
3 commenters

Software EngineeringMath & Algorithms2018

On Hacker News

SubmittedTitle on HNPointsComments
Feb 6, 2018An Introduction to Cache-Oblivious Data Structures by rusbus21831

Cited in comments

Linked from 3 Hacker News comments by 3 different people, from May 2018 to Dec 2023.

Most recent:

Search every comment that links here →

More from Russell Cohen

All 6 posts →

Related posts from the same era