emde

In this direction, and with really impressive asymptotic performance, there’s the van Emde Boas tree and its variants.

Another interesting way of encoding lists to have good locality is to use the Van Emde Boas layout.

Some deterministic data structures use much more space than time, for example, the deterministic implementation of a Van Emde Boas tree.

The van Emde Boas data structure lets you do searches in sets of integers in O(loglogn) time, if the integers have O(log n) bits.

They were stolen from André Arko, Colby Swandale, David Rodríguez, Ellen, Josef Šimánek, Martin Emde and Samuel Giddins.

I'd not heard about van Emde Boas layout before, and it sounds super cool!

Van Emde Boas trees are asymptotically cache optimal.

Knuth and Peter van Emde Boas (meant as a joke I think).

I was expecting something closer to Van Emde Boas trees.

Hacking said system does not require you to be able to prove the runtimes of a Van Emde Boas queue, it just requires some common sense that any human being has.

> on the van Emde Boas construction Cool to see that the capitalization of Dutch names was as confusing then as it is now.

I wish the author included data sorted in a van Emde Boas layout, which should be the cache-friendly equivalent of a sorted array to be searched with binary search.

In "Pi", the math is from the Dover book by Jahnke and Emde and the formula for the ratio of the sides of the rectangle is wrong.

Here's another one called dicks by Martin Emde." It's a shame that companies doing some useful things have to encourage a culture of brutish behavior.

It includes two completely new chapters, on van Emde Boas trees and multithreaded algorithms, and substantial additions to the chapter on recurrence (now called "Divide-and-Conquer").

A "simple" memory layout for cache friendliness (assuming you don't have to do updates on your tree; there exists a more complicated cache-friendly dynamic tree structure, too) is a recursive van Emde Boas layout.

Also, all their graphs and tables were from the Dover publication Tables of Functions With Formulas and Curves by Eugene Jahnke and Fritz Emde.

I think Ellen Dash, André Arko, Samuel Giddins, Martin Emde, and even Mike McQuaid could be proposed as individuals who care.

As I'm talking, I see vague pictures of Bessel functions from Jahnke and Emde's book, with light-tan j's, slightly violet-bluish n's, and dark brown x's flying around.