Use an ordered datastructure in ExponentiallyDecayingSample

Use an ordered data structure to ensure that First always return the measure
with the smallest priority. The concurrent dictionary does not guaranty
it.