Maglev consistent hashing in Rust

In a paper published in 2016, a group of Google engineers describes Google's network load load balancer called Maglev. This system uses a new (at the time) consistent hashing algorithm to select the target that a packet is sent to. This algorithm is now commonly known as "Maglev consistent hashing" and offered by several load balancers including Envoy . This post explores an implementation of this algorithm in Rust. Before diving into the implementation, let's rehash (pun intended) the algorithm and the pro