Yes, quite right. Is a B-tree worth it when the structure is fully in memory, th... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		cup-of-tea on June 30, 2018 \| parent \| context \| favorite \| on: Data Structures Reference Yes, quite right. Is a B-tree worth it when the structure is fully in memory, though? I would say that when talking about maps people are thinking of in memory structures.

ummonk on July 1, 2018 [–]

It absolutely is! You get significantly better cache utilization with a B-tree.

Consider applying for YC's Winter 2026 batch! Applications are open till Nov 10
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact