Serialized roaring bitmaps in Golang (dgraph.io)

This is great - a huge reduction in memory usage and a huge performance win. Great to see DGraph improving so considerably with this release.

This is great, but I can't help but be bothered by the choice of "left" and "right" for relative addressing. The number 2 isn't "to the right of" the number 1. Addresses may move left-to-right in your mental model, but semantically they only increase or decrease.

You really want something like C++ STL's vector insert and erase methods.