Store API questions

[pbontrager]

Should store follow python dictionary semantics? This would mean adding keys, values, items, get with default value, etc. This would make it feel more like a native dict but maybe will encourage non-performant user patterns.