If somebody need a good/fast/well optimized Go implementation of the ART, check this out: https://github.com/plar/go-adaptive-radix-tree (disclosure: I'm the author)