[internal] Extract ImmutableNodeTraverser from vendor, to remove patch and keep using cache for node types

[internal] Extract ImmutableNodeTraverser from vendor, to remove patch and keep using cache for node types #31427