A skip dict is a Python dictionary which is permanently sorted by value.