Define a namespace traversal cache

See merge request gitlab-org/gitlab!35713