Prefer non-heap-reallocating versions of structs used in host code

[vabold]

std::string and std::unordered_map are structs that are built to reallocate on the heap for some operations, but we never use those because they're always const-qualified.