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]