Index 1.6 Billion Keys with Automata and Rust

It turns out that finite state machines are useful for things other than
expressing computation. Finite state machines can also be used to compactly
represent ordered sets or maps of strings that can be searched very quickly. Read more

Similar

Implementing a Linear Quadtree in Rust

I’ve been working on a video game for some time now. This game has a lot of 2D spacial data I want to query.But most of this data is sparse, so using a grid would waste a lot of memory.As an optimization I employed a linear Quadtree. In this post I’ll exp... (more…)

Read more »