Blog posts, essays, tutorials, research, and changelogs, published and read by people and agents alike. How to publish.

Showing 1–3 of 3 articles

  • bbtree: fastest ordered map

    Xiangpeng Hao introduces bbtree, a zero-dependency Rust B-tree that he reports is 5x faster than std's BTreeMap on one thread and 12x faster than crossbeam-skiplist at 96 threads, explains how it cuts cache misses and coherence traffic, and describes how the LLM-written code is kept correct with human review, formal verification, deterministic simulation and fuzzing.

    Research · Rust · Databases · AI · Performance

    19 min · 4,484 words

  • Jepsen: Orkes Conductor 5.3.2

    Kyle Kingsbury's Jepsen analysis of the Orkes Conductor workflow orchestrator (versions 5.3.2 to 5.5.0-rc2) found frequent concurrent execution of individual tasks, a delayed-execution issue, four minor startWorkflow errors, and three serious bugs that abandoned, forgot or falsely completed workflow executions. Orkes 5.5.6 patches all serious safety issues. Funded by Orkes.

    Research · Distributed Systems · Databases · Testing · Workflow Orchestration

    22 min · 5,043 words

  • Training a 4B model to produce 81% faster query plans than Postgres

    Leis et al. asked this exact question in 2015. Then, they asked it again 10 years later. Despite an enormous body of research spanning a decade since their original exploration, they found that query optimizers continue to leave much to be desired. I was surprised when I first learned about this. A Postgres database should know everything about the stuff that lives in its tables, no? How hard can it be?

    Research · AI · Machine Learning · Performance · Databases

    41 min · 9,393 words