Add treap backing store for comments