wrhn

Recent submissions

Comment · 2 years ago
It might be of interest to anyone that there's an implicit binary tree data structure dubbed Eytzinger's tree/method that only requires a single vector.

https://opendatastructures.org/ods-cpp/10_1_Implicit_Binary_...

I dare say that no tree data structure beats Eytzinger's method in cache locality.

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton