Move from string to hashable

[stephantul]

We currently type everything as if all items are strings, but actually they can be any hashable. The typing and docs should be updated to reflect this.