Unserialized Adaptive Radix Trees (uart) in Go with no other dependencies. Path compression and fast order-statistics. - View it on GitHub