Introduced path type in the runtime.

There's still a bit of work left to hook everything up but first I'll add some
hashing helpers since we'll need those for hashing the new paths.

[#58959200]