Adding a VP-tree based brief index.