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
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Feb 6, 2018 | An Introduction to Cache-Oblivious Data Structures by rusbus | 218 | 31 |
Cited in comments
Linked from 3 Hacker News comments by 3 different people, from May 2018 to Dec 2023.
Most recent: