What is faster: sparse vector or a dictionary?

Dictionary lookup should be faster than binary search of a sorted array once you have more than a few dozen elements.