rrbit is based on the 2012 paper, to see the current work base on the 2015 Paper which includes faster prepends, middle updates, event faster appends and more, check out our one of the sub-projects at rrbit-org