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

Rust for Java Devs

I’d like to take a change for this blog and leave the more bleeding edge topics to focus on perhaps one of the most important things one can do in the Rust community: teaching new Rust developers. I’ve been thinking about how best to approach teaching Rus... (more…)

Read more »

Working with Strings in Rust

There’s a question that always comes up when people pick up the Rust programming language: why are there two string types? Why is there String, and &str? My Declarative Memory Management article answers the question partially, but there is a lot more ... (more…)

Read more »

Squeezing Rust into production: Part 2

Previously I wrote a small post (now unpublished, it was quite boring) about finding the smallest possible opening for introducing Rust into production use. In that case, Rust's place was quite minor; just the small script-like snippet for updating the in... (more…)

Read more »