The R-Tree We Built and Turned Off

💡Typhon is an embedded, persistent, ACID database engine written in .NET that speaks the native language of game servers and real-time simulations: entities, components, and systems. It delivers full transactional safety with MVCC snapshot isolation at sub-microsecond latency, powered by cache-line-aware storage, zero-copy access, and configurable durability. Series: A Database That Thinks Like a Game Engine Why I’m Building a Database Engine in C# What Game Engines Know About Data That Databases Forgot Microsecond Latency in a Managed Language Deadlock-Free by Construction Three Durability Modes, One WAL Building a Page Cache That Doesn’t Count MVCC at Microsecond Scale The 8-Byte Lock Why We Eliminated the Primary Key B+Tree The R-Tree We Built and Turned Off (this post) A Million Entities in 23 Milliseconds (coming soon) GitHub repo • :mailbox_with_mail: Subscribe via RSS Last time I promised a list of performance assumptions that turned out to be wrong. One of them grew into a…

Commenting on Bubbles has been removed. Why? If you want to talk about this post, write to the author, use the comments on their blog if it has them, or reply with a "RE:" post on your own blog. Suggestions? feedback@bubbles.town