Breeze's sparse vector uses binary search for random access. I think in the current code base, only decision tree needs random access to a vector. However, we haven't claimed it supports sparse input yet.