Use custom Map for storing KV pairs rather than using STL HashMap

[s-bose7]

Useful for storing all relevant metadata about the keys in one place.