The problems start in the first sentence. "Optimal" doesn't mean what Poul thinks, so he's attacking a straw-man. The data structure he poo-poos is CS 101 mat

The problems start in the first sentence. "Optimal" doesn't mean what Poul thinks, so he's attacking a straw-man. The data structure he poo-poos is CS 101 material. Anyone doing serious development knows better and uses structures appropriate for the underlying hardware (which fx. on an FPGA might be vastly different from an embedded process, and typically different from a workstation). Databases have used B-tree and variants for at least 50 years, not binary trees, so obviously we Know this. Much to do about absolutely nothing. EDIT: typos